【摘要】：隨著半導體技術(shù)的不斷發(fā)展,越來越多的核將被集成到同一塊芯片中,以獲得更高的計算能力同時降低整體功耗。傳統(tǒng)的點對點和基于總線的通信機制并不能滿足迅速增長的多核芯片內(nèi)部的數(shù)據(jù)通信。片上網(wǎng)絡(luò)將芯片內(nèi)部的各個核連接起來并提供數(shù)據(jù)包交換服務(wù),為核與核之間的數(shù)據(jù)通信提供更大的帶寬。在大規(guī)模多核處理器中,片上網(wǎng)絡(luò)已經(jīng)成為一種得到廣泛認可的通信解決方案。 對于目前的多核芯片來說,與通過片上網(wǎng)絡(luò)實現(xiàn)的芯片內(nèi)部的高帶寬相比,多核芯片與芯片外部存儲器之間的通信帶寬相對較小,這已經(jīng)成為系統(tǒng)整體通信效率提高的瓶頸,這是因為大量的任務(wù)為等待訪問存儲器而處于等待狀態(tài),從而降低系統(tǒng)整體性能。SDRAM由于其巨大的存儲容量和較高的訪存速度成為一種被廣泛采用的片外存儲器,并且SDRAM中不同的存儲體之間能夠進行并行操作,這是提高存儲器訪問效率的關(guān)鍵。 針對片外存儲器這一通信瓶頸問題,本文提出了一個全新的映射算法——MA-MAP算法,該算法的主要設(shè)計思想是：對存儲體的訪問必須通過特定的鏈路到達存儲器,結(jié)合輪詢交換機制能夠使對同一存儲體的訪問交替的到達存儲器,從而盡可能的提高訪存服務(wù)的并行性。該算法既能優(yōu)化芯片內(nèi)部通信又能提高芯片內(nèi)部的核與片外存儲器之間的通信效率,而且本文提出的映射算法是基于常用的具有輪詢交換機制和源路由策略的路由器實現(xiàn),不需要任何特殊的硬件支持。 為了對本文提出的映射算法的效果進行驗證,實驗中選擇了NIRGAM片上網(wǎng)絡(luò)模擬器,在對其進行功能修改的同時添加了本實驗所需要的功能模塊：源節(jié)點模塊和存儲器模塊。 通過實驗證明,本文提出的映射算法能夠顯著的提高存儲器的訪問效率,并且與經(jīng)典的片上網(wǎng)絡(luò)映射算法PBB和NMAP相比,本文提出的映射算法大大的提高了系統(tǒng)總體運行效率。
【圖文】：

片上網(wǎng)絡(luò)中每一個節(jié)點由IP核（Intellectual Property Core，，IP Core)和路由器(Router)兩部分組成，節(jié)點結(jié)構(gòu)圖如圖1.2所示。其中，IP核既可以是CPU、DSP等計算單元，—I —

一個數(shù)據(jù)包或者多個數(shù)據(jù)包的數(shù)據(jù)片占據(jù)的路由節(jié)點之間能夠形成相互等待的環(huán)路，那么在片上網(wǎng)絡(luò)系統(tǒng)中就形成了死鎖。如圖2.1所示，圖中的4個相鄰路由器分別被4個數(shù)據(jù)片（這4個數(shù)據(jù)片即可以來自于同一個數(shù)據(jù)包也可以來自于不同的數(shù)據(jù)包）占據(jù)，在此之后都需要向左轉(zhuǎn)，此時左轉(zhuǎn)下一跳路由己經(jīng)被其他的數(shù)據(jù)片所占據(jù)，從而就產(chǎn)生了對于通道資源的閉合回路依賴，于是死鎖就產(chǎn)生了，這也就導致片上網(wǎng)絡(luò)系統(tǒng)中產(chǎn)生通信阻塞。數(shù)據(jù)片d^數(shù)據(jù)片a數(shù)據(jù)片b圖2.1蟲洞交換機制中的死鎖圖例Fig. 2.1 Deadlock in wormhole switching mechanism死鎖產(chǎn)生的根本原因就是多個數(shù)據(jù)片之間對于通道資源產(chǎn)生了閉合回路依賴關(guān)系，要想打破這種依賴關(guān)系最簡單的辦法就是限制傳輸過程中數(shù)據(jù)包的傳輸方向，固定維序路由（dimension-ordered routing)就是一種簡單的解決方案。其主要思想是數(shù)據(jù)片在路由過程中先在一個方向上進行行（列）優(yōu)先傳輸，當?shù)竭_目的節(jié)點所在的列（行）時，然后沿著列（行）傳輸直至到達目的節(jié)點。這種方法能夠有效的避免死鎖
【學位授予單位】：東北大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TP333

【相似文獻】

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

1 葛芬;吳寧;;功耗優(yōu)化的片上網(wǎng)絡(luò)協(xié)同映射[J];應(yīng)用科學學報;2008年06期

2 楊曉強;;片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[J];微計算機信息;2008年20期

3 李忠琦;凌翔;胡劍浩;;片上網(wǎng)絡(luò)系統(tǒng)網(wǎng)絡(luò)層設(shè)計與研究[J];中國集成電路;2008年09期

4 王曉袁;楊銀堂;;一種用于片上網(wǎng)絡(luò)的交換開關(guān)結(jié)構(gòu)[J];微計算機信息;2008年26期

5 林世俊;蘇厲;金德鵬;曾烈光;;虛通道數(shù)和時鐘比率對片上網(wǎng)絡(luò)的影響[J];清華大學學報(自然科學版);2009年01期

6 謝國梁;凌翔;胡劍浩;;片上網(wǎng)絡(luò)的互連問題及解決措施綜述[J];中國集成電路;2009年01期

