【摘要】：每秒運算萬億次以上乃至千萬億次的并行計算機必須連接大量的處理機。目前，并行系統(tǒng)中的處理機數(shù)量已經(jīng)達到近萬個的規(guī)模，而且規(guī)模還在不斷地擴大，解決這些處理機的互連問題是極具挑戰(zhàn)性和極為關(guān)鍵的。在傳統(tǒng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，通信延遲會隨系統(tǒng)的規(guī)模擴展而增加，進而嚴(yán)重影響計算機的并行處理能力和性能。因此研究新的網(wǎng)絡(luò)拓撲結(jié)構(gòu)具有重要的意義。 隨著處理機計算能力的不斷提高和處理機數(shù)量的增多，處理機之間的通信問題變得越來越突出。因此，設(shè)計高效的通信子系統(tǒng)日漸成為提高并行系統(tǒng)整體性能的關(guān)鍵。通常，并行系統(tǒng)中的通信子系統(tǒng)主要依賴于網(wǎng)絡(luò)硬件層和系統(tǒng)軟件層，其中需要解決的主要問題包括底層互連網(wǎng)絡(luò)、路由算法、通信機制和集合式通信算法等。 本文的主要目的是研究如何在基于交叉開關(guān)的新型互連網(wǎng)絡(luò)上實現(xiàn)高效的通信系統(tǒng)，并針對通信系統(tǒng)的各個組成部分提出解決方案。 本文首先介紹了基于交叉開關(guān)的新型互連網(wǎng)絡(luò)NIN。這種互連網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是將網(wǎng)格中點與線的位置交換，使處理機不再處于網(wǎng)格的交叉點上，而在線的位置上，并用交叉開關(guān)將處理機相連。與傳統(tǒng)的k元n立方體互連網(wǎng)絡(luò)相比，NIN的等分寬度大、網(wǎng)絡(luò)直徑小、結(jié)點度小且為常數(shù)。這些網(wǎng)絡(luò)的靜態(tài)特征說明新型互連網(wǎng)絡(luò)具有較小的通信延遲，并且易于擴展為大規(guī)模網(wǎng)絡(luò)。 根據(jù)新型互連網(wǎng)絡(luò)的特點，分析了該網(wǎng)絡(luò)在阻塞和無阻塞情況下的通信延遲，討論了影響通信延遲的各種因素。基于維數(shù)排序的思想，為新型互連網(wǎng)絡(luò)設(shè)計了無死鎖的確定性路由算法DRANIN。同時為了驗證理論分析，設(shè)計實現(xiàn)了模擬器NINsim，并對新型互連網(wǎng)絡(luò)的模擬測試結(jié)果與其他網(wǎng)絡(luò)進行性能分析和比較。模擬測試結(jié)果表明該算法性能良好，具有可擴展性。在分析性能的同時，對網(wǎng)絡(luò)的硬件開銷做了估計，，討論了新型互連網(wǎng)絡(luò)的尋徑器結(jié)構(gòu)。 新型互連網(wǎng)絡(luò)不僅需要底層拓撲結(jié)構(gòu)的優(yōu)化，還需要系統(tǒng)軟件層上高效通信算法的支持，才可以為上層應(yīng)用提供快速、可靠的通信。因此，集合式通信算法，特別是組播算法是目前研究的熱點之一�，F(xiàn)有的
【圖文】：

借鑒了其基本模塊的設(shè)計。圖3.1:ch朋s模擬器的圖形界面3.3NINsim的設(shè)計與實現(xiàn)以choas為基礎(chǔ)，我們設(shè)計實現(xiàn)了可以模擬新型互連網(wǎng)絡(luò)的模擬器MNsmi。由于choas模擬的網(wǎng)絡(luò)拓撲結(jié)構(gòu)只限于網(wǎng)格、環(huán)網(wǎng)、超立方體。因此需要設(shè)計專門的模塊來模擬MN的特殊拓撲結(jié)構(gòu)，同時實現(xiàn)針對M入的路由算法和消息通信層的組播算法。3.3一NxNsim的組成部分設(shè)計和實現(xiàn)一個離散事件模擬器MNsmi包含以下幾方面的內(nèi)容:·事件調(diào)度器(eventseheduler)負責(zé)在模擬中調(diào)度等待服務(wù)的事件。在所有事件發(fā)生之前執(zhí)行，使用最頻繁。·模擬時鐘設(shè)置(simula:ioneloek)用全局變量表示模擬的時間，事件調(diào)度器負責(zé)增加和設(shè)置時鐘.

第四章組播通信算法圖4.12:二維網(wǎng)格中HL算法的實例所有一級引導(dǎo)結(jié)點沿x軸向余下的目標(biāo)結(jié)點發(fā)送含多目標(biāo)結(jié)點的消息。至此，全部目標(biāo)結(jié)點都收到消息。當(dāng)二級引導(dǎo)結(jié)點的個數(shù)為l:時，所需要的通信步為「1002(112{十1)1+2。.4.5.22實例考慮圖4.12中二維網(wǎng)格的目標(biāo)結(jié)點，在每行挑選x軸位移最小的結(jié)點為一級引導(dǎo)結(jié)點石:={(1，o)，(o，1)，(o
【學(xué)位授予單位】：中國科學(xué)院研究生院（計算技術(shù)研究所）
【學(xué)位級別】：博士
【學(xué)位授予年份】：2001
【分類號】：TP338.6

【相似文獻】

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

1 周知予,夏培肅,唐志敏;新型互連網(wǎng)絡(luò)NIN研究[J];計算機學(xué)報;2000年08期

2 孫紅強;;并行處理系統(tǒng)互連通信技術(shù)研究[J];科技信息;2009年29期

3 ;EDA風(fēng)景線[J];電子設(shè)計技術(shù);1995年11期

4 郄春明;并行處理技術(shù)的發(fā)展與應(yīng)用[J];中國計算機用戶;1995年03期

5 陳齊旺;;寶德:突破節(jié)點計算能力[J];中國計算機用戶;2006年48期

6 李文正;曾維魯;;神經(jīng)網(wǎng)絡(luò)實現(xiàn)方法及其發(fā)展趨勢[J];水電科技情報;1997年02期

7 黃寧;金茂忠;;PVM上的并行調(diào)試器[J];計算機科學(xué);1996年04期

8 劉燕;楊曉東;;MPP系統(tǒng)的互連通信技術(shù)研究[J];計算機科學(xué);1999年06期

9 ;從科研到主流產(chǎn)業(yè)[J];每周電腦報;2004年10期

10 肖曉強;金士堯;;基于k-ary n-mesh無虛通道的路由算法PAM[J];計算機科學(xué);2000年03期

相關(guān)重要報紙文章 前4條

1 ;HPC，迎接第二個春天[N];計算機世界;2003年

2 宮 敏;永遠的Linux[N];中國計算機報;2002年

3 奧文;“電子蜥蜴”出洞[N];中國電子報;2001年

4 ;通向未來自主運算之路[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2001年

相關(guān)博士學(xué)位論文 前1條

1 周知予;基于交叉開關(guān)的新型互連網(wǎng)絡(luò)的高效通信[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2001年

本文編號：2650918