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

摘要：

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

关键词：静态任务调度、超立方体、有向无环图、任务优先级表、虫道寻径

所属期刊栏目：10

分类号：TP316(计算技术、计算机技术)

资助基金：中国科学院资助项目;科技部攀登计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1275-1278