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

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

【參考文獻】

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

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

本文編號：2718253