本文關鍵詞： 三維片上網(wǎng)絡 低功耗 映射算法 遺傳算法 Prim算法　出處：《計算機應用》2017年01期 　論文類型：期刊論文

【摘要】：針對將計算任務合理地映射到三維片上網(wǎng)絡(NoC)的問題,提出了一種基于遺傳算法(GA)的改進算法。GA具有快速隨機的搜索能力,Prim算法可在加權連通圖內得到最小生成樹,改進算法結合了兩種算法的優(yōu)勢,將計算任務合理地分配到各個網(wǎng)絡節(jié)點,對于優(yōu)化三維片上網(wǎng)絡功耗和散熱等問題具有很高的效率。通過仿真實驗,對所提出的基于Prim算法的改進GA與基本GA的3D NoC映射算法進行了對比,仿真結果顯示,基于Prim算法的改進GA平均功耗更低,從總體趨勢來看,處理單元數(shù)量的增加與功耗降低幅度成正相關,在101個處理單元情況下,平均功耗比基本GA降低32%。
[Abstract]:To solve the problem of mapping computing tasks to 3D on-chip network reasonably, an improved GA algorithm based on genetic algorithm (GA) is proposed. The GA has fast random searching ability and Prim algorithm can obtain the minimum spanning tree in the weighted connected graph. The improved algorithm combines the advantages of the two algorithms and reasonably allocates the computing tasks to each network node. It has a high efficiency in optimizing the power consumption and heat dissipation of the 3D on-chip network. The improved GA based on Prim algorithm is compared with the 3D NoC mapping algorithm based on basic GA. The simulation results show that the improved GA based on Prim algorithm has lower average power consumption. The increase in the number of processing units is positively correlated with the decrease in power consumption. In the case of 101 processing units, the average power consumption is 32 parts lower than that of the basic GA.
【作者單位】： 天津工業(yè)大學計算機科學與軟件學院;云南大學信息學院;
【基金】：國家自然科學基金資助項目(61272006) 國家級大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目(201510058050)~~
【分類號】：TN47;TP18

【相似文獻】

相關期刊論文 前10條

1 楊敏華;谷建華;周興社;;片上網(wǎng)絡[J];微處理機;2006年05期

2 鞠宏浩;顧華璽;尹小杰;;片上網(wǎng)絡中服務質量的研究[J];計算機與現(xiàn)代化;2009年04期

3 劉炎華;劉靜;賴宗聲;;片上網(wǎng)絡:新一代的片上系統(tǒng)結構[J];電子與封裝;2011年05期

4 唐名華;;兩種綜合流量模式對片上網(wǎng)絡性能影響分析[J];廣東石油化工學院學報;2011年04期

5 韋良芬;王勇;;片上網(wǎng)絡系統(tǒng)設計分析[J];吉首大學學報(自然科學版);2012年03期

6 王宏偉;陸俊林;佟冬;程旭;;層次化片上網(wǎng)絡結構的簇生成算法[J];電子學報;2007年05期

7 付方發(fā);張慶利;王進祥;喻明艷;孫玉峰;;支持多種流量分布的片上網(wǎng)絡性能評估技術研究[J];哈爾濱工業(yè)大學學報;2007年05期

8 王宏偉;陸俊林;佟冬;程旭;;層次化的片上網(wǎng)絡設計方法[J];北京大學學報(自然科學版);2007年05期

9 丁永文;劉建輝;;片上網(wǎng)絡體系結構設計分析[J];科技信息(學術研究);2007年31期

10 周干民;;片上網(wǎng)絡:下一代技術[J];商業(yè)文化(學術版);2007年06期

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前1條

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

相關博士學位論文 前10條

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

2 樂千榿;基于智能算法的片上網(wǎng)絡布局優(yōu)化研究[D];電子科技大學;2014年

3 秦明偉;片上網(wǎng)絡（NoC）業(yè)務量建模方法及應用研究[D];電子科技大學;2015年

4 周芳;片上網(wǎng)絡低功耗設計方法研究[D];南京航空航天大學;2015年

5 楊鵬飛;高可靠片上網(wǎng)絡關鍵技術研究[D];西安電子科技大學;2015年

6 王俊輝;高性能多核處理器的低功耗片上網(wǎng)絡研究[D];國防科學技術大學;2015年

7 李寶亮;片上網(wǎng)絡結構設計與性能分析關鍵技術研究[D];國防科學技術大學;2015年

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

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

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

相關碩士學位論文 前10條

1 王曉袁;片上網(wǎng)絡系統(tǒng)模型[D];西安電子科技大學;2008年

2 付方發(fā);片上網(wǎng)絡性能評估平臺設計[D];哈爾濱工業(yè)大學;2007年

3 王祺;基于應用的片上網(wǎng)絡設計與性能評估[D];南京航空航天大學;2009年

4 劉華;片上網(wǎng)絡多播通信關鍵技術研究[D];武漢理工大學;2011年

5 李慧;光片上網(wǎng)絡的可靠性研究[D];西安電子科技大學;2013年

6 易恒柱;面向神經元動作電位分類的片上系統(tǒng)任務映射的研究[D];哈爾濱工業(yè)大學;2015年

7 李盛楠;基于Spike sorting的NoC-based CMP的研究與實現(xiàn)[D];哈爾濱工業(yè)大學;2015年

8 蔣珊珊;片上網(wǎng)絡感知故障容錯路由算法研究[D];電子科技大學;2015年

9 劉躍;2D Mesh片上網(wǎng)絡容錯路由算法設計與研究[D];電子科技大學;2014年

10 俞劍明;容偏差百核片上網(wǎng)絡設計與多核粒度建模[D];復旦大學;2014年

，

本文編號：1526329