计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
12期
2782-2784
,共3页
集合交%划分点%划分点定位算法%INTERSECT-DL算法%INTERSECT-S算法%INTERSECT-NS算法
集閤交%劃分點%劃分點定位算法%INTERSECT-DL算法%INTERSECT-S算法%INTERSECT-NS算法
집합교%화분점%화분점정위산법%INTERSECT-DL산법%INTERSECT-S산법%INTERSECT-NS산법
对集合交运算,基于划分点定位算法提出并分析了一种新的并行算法INTERSECT-DL.在INTERSECT-DL算法中,数据被平衡地划分,分配给所有处理机,所以各处理机的工作负载相同.给出了在网络并行计算环境下的实验结果,并与INTERSECT-S、INTERSECT-NS算法进行了对比.理论分析和实验的结果都表明INTERSECT-DL算法具有很高的并行效率和扩展性.
對集閤交運算,基于劃分點定位算法提齣併分析瞭一種新的併行算法INTERSECT-DL.在INTERSECT-DL算法中,數據被平衡地劃分,分配給所有處理機,所以各處理機的工作負載相同.給齣瞭在網絡併行計算環境下的實驗結果,併與INTERSECT-S、INTERSECT-NS算法進行瞭對比.理論分析和實驗的結果都錶明INTERSECT-DL算法具有很高的併行效率和擴展性.
대집합교운산,기우화분점정위산법제출병분석료일충신적병행산법INTERSECT-DL.재INTERSECT-DL산법중,수거피평형지화분,분배급소유처리궤,소이각처리궤적공작부재상동.급출료재망락병행계산배경하적실험결과,병여INTERSECT-S、INTERSECT-NS산법진행료대비.이론분석화실험적결과도표명INTERSECT-DL산법구유흔고적병행효솔화확전성.
