一个新的基于通信竞争的任务调度算法

摘要：

任务调度是并行处理的一个非常实际应用中通信链路的竞争及延迟,进而导致调度算法在具体应用中效率较低.论文研究异构计算环境下具有依赖关系任务的边调度问题,结合传统任务调度问题中的有效策略,提出一种新的调度算法,该算法通过串行化通信边使通信竞争集成化.实验结果表明,与各种经典调度方案相比,该算法显著地改善了精确性和效率.

关键词：通信竞争、任务调度、串行化

所属期刊栏目：43

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

资助基金：国家自然科学基金60503048;海军工程大学校科研和教改项目HGDJJ05005

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

页数：共3页

页码：9-11