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

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

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

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