计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2010年
11期
46-49
,共4页
集合差%划分点%DL算法%DIFF-DL算法
集閤差%劃分點%DL算法%DIFF-DL算法
집합차%화분점%DL산법%DIFF-DL산법
基于精确划分的思想提出了一种新的集合差并行算法DIFF-DL.利用DL子算法查找最终全局序列中等分位置上的划分点,将数据平均划分并分配给所有处理机,使每个处理机具有相同的工作负载.给出了网络并行计算环境下的实验结果,并与DIFF-S、DIFF-NS算法进行了对比.理论分析和实验的结果都表明,DIFF-DL算法具有很高的并行效率和扩展性,原因是划分类算法的性能和划分后区间数据量的平均程度正相关.
基于精確劃分的思想提齣瞭一種新的集閤差併行算法DIFF-DL.利用DL子算法查找最終全跼序列中等分位置上的劃分點,將數據平均劃分併分配給所有處理機,使每箇處理機具有相同的工作負載.給齣瞭網絡併行計算環境下的實驗結果,併與DIFF-S、DIFF-NS算法進行瞭對比.理論分析和實驗的結果都錶明,DIFF-DL算法具有很高的併行效率和擴展性,原因是劃分類算法的性能和劃分後區間數據量的平均程度正相關.
기우정학화분적사상제출료일충신적집합차병행산법DIFF-DL.이용DL자산법사조최종전국서렬중등분위치상적화분점,장수거평균화분병분배급소유처리궤,사매개처리궤구유상동적공작부재.급출료망락병행계산배경하적실험결과,병여DIFF-S、DIFF-NS산법진행료대비.이론분석화실험적결과도표명,DIFF-DL산법구유흔고적병행효솔화확전성,원인시화분류산법적성능화화분후구간수거량적평균정도정상관.
