Estimating the convergence of a simulated annealing algorithm for the problem of constructing multiprocessor schedules

被引：2
|
作者：
Zorin D.A. [1 ]
机构：
[1] Department of Computational Mathematics and Cybernetics, Moscow State University
来源：
Moscow University Computational Mathematics and Cybernetics | 2014年 / 38卷 / 2期
关键词：
embedded systems; multiprocessor systems; Optimization; scheduling; simulated annealing; structural synthesis;
D O I：
10.3103/S0278641914020101
中图分类号：
学科分类号：
摘要：
An algorithm for constructing a computational system with the minimum number of processors while observing restrictions on system reliability and program execution time is considered. The problem is formulated mathematically, and an algorithm based on simulated annealing is proposed. Asymptotic convergence of the algorithm is formally proved. © 2014 Allerton Press, Inc.
引用
收藏
页码：83 / 90
页数：7
相关论文
共 50 条
12345