文献类型：期刊文章

作　　者：石威[1] 郑纬民[1]

机构地区：[1]清华大学计算机科学与技术系高性能计算技术研究所,北京100084

出　　处：《计算机学报》

基　　金：国家自然科学基金 ( 6 99330 2 0 );国家"九七三"重点基础研究发展规划项目 ( G19990 32 70 2 )资助

年　　份：2001

卷　　号：24

期　　号：9

起止页码：991-997

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：表调度 (list scheduling)法是解决任务调度问题的较为有效的方法 .该文对两个典型的表调度算法——MCP算法和 ETF算法进行了分析 ,发现它们均存在着一定的不足 .文中提出了一个更好的表调度算法 BDCP,它采用动态关键路径技术并均衡考虑关键路径结点和非关键路径结点 ,使得对相关任务图调度长度影响最大的就绪结点能够被优先调度 ,从而极大地缩短了任务图的调度长度 .分析和实验结果表明 ,BDCP算法要优于

关 键 词：表调度 任务图 动态关键路径调度算法  计算机 启发式算法

分 类 号：TP301.6]