網(wǎng)絡(luò)環(huán)境下對已知拓撲型集合通信的研究.pdf

1、該文以廣播通信為研究重點.現(xiàn)有的一些未知拓撲型集合通信算法,并不利用網(wǎng)絡(luò)拓撲結(jié)構(gòu)信息,都是首先對網(wǎng)絡(luò)模型化,并且用各種參數(shù)來描述該模型中網(wǎng)絡(luò)通信的特點,然后基于此模型和其參數(shù)值為集合通信操作構(gòu)造最優(yōu)樹來實現(xiàn)集合通信.但是這些方法存在著一些問題,就是它們都假定計算中的所有進程對(發(fā)送進程和接收進程稱為進程對)之間的通信時間都相等.當所有的計算任務(wù)都在單獨一臺機器上執(zhí)行時,這些發(fā)送/接收進程對之間的通信時間是近似相等的;但是當計算是在一個網(wǎng)

2、絡(luò)環(huán)境上運行時,由于網(wǎng)絡(luò)中通過不同通信連接的通信時間是不一樣的,所以這些發(fā)送/接收進程對之間的通信時間是不可通近似相等的.于是,近來有人提出了兩層的已知拓撲集合通信算法(例如MAGPIE).在這篇論文中,我們以廣播通信為例,分析比較了未知拓撲型的廣播算法,兩層的書籍拓撲型廣播算法(例如MagPle),以及多層的已知拓撲型擴播算法.由于MPICH-G2中的算法只是考慮了pO作為廣播操作的根進程的特殊情況,對于一般情況,即廣播的根進程是任意

3、一個p<,i> 時,算法應(yīng)該是怎樣的?本文對根進程是pO的多層已知拓撲型廣播算法作了改進,只需要進行簡單的變換就可以滿足廣播的根進程是任意一個p<,i>的一般情況.上述理論分析的結(jié)果還需要通過實驗來驗證,因此,該文通過對目前國際上最有影響力的網(wǎng)絡(luò)計算項目之一Globus的研究,利用Globus所提供的工具包Globus Toolkit2.2和MPICH-G2,搭建了一個機群網(wǎng)絡(luò)環(huán)境,在此環(huán)境上實現(xiàn)了一個多層已知拓撲型廣播算法,并對未知拓