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

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

2、其優(yōu)化的目的不同，它將對(duì)NoC系統(tǒng)的功耗、時(shí)延、面積、負(fù)載均衡等產(chǎn)生重大的影響。
　　 本文主要針對(duì)片上網(wǎng)絡(luò)的路由算法和映射算法兩方面進(jìn)行了研究，主要的工作包括如下兩個(gè)方面：
　　 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(wú)法保證連通性，而現(xiàn)有算法為了保證連通性而使用了較多的虛信道的

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