基于超立方体的静态任务调度

• 作者: 冯秀山 章军 韩承德
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 静态任务调度 超立方体 有向无环图 任务优先级表 虫道寻径
• 年，卷（期）: 1999,（12）
• 页码范围: 1275-1278
• 页数: 4页
• 分类号: TP316
• 字数: 4312字
• 语种: 中文

摘要

该文给出一个基于超立方体的静态任务调度算法.在算法的设计中,首先建立了任务优先级表和处理机优先级表,任务在调度时总是顺次调度高优先级任务,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机.最后,分别给出了基于LU分解的任务图与随机生成的任务图的调度结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩承德	中国科学院计算技术研究所高性能计算机研究中心	53	704	14.0	24.0
2	章军	中国科学院计算技术研究所高性能计算机研究中心	14	114	7.0	10.0
3	冯秀山	中国科学院计算技术研究所高性能计算机研究中心	1	9	1.0	1.0