计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2002年
5期
631-637
,共7页
并行排序%划分点%划分点定位算法%并行排序算法
併行排序%劃分點%劃分點定位算法%併行排序算法
병행배서%화분점%화분점정위산법%병행배서산법
提出并分析了划分点定位并行排序(parallel sorting by divide-point locating)算法.在算法中,输入数据被平均划分并分配给所有处理机,因而每个处理机具有相同的工作负载.给出了网络分布计算环境下PSDL算法的实验结果,并与PSRS算法进行了对比.理论分析和实验结果表明,PSDL算法是一种高效率、高扩展性的并行排序算法.
提齣併分析瞭劃分點定位併行排序(parallel sorting by divide-point locating)算法.在算法中,輸入數據被平均劃分併分配給所有處理機,因而每箇處理機具有相同的工作負載.給齣瞭網絡分佈計算環境下PSDL算法的實驗結果,併與PSRS算法進行瞭對比.理論分析和實驗結果錶明,PSDL算法是一種高效率、高擴展性的併行排序算法.
제출병분석료화분점정위병행배서(parallel sorting by divide-point locating)산법.재산법중,수입수거피평균화분병분배급소유처리궤,인이매개처리궤구유상동적공작부재.급출료망락분포계산배경하PSDL산법적실험결과,병여PSRS산법진행료대비.이론분석화실험결과표명,PSDL산법시일충고효솔、고확전성적병행배서산법.