7 李麗;許居衍;;片上網(wǎng)絡(luò)技術(shù)發(fā)展現(xiàn)狀及趨勢淺析[J];電子產(chǎn)品世界;2009年01期

8 張浩;張盛兵;;片上網(wǎng)絡(luò):一種新興的片上系統(tǒng)設(shè)計方法[J];計算機工程與科學;2009年02期

9 陳亦歐;胡劍浩;凌翔;;三維片上網(wǎng)絡(luò)拓撲研究[J];電信科學;2009年04期

10 王堅;李玉柏;蔣勇男;;片上網(wǎng)絡(luò)通信性能分析建模與緩存分配優(yōu)化算法[J];電子與信息學報;2009年05期

相關(guān)會議論文 前10條

1 白原;鄭焱;王紅;楊士元;;不規(guī)則結(jié)構(gòu)片上網(wǎng)絡(luò)的測試方法研究[A];第六屆中國測試學術(shù)會議論文集[C];2010年

2 王祺;吳寧;葛芬;;片上網(wǎng)絡(luò)仿真與性能評估[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學術(shù)會議論文集（上冊）[C];2008年

3 景乃鋒;毛志剛;;面向片上網(wǎng)絡(luò)的集成電路設(shè)計技術(shù)[A];第十屆中國科協(xié)年會信息化與社會發(fā)展學術(shù)討論會分會場論文集[C];2008年

4 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡(luò)通信的低成本可重構(gòu)路由算法[A];第六屆中國測試學術(shù)會議論文集[C];2010年

5 齊樹波;蔣江;李晉文;張民選;;面向片上網(wǎng)絡(luò)的多播吞吐率和能量模型[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

6 張熙敏;李晉文;肖立權(quán);;基于逃逸通道的片上網(wǎng)絡(luò)擁塞緩解技術(shù)[A];第十六屆計算機工程與工藝年會暨第二屆微處理器技術(shù)論壇論文集[C];2012年

7 歐陽一鳴;朱兵;梁華國;;一種用于片上網(wǎng)絡(luò)的自適應(yīng)路由算法[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學術(shù)會議論文集（上冊）[C];2008年

8 蘇琦;李玉柏;王堅;;用OPNET實現(xiàn)片上網(wǎng)絡(luò)仿真[A];2008年中國西部青年通信學術(shù)會議論文集[C];2008年

9 歐陽一鳴;劉蓓;齊蕓;;三維片上網(wǎng)絡(luò)測試的時間優(yōu)化方法[A];第六屆中國測試學術(shù)會議論文集[C];2010年

10 彭�；�;尤志強;鄺繼順;張大方;;一種基于BFT型拓撲結(jié)構(gòu)片上網(wǎng)絡(luò)低費用測試方法[A];第六屆中國測試學術(shù)會議論文集[C];2010年

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

1 清華大學微處理器與SOC 技術(shù)研究中心 陳磊 王驚雷 李兆麟 汪東升;片上網(wǎng)絡(luò)：解決CMP互連瓶頸[N];計算機世界;2005年

相關(guān)博士學位論文 前10條

1 王堅;片上網(wǎng)絡(luò)通信性能分析與優(yōu)化[D];電子科技大學;2011年

2 馬立偉;專用片上網(wǎng)絡(luò)設(shè)計方法：通信建模、拓撲構(gòu)造與自動生成[D];清華大學;2006年

3 趙建武;片上網(wǎng)絡(luò)系統(tǒng)可測試性設(shè)計及測試技術(shù)研究[D];電子科技大學;2009年

4 王煒;面向大規(guī)模片上多處理器的片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];清華大學;2010年

5 管旭光;異步片上網(wǎng)絡(luò)的關(guān)鍵技術(shù)研究[D];西安電子科技大學;2011年

6 劉浩;低延遲無緩存?zhèn)鬏斉c控制分離的片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)研究[D];華中科技大學;2009年

7 劉有耀;片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)與通信方法研究[D];西安電子科技大學;2009年

8 張劍賢;高性能片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西安電子科技大學;2012年

9 陳延倉;代價高效的容錯片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2012年

10 歐陽一鳴;片上網(wǎng)絡(luò)測試關(guān)鍵問題研究[D];合肥工業(yè)大學;2013年

相關(guān)碩士學位論文 前10條

1 朱兵;基于片上網(wǎng)絡(luò)的通信路由方法研究[D];合肥工業(yè)大學;2009年

2 白海;片上網(wǎng)絡(luò)映射算法研究和設(shè)計[D];電子科技大學;2009年

3 陶海洋;片上網(wǎng)絡(luò)低能耗和低延遲研究[D];湖南大學;2009年

4 陳雷;面向多核片上網(wǎng)絡(luò)存取控制單元的設(shè)計與實現(xiàn)[D];浙江大學;2010年

5 周升;多種片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)性能評估[D];浙江大學;2010年

6 謝憶純;片上網(wǎng)絡(luò)的拓撲結(jié)構(gòu)設(shè)計與仿真[D];中國科學技術(shù)大學;2010年

7 齊蕓;片上網(wǎng)絡(luò)通信架構(gòu)的測試方法研究[D];合肥工業(yè)大學;2010年

8 洪佳潔;高性能低功耗片上網(wǎng)絡(luò)設(shè)計中的功耗與延時模型研究[D];南京航空航天大學;2010年

9 劉宇;片上網(wǎng)絡(luò)中的同步與仲裁技術(shù)研究[D];西安電子科技大學;2011年

10 代文博;減少推測多線程回退的片上網(wǎng)絡(luò)優(yōu)化設(shè)計與分析[D];中國科學技術(shù)大學;2011年

本文編號：2643237