为了衡量任务调度算法的优劣,该文首先讨化了并行算法的评价指标.由于已有的典型性能评价指标,即加速比和效率,都有一定的局限性.因此,该文提出了一种评价并行算法的新方法,也就是把并行算法的评价分为两种情况:在处理器个数固定的情况下,采用并和执行时间来评价;在处理器个数不固定的情况下,该文提出一个新的评价标准——耗费度,它可以弥补加速比和效率的不足.该文对Fork-Join、Out-Tree任务图提出的调度算法,与已有的典型调度算法相比较,具有耗费度小、调度路径短的特点.该文的实践表明,用任务复制的方法调度任务图中的Fork子图,对于减小调度长度非常有效.该文的高度算法设计原则也同样适用于调度其他的任务图.另外,耗费度来评价并行算法是准确的.该文还提出了一个负载平衡的益处公式,从而,可以仅在争载平衡有益处的情况下,才进行负载平衡.基于以上思想,该文提出了一个接收者驱动、全局集中的动态负载平衡算法.该文分别探讨了在编译器和运行库中加入静态任务调度、动态负载平衡代码、结点程序的形式等问题的解决办法.