本文關(guān)鍵詞：高性能計(jì)算機(jī)無緩存光互連網(wǎng)絡(luò)技術(shù)研究，由筆耕文化傳播整理發(fā)布。

《國(guó)防科學(xué)技術(shù)大學(xué)》 2009年

高性能計(jì)算機(jī)無緩存光互連網(wǎng)絡(luò)技術(shù)研究

齊星云  

【摘要】： 作為解決大規(guī)模計(jì)算問題的重要手段,高性能計(jì)算機(jī)被越來越廣泛地應(yīng)用到科學(xué)與工程的各個(gè)領(lǐng)域。隨著高性能計(jì)算技術(shù)的發(fā)展,高性能并行計(jì)算機(jī)的規(guī)模不斷擴(kuò)大,對(duì)系統(tǒng)性能的要求也不斷提高。當(dāng)前,提高大規(guī)模并行計(jì)算機(jī)的性能主要從兩個(gè)方面著手:單個(gè)計(jì)算結(jié)點(diǎn)性能的提高以及連接各計(jì)算結(jié)點(diǎn)的高速互連網(wǎng)絡(luò)的優(yōu)化與改進(jìn)。隨著并行計(jì)算機(jī)規(guī)模的不斷增大,需要在更多的計(jì)算結(jié)點(diǎn)之間實(shí)現(xiàn)高效的互連,這對(duì)其內(nèi)部的高速互連網(wǎng)絡(luò)提出了更高的要求。如何設(shè)計(jì)大規(guī)模并行計(jì)算機(jī)內(nèi)部的高帶寬、高吞吐率、低延時(shí)的互連網(wǎng)絡(luò),提高結(jié)點(diǎn)互連的效率和性能,已成為高性能計(jì)算機(jī)體系結(jié)構(gòu)研究領(lǐng)域中亟待解決的重點(diǎn)和難點(diǎn)問題。 在高速數(shù)據(jù)傳輸環(huán)境下,以銅導(dǎo)線為傳輸介質(zhì)的的電互連網(wǎng)絡(luò)存在帶寬低,功耗高,抗干擾能力差,互連密度小等不足,成為制約并行互連網(wǎng)絡(luò)性能進(jìn)一步提高的瓶頸。光互連技術(shù)作為一種新的互連方式,具有帶寬高、功耗低、延時(shí)小、抗干擾等許多電互連不可比擬的優(yōu)點(diǎn),成為并行計(jì)算機(jī)高速互連網(wǎng)絡(luò)的研究熱點(diǎn)之一。但是,在當(dāng)前技術(shù)條件下,由于無法有效地實(shí)現(xiàn)光信號(hào)的緩存和邏輯處理,在一般的光互連系統(tǒng)中,需要在網(wǎng)絡(luò)中間結(jié)點(diǎn)上將到達(dá)的光信號(hào)轉(zhuǎn)換為電信號(hào)再進(jìn)行路由判斷和緩存,這勢(shì)必引入額外的傳輸延時(shí)。本文以降低光互連的額外開銷,提高互連網(wǎng)絡(luò)的實(shí)際性能為目標(biāo),針對(duì)當(dāng)前光互連技術(shù)遇到的障礙,研究了高性能計(jì)算機(jī)內(nèi)部無緩存的高速光互連網(wǎng)絡(luò)技術(shù),提出了一種不需要在中間結(jié)點(diǎn)進(jìn)行光電轉(zhuǎn)換的無緩存的光互連網(wǎng)絡(luò)結(jié)構(gòu)BOIN(Bufferless Optical Interconnection Network),研究了其路由算法及其容錯(cuò)技術(shù),同時(shí)對(duì)BOIN網(wǎng)絡(luò)的性能進(jìn)行了建模分析和優(yōu)化設(shè)計(jì)。論文的主要研究成果包括以下幾個(gè)方面: 1、針對(duì)當(dāng)前光互連網(wǎng)絡(luò)中無法進(jìn)行有效的光緩存以及直接邏輯判斷的不足,提出了一種不需要在中間結(jié)點(diǎn)上將光信號(hào)轉(zhuǎn)換為電信號(hào)并進(jìn)行緩存排隊(duì)和路由選擇的BOIN光互連結(jié)構(gòu)。在BOIN網(wǎng)絡(luò)中,光數(shù)據(jù)報(bào)文始終在光鏈路上傳輸,其在中間結(jié)點(diǎn)上的路由判斷與選擇由與其同步傳輸?shù)碾娍刂茍?bào)文實(shí)現(xiàn),從而避免了對(duì)光信號(hào)進(jìn)行光電轉(zhuǎn)換。在文中研究了BOIN網(wǎng)絡(luò)的鏈路協(xié)議及端口沖突解決技術(shù),提出了無死鎖/無活鎖的路由算法,證明了路由算法的可達(dá)性,指出采用該路由算法,BOIN網(wǎng)絡(luò)中的任何報(bào)文都必定在有限的時(shí)間內(nèi)由源結(jié)點(diǎn)傳輸?shù)侥康慕Y(jié)點(diǎn),并給出了這個(gè)由網(wǎng)絡(luò)規(guī)模所決定的傳輸延時(shí)上限。 2、為了準(zhǔn)確地刻畫和評(píng)價(jià)BOIN網(wǎng)絡(luò)的性能,本文運(yùn)用數(shù)學(xué)工具,分析了網(wǎng)絡(luò)在各個(gè)方向鏈路上的流量特征,并為其建立了數(shù)學(xué)模型,得到了BOIN網(wǎng)絡(luò)在規(guī)模和負(fù)載一定的情況下,其報(bào)文傳輸平均延時(shí)和平均吞吐率等性能指標(biāo)的解析表達(dá)式。同時(shí)根據(jù)理論分析結(jié)果,給出了在一定的網(wǎng)絡(luò)總規(guī)模下網(wǎng)絡(luò)性能達(dá)到最優(yōu)時(shí)其拓?fù)浣Y(jié)構(gòu)應(yīng)該滿足的條件。模擬結(jié)果顯示,該模型正確反映了BOIN網(wǎng)絡(luò)的性能特征,為網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)提供了分析依據(jù)。 3、BOIN網(wǎng)絡(luò)是為了實(shí)現(xiàn)高性能計(jì)算機(jī)內(nèi)部的高速互連而設(shè)計(jì)的一種光電互連網(wǎng)絡(luò)結(jié)構(gòu),因此如何采取有效的方法,切實(shí)提高其互連性能,是本文的研究重點(diǎn)之一。文中著重研究了BOIN網(wǎng)絡(luò)的性能優(yōu)化技術(shù),包括避免結(jié)點(diǎn)餓死的路由算法,以及具有高吞吐率和高鏈路利用率的BOIN2網(wǎng)絡(luò)結(jié)構(gòu)。采用BOIN2網(wǎng)絡(luò)結(jié)構(gòu),在只需要增加少許硬件資源的條件下,可以獲得明顯的性能增長(zhǎng)。文中研究了BOIN2網(wǎng)絡(luò)的路由算法,證明了其與標(biāo)準(zhǔn)BOIN網(wǎng)絡(luò)相類似,同樣具有無死鎖/無活鎖以及有限傳輸延時(shí)上限等性質(zhì)。模擬結(jié)果表明這些性能優(yōu)化技術(shù)能夠有效地提升BOIN互連網(wǎng)絡(luò)的性能,為大規(guī)模并行計(jì)算機(jī)的設(shè)計(jì)打下良好的基礎(chǔ)。 4、在大規(guī)模并行互連網(wǎng)絡(luò)中,容錯(cuò)性能的高低是對(duì)網(wǎng)絡(luò)整體性能進(jìn)行評(píng)價(jià)的重要指標(biāo)。在本文中,針對(duì)大規(guī)模BOIN網(wǎng)絡(luò)中可能存在的結(jié)點(diǎn)失效問題,提出了一種FT-BOIN容錯(cuò)光互連網(wǎng)絡(luò)結(jié)構(gòu),分析了在FT-BOIN網(wǎng)絡(luò)中結(jié)點(diǎn)間的可達(dá)關(guān)系及其性質(zhì),給出了兩個(gè)結(jié)點(diǎn)間存在可達(dá)路徑的充要條件,并根據(jù)該條件研究了幾種具有不同容錯(cuò)性能和復(fù)雜度的容錯(cuò)路由算法。實(shí)驗(yàn)結(jié)果表明FT-BOIN網(wǎng)絡(luò)具有良好的容錯(cuò)能力,當(dāng)網(wǎng)絡(luò)中發(fā)生結(jié)點(diǎn)失效時(shí),能夠在可達(dá)結(jié)點(diǎn)之間實(shí)現(xiàn)無阻塞的路由。 本文面向高性能計(jì)算機(jī)內(nèi)部計(jì)算結(jié)點(diǎn)間的高速互連,對(duì)無緩存的BOIN光互連網(wǎng)絡(luò)進(jìn)行了全面的研究,在其拓?fù)浣Y(jié)構(gòu)、鏈路協(xié)議、路由算法以及性能模型等方面都進(jìn)行了深入的探索,并且根據(jù)性能模型對(duì)BOIN網(wǎng)絡(luò)進(jìn)行了優(yōu)化設(shè)計(jì),同時(shí)還對(duì)BOIN網(wǎng)絡(luò)中的容錯(cuò)路由技術(shù)進(jìn)行了研究。上述研究成果對(duì)高性能計(jì)算機(jī)內(nèi)部互連網(wǎng)絡(luò)中遇到的實(shí)際問題給出了有效的解決方案,對(duì)并行計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)和互連網(wǎng)絡(luò)的設(shè)計(jì)具有一定的理論意義和應(yīng)用價(jià)值。

