片上網(wǎng)絡(luò)路由算法和映射算法研究.pdf

1、片上網(wǎng)絡(luò)(NoC)已經(jīng)成為微電子和通訊方面的熱點研究，它的主要思想是將互聯(lián)網(wǎng)絡(luò)上的技術(shù)引入到片上網(wǎng)絡(luò)中來。隨著片上系統(tǒng)(System on chip,SoC)集成度的逐步提高，傳統(tǒng)的總線結(jié)構(gòu)的弊端逐漸暴露出來，比如總線帶寬、全局同步等，而片上網(wǎng)絡(luò)可以有效的解決這些問題。
　　 在片上網(wǎng)絡(luò)研究的關(guān)鍵技術(shù)中，路由算法決定了分組發(fā)送的選擇路徑，對網(wǎng)絡(luò)的吞吐、時延、服務(wù)質(zhì)量等將產(chǎn)生很大的影響。映射算法決定每個處理單元在NoC的位置，根據(jù)

2、其優(yōu)化的目的不同，它將對NoC系統(tǒng)的功耗、時延、面積、負(fù)載均衡等產(chǎn)生重大的影響。
　　 本文主要針對片上網(wǎng)絡(luò)的路由算法和映射算法兩方面進(jìn)行了研究，主要的工作包括如下兩個方面：
　　 1.在研究現(xiàn)有互聯(lián)網(wǎng)絡(luò)和片上網(wǎng)絡(luò)確定性和適應(yīng)性路由的基礎(chǔ)上，提出了一種確定性和適應(yīng)性相結(jié)合的路由算法DRM。該算法主要用于解決不規(guī)則2Dmesh 拓?fù)浣Y(jié)構(gòu)中面向規(guī)則的拓?fù)涞穆酚伤惴o法保證連通性，而現(xiàn)有算法為了保證連通性而使用了較多的虛信道的

3、問題。仿真結(jié)果表明，DRM 路由算法相比Boppana 算法和VirtualNetwork 算法，具有一定的性能優(yōu)勢。
　　 2.在研究現(xiàn)有片上網(wǎng)絡(luò)映射算法、全局優(yōu)化算法的基礎(chǔ)上，設(shè)計了一種結(jié)合了任務(wù)分配與任務(wù)調(diào)度的面向低能耗的多步映射算法。與傳統(tǒng)的映射算法相比，該算法將片上網(wǎng)絡(luò)設(shè)計中的任務(wù)調(diào)度與分配的因素結(jié)合到片上網(wǎng)絡(luò)的映射算法中來，該映射算法分為三個階段分別是：任務(wù)調(diào)度、IP 核映射、數(shù)據(jù)模塊映射。仿真結(jié)果表明，該映射方法可