本文關(guān)鍵詞：片上網(wǎng)絡(luò)中面向報文有序傳輸?shù)淖赃m應(yīng)路由算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：與確定性路由算法相比,自適應(yīng)路由算法可以提高片上網(wǎng)絡(luò)的通信性能,但是報文可能會無序到達;在目的節(jié)點對報文排序?qū)䦟?dǎo)致嚴重的面積和計算開銷,甚至可能會抵消采用自適應(yīng)路由算法帶來的性能增益。為此,首先提出一種部分自適應(yīng)路由算法,以滿足報文的有序到達;然后描述了對該算法提供支持的路由器硬件結(jié)構(gòu);最后在二維片上網(wǎng)絡(luò)下對該算法及確定性和自適應(yīng)路由算法進行了性能評估和比較。與XY算法相比,該算法顯著降低了報文延時,提升了飽和點。同時討論了對路由器面積和功耗影響。雖然路由器的功耗有所上升,但是由于報文交付性能提升,所以每個flit的能耗增長可忽略不計。
【作者單位】： 湖北醫(yī)藥學(xué)院信息管理與信息系統(tǒng)系;清華大學(xué)計算機科學(xué)與技術(shù)系;
【關(guān)鍵詞】： 片上網(wǎng)絡(luò) 自適應(yīng)路由 報文 硬件結(jié)構(gòu) 延時 飽和點
【基金】：國家自然科學(xué)基金資助項目(61272055/F020803) 湖北省教育廳科學(xué)技術(shù)研究項目(B2013119)
【分類號】：TN47
【正文快照】： 100084)0引言片上網(wǎng)絡(luò)(network on chip,NOC)[1,2]的總體性能取決于多個網(wǎng)絡(luò)因素,如拓撲結(jié)構(gòu)、路由算法、流量控制及交換技術(shù)等[3]。其中,路由算法可分為確定型算法、遺忘型算法及自適應(yīng)算法[4]。一般來講,自適應(yīng)路由算法的通信性能(報文延時和吞吐量)強于確定型路由算法,當(dāng)網(wǎng)

【相似文獻】

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

1 葛芬;吳寧;;功耗優(yōu)化的片上網(wǎng)絡(luò)協(xié)同映射[J];應(yīng)用科學(xué)學(xué)報;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];清華大學(xué)學(xué)報(自然科學(xué)版);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];計算機工程與科學(xué);2009年02期

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前1條

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

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

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

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

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

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

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

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

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

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

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

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

  本文關(guān)鍵詞：片上網(wǎng)絡(luò)中面向報文有序傳輸?shù)淖赃m應(yīng)路由算法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：424200