一种基于平衡划分的集合差并行算法

摘要

基于精确划分的思想提出了一种新的集合差并行算法DIFF-DL.利用DL子算法查找最终全局序列中等分位置上的划分点,将数据平均划分并分配给所有处理机,使每个处理机具有相同的工作负载.给出了网络并行计算环境下的实验结果,并与DIFF-S、DIFF-NS算法进行了对比.理论分析和实验的结果都表明,DIFF-DL算法具有很高的并行效率和扩展性,原因是划分类算法的性能和划分后区间数据量的平均程度正相关.