【關(guān)鍵詞】：
【學(xué)位授予單位】：國(guó)防科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP393.03
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 ;我國(guó)高性能計(jì)算領(lǐng)域標(biāo)準(zhǔn)化工作全面展開[J];信息技術(shù);2008年05期

2 ;我國(guó)萬(wàn)億次計(jì)算機(jī)已達(dá)99臺(tái)[J];每周電腦報(bào);2006年45期

3 ;曙光高性能計(jì)算領(lǐng)域多方合作——突出高效節(jié)能[J];每周電腦報(bào);2008年14期

4 姚鋼;;高性能計(jì)算機(jī)節(jié)能降耗要有標(biāo)準(zhǔn)可依[J];電子設(shè)計(jì)技術(shù);2008年06期

5 馬薈;;個(gè)人超級(jí)計(jì)算時(shí)代[J];互聯(lián)網(wǎng)周刊;2008年18期

6 本刊編輯部;;高性能計(jì)算機(jī)節(jié)能標(biāo)準(zhǔn)快速推進(jìn)[J];信息技術(shù)與標(biāo)準(zhǔn)化;2008年09期

7 李京;張煥杰;;中科大超算中心:發(fā)力學(xué)科探索[J];中國(guó)教育網(wǎng)絡(luò);2010年01期

