论文部分内容阅读
本文介绍并实现了一种如何把任意一个顺序执行的任务集,根据其子任务之间潜在的并行性,划分成若干个可并行执行的任务子集,并把每个子集分配给一个处理机,使各处理机之间的数据通信量尽可能地少,同时兼顾各处理机之间负载平衡的算法。最后对几个典型例题进行了试算,并与基于Barskiy的关键路径算法作了一个比较。为了满足用户的不同要求,文章还提出了几点改进方法。