【摘要】 并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题 .本文讨论了 4种典型的调度算法的缺陷 ,提出了一种新的调度算法 CPFMBF,它采用的策略是 :优先调度关键路径节点 ,其次调度 b_ level值大的节点 ,再次调度节点的关键路径影响度大的节点 .对照分析及在几种具代表性的工程应用任务图上的实验结果证明 CPFMBF算法的调度性能普遍好于其它算法更多还原

【Abstract】 the scheduling of parallel programs is the key to develop computing power of parallel computer systems. In this paper, drawbacks of four typical scheduling algorithms are discussed and a new algorithm called as CPFMBF is presented. It firstly schedules critical path node. Secondly it schedules the node whose b -level is the largest. Finally it considers the node that the degree that it influences the critical path node is the largest. Comparison analysis and experiment results show the performance of CPFMBF is higher than other four scheduling algorithms.更多还原