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

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