8 李秋花;;我國(guó)推進(jìn)高性能計(jì)算機(jī)服務(wù)器標(biāo)準(zhǔn)制定[J];信息技術(shù)與標(biāo)準(zhǔn)化;2010年03期

9 馬薈;;曙光撞線[J];互聯(lián)網(wǎng)周刊;2008年15期

10 邊鋒;;HPC的未來:回歸應(yīng)用[J];中國(guó)計(jì)算機(jī)用戶;2009年22期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 劉菁;馮丹;;高性能計(jì)算機(jī)在河南省氣象局的應(yīng)用探討[A];2011年中國(guó)氣象學(xué)會(huì)氣象通信與信息技術(shù)委員會(huì)暨國(guó)家氣象信息中心科技年會(huì)論文摘要[C];2011年

2 陳國(guó)良;;高性能計(jì)算及其應(yīng)用(節(jié)選)[A];“廣東科協(xié)論壇第27期：高性能計(jì)算與技術(shù)創(chuàng)新”薈萃[C];2009年

3 孫凝輝;;高性能計(jì)算機(jī)的應(yīng)用和發(fā)展[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

4 張魯飛;程華;;高性能計(jì)算機(jī)容錯(cuò)技術(shù)綜述[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2010年

5 曹平寬;;萬(wàn)億次規(guī)模航空CFD并行算法技術(shù)初探[A];計(jì)算流體力學(xué)研究進(jìn)展——第十二屆全國(guó)計(jì)算流體力學(xué)會(huì)議論文集[C];2004年

6 黃清南;梁曉光;張利發(fā);;高性能計(jì)算機(jī)上光子輸運(yùn)的并行計(jì)算[A];中國(guó)工程物理研究院科技年報(bào)（1998）[C];1998年

7 李云貴;張凱;王道堂;;高性能計(jì)算技術(shù)及其在土木工程中的應(yīng)用[A];第十四屆全國(guó)工程設(shè)計(jì)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會(huì)議大會(huì)報(bào)告文集[C];2008年

8 李清寶;曾光裕;張平;;“高性能計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)”課程改革與實(shí)踐[A];中國(guó)電子教育學(xué)會(huì)高教分會(huì)2010年論文集[C];2010年

9 許榕生;周玉林;吳春珍;;高性能計(jì)算機(jī)在物理學(xué)中的應(yīng)用[A];第8屆全國(guó)核電子學(xué)與核探測(cè)技術(shù)學(xué)術(shù)年會(huì)論文集（二）[C];1996年

10 張樺;趙宏彥;陳岱林;;應(yīng)用高性能計(jì)算(HPC)技術(shù)，推進(jìn)工程設(shè)計(jì)行業(yè)技術(shù)創(chuàng)新(代序)[A];首屆工程設(shè)計(jì)高性能計(jì)算（HPC）技術(shù)應(yīng)用論壇論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 記者 陳華　通訊員 胡勝友;[N];工人日?qǐng)?bào);2009年

