计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
11期
2083-2093
,共11页
胡凯%王哲%蒋树%尹宝林
鬍凱%王哲%蔣樹%尹寶林
호개%왕철%장수%윤보림
k-元n-立方体%局部通信%M/G/1排队模型%延迟%吞吐量
k-元n-立方體%跼部通信%M/G/1排隊模型%延遲%吞吐量
k-원n-립방체%국부통신%M/G/1배대모형%연지%탄토량
大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法.
大規模併行計算機互連網絡的設計對併行應用程序的執行效率有重要影響,k-元n-立方體是廣汎使用的拓撲結構.跼部通信是併行應用的主要通信模式之一,研究跼部通信模式下互連網絡的性能有重要意義,已有分析模型缺乏對這方麵的充分研究.引入跼部通信率和跼部通信區域半徑組成的二元參數,刻畫k-元n-立方體網絡節點間通信的空間跼部性.利用排隊論對網絡建模,研究延遲和吞吐量隨負載的變化規律,比較跼部性參數對網絡性能的影響彊度,針對長、短消息情況分彆進行詳細討論.最後採用改進的網絡模擬器,驗證分析模型具有較高的準確性.為具有跼部通信性質的大規模併行應用,提供瞭一種有效預測延遲和吞吐量的方法.
대규모병행계산궤호련망락적설계대병행응용정서적집행효솔유중요영향,k-원n-립방체시엄범사용적탁복결구.국부통신시병행응용적주요통신모식지일,연구국부통신모식하호련망락적성능유중요의의,이유분석모형결핍대저방면적충분연구.인입국부통신솔화국부통신구역반경조성적이원삼수,각화k-원n-립방체망락절점간통신적공간국부성.이용배대론대망락건모,연구연지화탄토량수부재적변화규률,비교국부성삼수대망락성능적영향강도,침대장、단소식정황분별진행상세토론.최후채용개진적망락모의기,험증분석모형구유교고적준학성.위구유국부통신성질적대규모병행응용,제공료일충유효예측연지화탄토량적방법.