| 相关任务图的均衡动态关键路径调度算法 |
| |
| 引用本文： | 石威,郑纬民.相关任务图的均衡动态关键路径调度算法[J].计算机学报,2001,24(9):991-997. |
| |
| 作者姓名： | 石威 郑纬民 |
| |
| 作者单位： | 清华大学计算机科学与技术系高性能计算技术研究所, |
| |
| 基金项目： | 国家自然科学基金 ( 6 99330 2 0 )，国家“九七三”重点基础研究发展规划项目 ( G19990 32 70 2 )资助 |
| |
| 摘 要： | 表调度（list scheduling)法是解决任务调度问题的较为有效的方法，该文对两个典型的表调度算法-MCP算法和ETF算法进行了分析，发现它们均存在着一定的不足，文中提出了一个更好的表调度算法BDCP，它采用动态关键路径技术并均衡考虑关键路径结点和非关键路径结点，使得对相关任务图调度长度影响最大的就绪结点能够被优先调度，从而极大地缩短了任务图的调度长度，分析和实验结果表明，BDCP算法要优于MCP和ETF算法。
|
| 关 键 词： | 表调度 任务图 动态关键路径调度算法 计算机 启发式算法 |
| 修稿时间： | 1999年10月11 |
The Balanced Dynamic Critical Path Scheduling Algorithm of Dependent Task Graphs |
| |
| SHI Wei,ZHENG Wei-Min.The Balanced Dynamic Critical Path Scheduling Algorithm of Dependent Task Graphs[J].Chinese Journal of Computers,2001,24(9):991-997. |
| |
| Authors: | SHI Wei ZHENG Wei-Min |
| |
| Abstract: | |
| |
| Keywords: | list scheduling dynamic critical path scheduling length |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