2 ;[N];計(jì)算機(jī)世界;2009年

3 記者 張維維;[N];濱海時(shí)報(bào);2010年

4 阿珍;[N];電腦報(bào);2010年

5 ;[N];計(jì)算機(jī)世界;2010年

6 ;[N];計(jì)算機(jī)世界;2008年

7 郭異;[N];中國(guó)教育報(bào);2008年

8 本報(bào)記者 李曄;[N];中國(guó)氣象報(bào);2009年

9 記者 黃海京;[N];天津日?qǐng)?bào);2009年

10 本報(bào)記者 于春光　王握文 通訊員 司宏偉;[N];解放軍報(bào);2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 齊星云;高性能計(jì)算機(jī)無緩存光互連網(wǎng)絡(luò)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

2 孫宏元;基于HPC的多分辨空間信息應(yīng)用基礎(chǔ)平臺(tái)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2006年

3 賈佳;異構(gòu)并行計(jì)算機(jī)容錯(cuò)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

4 伍湘君;GRAPES高分辨率氣象數(shù)值預(yù)報(bào)模式并行計(jì)算關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 田俊剛;高性能集群系統(tǒng)分析、設(shè)計(jì)與應(yīng)用[D];西北工業(yè)大學(xué);2004年

2 袁野;面向高性能計(jì)算機(jī)的并行圖形繪制技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

3 朱貴瓊;ServerScope服務(wù)器性能測(cè)試儀的設(shè)計(jì)和實(shí)現(xiàn)[D];四川大學(xué);2003年

4 李松濤;基于SOA的光分組交換技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

5 黃訸;高性能計(jì)算體系結(jié)構(gòu)下的海量數(shù)據(jù)處理分析與優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

6 劉聰;高性能計(jì)算機(jī)片上網(wǎng)絡(luò)交換結(jié)構(gòu)和性能的研究[D];北京郵電大學(xué);2012年

7 陳科;基于高性能計(jì)算機(jī)的并行計(jì)算研究[D];大連理工大學(xué);2011年

8 楊新剛;基于網(wǎng)格環(huán)境的資源存取的研究[D];四川大學(xué);2003年

9 紀(jì)占龍;并行仿真運(yùn)行配置管理技術(shù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

10 劉元;通用電磁仿真軟件的設(shè)計(jì)及其在天線系統(tǒng)分析中的應(yīng)用[D];電子科技大學(xué);2001年

  本文關(guān)鍵詞：高性能計(jì)算機(jī)無緩存光互連網(wǎng)絡(luò)技術(shù)研究，，由筆耕文化傳播整理發(fā)布。