一个基于复制的相关任务调度算法

• 作者: 刘干 卢小峰 朱光喜 阮幼林
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 任务复制 最优条件 调度算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 335-339
• 页数: 5页
• 分类号: TP316
• 字数: 3888字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2005.03.004

摘要

基于任务复制的调度是一种新的调度方法,现已有许多基于任务复制的调度算法在任务满足某些条件时能产生最优调度,但也存在一些不足.因此,针对一些算法存在的问题,提出一种新调度算法,该算法既考虑合并其它父任务以减少通讯时间,同时尽可能少的合并祖先任务,从而尽量减小任务的启动时间,因而能产生更短的调度.大量实验数据表明,该算法的性能明显优于其它算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱光喜	华中科技大学电子与信息工程系	420	2897	22.0	35.0
5	刘干	华中科技大学电子与信息工程系	13	100	6.0	10.0
9	阮幼林	华中科技大学电子与信息工程系	12	115	6.0	10.0