集群系統(tǒng)中組通信優(yōu)化方法的研究.pdf

1、集群系統(tǒng)簡單的說就是由各種各樣通用的商業(yè)化部件通過網(wǎng)絡(luò)互連的方式組成。集群系統(tǒng)以其高可擴(kuò)展性、高可用性以及高性價比等優(yōu)點(diǎn)逐漸成為高性能計算機(jī)體系結(jié)構(gòu)的發(fā)展趨勢。聯(lián)系各個節(jié)點(diǎn)機(jī)并傳輸消息的集群通信系統(tǒng)的效率直接影響到整個集群系統(tǒng)的性能,因此優(yōu)化集群通信系統(tǒng)成為關(guān)注的焦點(diǎn)。其中如何提高組通信的效率是當(dāng)前優(yōu)化集群通信的研究熱點(diǎn)之一。本文圍繞組通信的優(yōu)化展開研究工作,主要內(nèi)容包括:
　　 1.簡要介紹了集群系統(tǒng)以及組通信的發(fā)展概況,分析

2、了應(yīng)用于并行計算中的消息傳遞方式,并結(jié)合MPICH2-1.0.8源碼詳細(xì)研究了組通信中環(huán)算法、遞歸倍增算法、鄰居交換算法、Bruck算法四種典型算法,以及組通信的性能和組通信機(jī)制的實(shí)現(xiàn)方式。
　　 2.提出全互換通信改進(jìn)方法,算法采用遞歸倍增創(chuàng)建子進(jìn)程,通過增加通信進(jìn)程數(shù)目來減少通信次數(shù)。對比分析改進(jìn)算法與成對互換算法的通信次數(shù),改進(jìn)算法的通信次數(shù)是成對互換算法的一半,同時對比實(shí)驗(yàn)的結(jié)果表明改進(jìn)算法所需通信時間比原有算法所需通信