小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
4期
733-738
,共6页
多级分段归约算法%MPI%HSRA%Nehalem%MPI归约%MPI全归约
多級分段歸約算法%MPI%HSRA%Nehalem%MPI歸約%MPI全歸約
다급분단귀약산법%MPI%HSRA%Nehalem%MPI귀약%MPI전귀약
基于线程MPI环境提出一种适用于Nehalem平台长消息归约的多级分段归约算法(HSRA).HSRA考虑了Nehalem系统的体系结构特点,分处理器内归约和处理器外归约两个步骤实施节点内归约通信,在均匀分布计算负载的前提下仅需要较少的远端内存访问.首先在MPIActor的归约算法框架中设计、实现了HSRA算法,从访存角度分析了HSRA算法的开销,然后与单级分段和已有的另外三种节点内基于共享内存的归约算法进行比较;最后在真实系统上通过IMB(Intel MPI Benchmark)验证算法,实验结果表明,该算法是一种适用于在Nehalem系统中处理长消息节点内归约的高效算法.
基于線程MPI環境提齣一種適用于Nehalem平檯長消息歸約的多級分段歸約算法(HSRA).HSRA攷慮瞭Nehalem繫統的體繫結構特點,分處理器內歸約和處理器外歸約兩箇步驟實施節點內歸約通信,在均勻分佈計算負載的前提下僅需要較少的遠耑內存訪問.首先在MPIActor的歸約算法框架中設計、實現瞭HSRA算法,從訪存角度分析瞭HSRA算法的開銷,然後與單級分段和已有的另外三種節點內基于共享內存的歸約算法進行比較;最後在真實繫統上通過IMB(Intel MPI Benchmark)驗證算法,實驗結果錶明,該算法是一種適用于在Nehalem繫統中處理長消息節點內歸約的高效算法.
기우선정MPI배경제출일충괄용우Nehalem평태장소식귀약적다급분단귀약산법(HSRA).HSRA고필료Nehalem계통적체계결구특점,분처리기내귀약화처리기외귀약량개보취실시절점내귀약통신,재균균분포계산부재적전제하부수요교소적원단내존방문.수선재MPIActor적귀약산법광가중설계、실현료HSRA산법,종방존각도분석료HSRA산법적개소,연후여단급분단화이유적령외삼충절점내기우공향내존적귀약산법진행비교;최후재진실계통상통과IMB(Intel MPI Benchmark)험증산법,실험결과표명,해산법시일충괄용우재Nehalem계통중처리장소식절점내귀약적고효산법.