文摘

在编程分布式内存并行机器的一个挑战是决定如何分配处理器。这个问题尤为重要与不可预知的动态行为或不规则结构计算。我们提出一个方案动态调度的中等粒度的过程,在这种情况下是很有用的。自适应收缩在社区(ACWN)是一个动态的、分布式的、load-dependent和可伸缩的计划。它处理动态和不可预知的创建过程和适应不同的系统。描述的方案与其他两个方案进行对比,提出了在这种情况下,即随机分配和梯度模型。三个方案的性能在一个英特尔iPSC / 2超立方体是介绍和分析。实验结果表明,尽管ACWN算法比随机分配开销更大,实现更好的性能在大多数情况下由于其适应性。其特性的快速传播工作帮助它比梯度模型在性能和可伸缩性。