一種基于平衡劃分的集合差并行算法

摘要:基于精確劃分的思想提出了一種新的集合差并行算法DIFF-DL。利用DL子算法查找最終全局序列中等分位置上的劃分點，將數據平均劃分并分配給所有處理機，使每個處理機具有相同的工作負載。給出了網絡并行計算環境下的實驗結果，并與DIFF-S、DIFF-NS算法進行了對比。理論分析和實驗的結果都表明，DIFF-DL算法具有很高的并行效率和擴展性，原因是劃分類算法的性能和劃分后區間數據量的平均程度正相關。

關鍵詞:集合差;劃分點;DL算法;DIFF-DL算法