【摘要】：NoC映射問題是NoC領(lǐng)域的研究熱點(diǎn)之一,映射的好壞直接影響片上網(wǎng)絡(luò)系統(tǒng)整體的延遲、功耗等方面的性能�，F(xiàn)有研究大多數(shù)都是應(yīng)用啟發(fā)式優(yōu)化算法來解決片上網(wǎng)絡(luò)映射問題,但算法優(yōu)化時(shí)間過長,當(dāng)眾核規(guī)模大時(shí),需要占用大量的計(jì)算時(shí)間和資源,而改進(jìn)的算法以犧牲解的精度提升優(yōu)化速度。螢火蟲算法是一種新型的啟發(fā)式優(yōu)化算法,本文基于離散螢火蟲算法來解決片上網(wǎng)絡(luò)映射問題,主要工作如下：1、基于離散螢火蟲算法的2D片上網(wǎng)絡(luò)映射算法。針對(duì)現(xiàn)有的離散螢火蟲算法不能解決2D NoC映射問題,重新定義螢火蟲類,使離散螢火蟲算法與片上網(wǎng)絡(luò)映射聯(lián)系起來。重新定義2D映射算法初始化規(guī)則,隨機(jī)給出初始化映射方案。重新定義螢火蟲之間的距離的計(jì)算方法,作為判斷移動(dòng)的影響因子。定義螢火蟲移動(dòng)規(guī)則分為α移動(dòng)步驟和β移動(dòng)步驟,用于尋找更優(yōu)的映射方案。2D片上網(wǎng)絡(luò)映射實(shí)驗(yàn)結(jié)果表明,與初始化中的最優(yōu)映射方案相比,全局最優(yōu)映射方案的總通訊損耗優(yōu)化了41.46%。與離散粒子群映射算法相比,探索能力更強(qiáng),平均微片延遲最大優(yōu)化了58.005%,平均包延遲最大優(yōu)化了42.874%。2、基于離散螢火蟲算法的3D片上網(wǎng)絡(luò)映射算法：針對(duì)3D NoC拓?fù)浣Y(jié)構(gòu)特點(diǎn),重新定義初始化規(guī)則、定義螢火蟲之間距離的計(jì)算方法。3D片上網(wǎng)絡(luò)映射實(shí)驗(yàn)結(jié)果表明,與基于離散粒子群映射算法相比,可找到最優(yōu)映射方案。與離散粒子群映射算法相比,穩(wěn)定性更好,所用的CPU執(zhí)行時(shí)間最大優(yōu)化了69.656%。3、設(shè)計(jì)一種支持多路接入的網(wǎng)絡(luò)接口和一種基于自相似的流量發(fā)生器：針對(duì)特征應(yīng)用中子任務(wù)一對(duì)多、多對(duì)一通訊關(guān)系,提出一種支持多路接入的網(wǎng)絡(luò)接口RTL級(jí)模型,通過優(yōu)先級(jí)列表來輪轉(zhuǎn)仲裁請(qǐng)求的流量發(fā)生器,與已有片上網(wǎng)絡(luò)仿真平臺(tái)組合完成映射仿真實(shí)驗(yàn)。為了更好的模擬實(shí)際網(wǎng)絡(luò)中的流量特性,設(shè)計(jì)一種基于自相似的流量發(fā)生器,使用ON/OFF模型產(chǎn)生發(fā)包周期和空閑周期長度,根據(jù)此長度進(jìn)行發(fā)包。多路接入的網(wǎng)絡(luò)接口和基于自相似的流量發(fā)生器仿真實(shí)驗(yàn)表明,兩個(gè)模塊功能是正確的。
[Abstract]:The problem of NoC mapping is one of the hotspots in the field of NoC. The quality of the mapping directly affects the performance of the whole network system on chip in terms of delay, power consumption and so on. Most of the existing researches apply heuristic optimization algorithm to solve the problem of on-chip network mapping, but the optimization time of the algorithm is too long, when the public kernel scale is large, it needs a lot of computing time and resources. The improved algorithm improves the optimization speed by sacrificing the accuracy of the solution. Firefly algorithm is a new heuristic optimization algorithm. This paper solves the problem of network mapping on chip based on discrete firefly algorithm. The main work is as follows: 1. 2D on-chip network mapping algorithm based on discrete firefly algorithm. Because the existing discrete fireflies algorithm can not solve the 2D NoC mapping problem, the class of fireflies is redefined so that the discrete fireflies algorithm is associated with the on-chip network mapping. The initialization rules of 2D mapping algorithm are redefined, and the initialization mapping scheme is given at random. The calculation method of redefining the distance between fireflies is used as a factor to judge movement. Firefly moving rules are defined as 偽 moving step and 尾 moving step to find a better mapping scheme. The experimental results of 2D on-chip network mapping show that, compared with the optimal mapping scheme in initialization, The total communication loss of the global optimal mapping scheme is optimized by 41.46. Compared with discrete Particle Swarm Optimization (DPSO), the algorithm has more searching ability. The maximum average microchip delay is 58.005, and the average packet delay is 42.874.2. 3D On-chip Network Mapping algorithm based on discrete Firefly algorithm: redefining initialization rules and calculating distance between fireflies according to 3D NoC topology characteristics. The experimental results of 3D on-chip network mapping show that, Compared with the discrete particle swarm optimization algorithm, the optimal mapping scheme can be found. Compared with the discrete Particle Swarm Optimization (DPSO) algorithm, the stability of the algorithm is better. The maximum execution time of CPU is optimized by 69.656. A network interface supporting multiple access and a flow generator based on self-similarity are designed. According to the one-to-many, many-to-one communication relationship of feature application neutron tasks, a network interface RTL level model is proposed to support multiplex access. The flow generator of arbitration request is rotated by priority list, and the mapping simulation experiment is completed by combining with the existing on-chip network simulation platform. In order to better simulate the traffic characteristics in the real network, a self-similar flow generator is designed. The ON/OFF model is used to generate the length of the outgoing cycle and the idle period, according to which the contract is sent. The network interface of multiple access and the simulation experiment of flow generator based on self-similarity show that the function of the two modules is correct.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN47

【相似文獻(xiàn)】

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

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

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

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

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

5 林世俊;蘇厲;金德鵬;曾烈光;;虛通道數(shù)和時(shí)鐘比率對(duì)片上網(wǎng)絡(luò)的影響[J];清華大學(xué)學(xué)報(bào)(自然科學(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ì)方法[J];計(jì)算機(jī)工程與科學(xué);2009年02期

9 陳亦歐;胡劍浩;凌翔;;三維片上網(wǎng)絡(luò)拓?fù)溲芯縖J];電信科學(xué);2009年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2390376