计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
3期
821-824
,共4页
柯琦%钟诚%陈清媛%陆向艳
柯琦%鐘誠%陳清媛%陸嚮豔
가기%종성%진청원%륙향염
整数排序%并行算法%多核机群%数据分配
整數排序%併行算法%多覈機群%數據分配
정수배서%병행산법%다핵궤군%수거분배
建立一个适用于整数序列排序的数据分配模型,在多核计算节点组成的异构机群上设计通信高效的整数序列并行算法.所提出的数据分配模型依据机群中各节点不同的计算能力、通信速率和存储容量,动态计算出调度分配给各节点的数据块的大小以平衡各个节点的负载.所设计的并行排序算法利用整数序列的特性,主节点采取两轮分发数据与接收结果的方法,从节点运用分桶打包方式返回有序的整数子序列给主节点,主节点采用桶映射方法将各个有序子序列直接整合成最终有序序列,以减少需要耗费较多通信时间的数据归并操作.分析与实验测试结果表明,给出的多核机群上的整数序列并行排序算法高效,具有良好的可扩展性.
建立一箇適用于整數序列排序的數據分配模型,在多覈計算節點組成的異構機群上設計通信高效的整數序列併行算法.所提齣的數據分配模型依據機群中各節點不同的計算能力、通信速率和存儲容量,動態計算齣調度分配給各節點的數據塊的大小以平衡各箇節點的負載.所設計的併行排序算法利用整數序列的特性,主節點採取兩輪分髮數據與接收結果的方法,從節點運用分桶打包方式返迴有序的整數子序列給主節點,主節點採用桶映射方法將各箇有序子序列直接整閤成最終有序序列,以減少需要耗費較多通信時間的數據歸併操作.分析與實驗測試結果錶明,給齣的多覈機群上的整數序列併行排序算法高效,具有良好的可擴展性.
건립일개괄용우정수서렬배서적수거분배모형,재다핵계산절점조성적이구궤군상설계통신고효적정수서렬병행산법.소제출적수거분배모형의거궤군중각절점불동적계산능력、통신속솔화존저용량,동태계산출조도분배급각절점적수거괴적대소이평형각개절점적부재.소설계적병행배서산법이용정수서렬적특성,주절점채취량륜분발수거여접수결과적방법,종절점운용분통타포방식반회유서적정수자서렬급주절점,주절점채용통영사방법장각개유서자서렬직접정합성최종유서서렬,이감소수요모비교다통신시간적수거귀병조작.분석여실험측시결과표명,급출적다핵궤군상적정수서렬병행배서산법고효,구유량호적가확전성.
