相关任务图的均衡动态关键路径调度算法

摘要：

表调度(list scheduling)法是解决任务调度问题的较为有效的方法.该文对两个典型的表调度算法--MCP算法和ETF算法进行了分析,发现它们均存在着一定的不足.文中提出了一个更好的表调度算法BDCP,它采用动态

关键词：表调度、动态关键路径、调度长度

所属期刊栏目：24

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

资助基金：国家自然科学基金69933020;国家重点基础研究发展计划973计划G1999032702

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

页数：共8页

页码：991-997