一种针对结构化并行控制机制的任务调度算法

摘要：

缩短程序的执行时间是并行处理的首要目标,有效的任务分配算法是实现这一目标的关键,对机群系统来说更是如此.研究机群系统上针对结构化并行控制机制的任务调度问题,并基于贪心算法、粒度控制、反馈式分派的原则,提出近优的任务调度算法SSA(sub-optimal scheduling algorithm).实验结果表明,在机群环境下,该算法的并行计算性能与其他算法相比均有所提高.

关键词：任务调度、并行处理、并行编译、机群系统

所属期刊栏目：12

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

资助基金：国家国防预研基金16.1.3.3

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

页数：共5页

页码：706-710