| 一类资源负荷均衡问题的误差极小化调度算法 |
| |
| 引用本文： | 姜思杰,高彦臣,朱小兵.一类资源负荷均衡问题的误差极小化调度算法[J].系统仿真学报,2004,16(2):293-296. |
| |
| 作者姓名： | 姜思杰 高彦臣 朱小兵 |
| |
| 作者单位： | 青岛市工业信息化重点实验室,青岛,266045 |
| |
| 基金项目： | 科技部科技型中小企业创新基金(00C26213711258) |
| |
| 摘 要： | 针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在双最小平衡算法的基础上提出了误差极小化算法,并分析了它的时间复杂性。在此基础上,提出了基于遗传的误差极小化算法,并通过仿真实例证实了它在结果上优于基于遗传的双最小平衡算法。
|
| 关 键 词： | 不完全同等的处理机 非抢先调度 启发式算法 遗传算法 |
| 文章编号： | 1004-731X(2004)02-0293-04 |
| 修稿时间： | 2002年12月30 |
Error Minimum Scheduling Algorithm for a Class of Workload Balance Problems |
| |
| JIANG Si-jie,GAO Yan-chen,ZHU Xiao-bing.Error Minimum Scheduling Algorithm for a Class of Workload Balance Problems[J].Journal of System Simulation,2004,16(2):293-296. |
| |
| Authors: | JIANG Si-jie GAO Yan-chen ZHU Xiao-bing |
| |
| Abstract: | In view of a class of nonpreemptively scheduling n independent tasks on m non-identical multiprocessors to minimize the maximum workload, an algorithm called error minimum (EM) algorithm, which is based on the double minimum-balance algorithm is put forward and its time complexity is analyzed. Based on this, the genetics based EM algorithm is presented and simulated examples prove that its results are prior to those of genetics based double minimum-balance algorithm by examples. |
| |
| Keywords: | non-identical multiprocessor nonpreemptively scheduling heuristic genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
