網(wǎng)絡(luò)環(huán)境下對(duì)已知拓?fù)湫图贤ㄐ诺难芯?pdf

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

2、絡(luò)環(huán)境上運(yùn)行時(shí),由于網(wǎng)絡(luò)中通過(guò)不同通信連接的通信時(shí)間是不一樣的,所以這些發(fā)送/接收進(jìn)程對(duì)之間的通信時(shí)間是不可通近似相等的.于是,近來(lái)有人提出了兩層的已知拓?fù)浼贤ㄐ潘惴?例如MAGPIE).在這篇論文中,我們以廣播通信為例,分析比較了未知拓?fù)湫偷膹V播算法,兩層的書籍拓?fù)湫蛷V播算法(例如MagPle),以及多層的已知拓?fù)湫蛿U(kuò)播算法.由于MPICH-G2中的算法只是考慮了pO作為廣播操作的根進(jìn)程的特殊情況,對(duì)于一般情況,即廣播的根進(jìn)程是任意

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