【摘要】： 在并行計(jì)算領(lǐng)域,互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)一直是國(guó)際上研究的熱點(diǎn)。當(dāng)前,人們已提出了多種互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),其中超立方體(hypercube)是最流行的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一。它已被應(yīng)用于商用和研究用的并行計(jì)算系統(tǒng)中,不少學(xué)者對(duì)它進(jìn)行了深入研究。近年來(lái)的研究發(fā)現(xiàn),它并不是各方面拓?fù)湫再|(zhì)最好的互連網(wǎng)絡(luò),它自身存在著許多性能上的缺點(diǎn),例如網(wǎng)絡(luò)直徑比較大,隨著維數(shù)增大規(guī)模增長(zhǎng)過(guò)快等等。于是人們開展了對(duì)超立方體的變型的研究。 Efe首次提出了超立方體的一個(gè)變種網(wǎng)絡(luò),即交叉立方體結(jié)構(gòu),Peter K.K.Loh等人提出了超立方體的又一個(gè)變種,即交換立方體。已經(jīng)證明這兩個(gè)變種在結(jié)構(gòu)上都對(duì)超立方體自身某些缺點(diǎn)進(jìn)行了改進(jìn)。但是,基于這些互聯(lián)網(wǎng)絡(luò)拓?fù)渖系呢?fù)載均衡算法卻還停留在超立方體的階段。以前針對(duì)超立方體設(shè)計(jì)的負(fù)載平衡算法顯然不能夠直接應(yīng)用于其變種互聯(lián)網(wǎng)絡(luò)。 本文基于當(dāng)前在高性能計(jì)算的互聯(lián)網(wǎng)絡(luò)領(lǐng)域的研究成果,并針對(duì)兩種具體的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的具體特征,設(shè)計(jì)適合二者應(yīng)用的負(fù)載平衡算法。驗(yàn)證結(jié)果可以表明,給出的算法在允許的誤差范圍內(nèi)能夠使得多處理節(jié)點(diǎn)間的負(fù)載達(dá)到平衡,從而可以提高整個(gè)系統(tǒng)的性能。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP338.6
【圖文】：

圖2.8一種總線連接的多處理機(jī)系統(tǒng) Fig.2.8MultiProeessorSystemofBusCormeetion圖2.8所示的是一種總線連接的多處理機(jī)系統(tǒng)。系統(tǒng)總線在處理機(jī)或FO子系統(tǒng)和存儲(chǔ)模塊或輔助存儲(chǔ)設(shè)備(磁盤、磁帶機(jī)等)之間提供了一條公用通信通路。系統(tǒng)總線通常設(shè)置在印刷電路板底板上。其他的處理器板、存儲(chǔ)器板或設(shè)備接口板都通過(guò)插座或電纜插入底板。主設(shè)備(處理機(jī)或FO子系統(tǒng))產(chǎn)生訪問(wèn)存儲(chǔ)器的請(qǐng)求，從設(shè)備(存儲(chǔ)器或外圍設(shè)備)則響應(yīng)請(qǐng)求。公用總線是在分時(shí)基礎(chǔ)上工作的，而總線研制中的重要問(wèn)題有總線仲裁、中斷處理、一致性和總線事務(wù)的處理等。(2)多級(jí)網(wǎng)絡(luò)MIMo和SIMD計(jì)算機(jī)都使用多級(jí)互連網(wǎng)絡(luò)M州(multist吧 eintereon-nectionne樸刀ork)。一種通用多級(jí)網(wǎng)絡(luò)如圖2.9所示，其中每一級(jí)都用了多個(gè)axb開關(guān)，相鄰各級(jí)開關(guān)之間都有固定的級(jí)間連接。為了在輸入和輸出之間建立所需的連接，可用動(dòng)態(tài)設(shè)置開關(guān)的狀態(tài)來(lái)實(shí)現(xiàn)。

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王雷,林亞平,陳治平,文學(xué);超立方體系統(tǒng)中基于安全通路向量的容錯(cuò)路由[J];軟件學(xué)報(bào);2004年05期

本文編號(hào)：2718253