摘要:基于精確劃分的思想提出了一種新的集合差并行算法DIFF-DL。利用DL子算法查找最終全局序列中等分位置上的劃分點(diǎn)，將數(shù)據(jù)平均劃分并分配給所有處理機(jī)，使每個(gè)處理機(jī)具有相同的工作負(fù)載。給出了網(wǎng)絡(luò)并行計(jì)算環(huán)境下的實(shí)驗(yàn)結(jié)果，并與DIFF-S、DIFF-NS算法進(jìn)行了對(duì)比。理論分析和實(shí)驗(yàn)的結(jié)果都表明，DIFF-DL算法具有很高的并行效率和擴(kuò)展性，原因是劃分類算法的性能和劃分后區(qū)間數(shù)據(jù)量的平均程度正相關(guān)。

關(guān)鍵詞:集合差;劃分點(diǎn);DL算法;DIFF-DL算法