2D MESH片上網(wǎng)絡(luò)容錯(cuò)路由算法研究.pdf

1、圖像視頻應(yīng)用成為各行業(yè)的潮流，對(duì)嵌入式系統(tǒng)提出了更高的要求。為突破嵌入式系統(tǒng)計(jì)算和通信的瓶頸，片上系統(tǒng)進(jìn)入多核片上網(wǎng)絡(luò)架構(gòu)時(shí)代。隨半導(dǎo)體工藝發(fā)展，引發(fā)的電路可靠性問題增多，對(duì)高性能多媒體嵌入式系統(tǒng)構(gòu)成了威脅。
　　 路由直接影響片上網(wǎng)絡(luò)性能。傳統(tǒng)路由簡(jiǎn)單，一旦出現(xiàn)故障，網(wǎng)絡(luò)則癱瘓。容錯(cuò)路由對(duì)片上通信的穩(wěn)定性和效率十分關(guān)鍵。容錯(cuò)路由邏輯復(fù)雜，有一定計(jì)算量，能耗也較高。為滿足高性能片上系統(tǒng)的需求，實(shí)現(xiàn)穩(wěn)定高效的片上通信，對(duì)容錯(cuò)路由的

2、研究具有重要意義。
　　 本文分析了片上網(wǎng)絡(luò)體系結(jié)構(gòu)、故障容錯(cuò)方法及國(guó)內(nèi)外容錯(cuò)路由研究現(xiàn)狀，對(duì)2D MESH確定性路由算法提出了一種針對(duì)單一故障的容錯(cuò)改進(jìn)思路，并論述了XY路由算法的原理及局限性，實(shí)現(xiàn)了XY容錯(cuò)路由算法。本文還對(duì)2D MESH非確定性路由算法提出了一種針對(duì)單一故障的容錯(cuò)改進(jìn)思路，并論述了DyAD-OE分級(jí)混合路由算法的原理及其局限性，實(shí)現(xiàn)了一種改進(jìn)的DyAD-OE分級(jí)混合容錯(cuò)路由算法。
　　 對(duì)兩種容錯(cuò)路

3、由算法在NIRGAM模擬的片上網(wǎng)絡(luò)故障通信環(huán)境下做了功能與性能的實(shí)驗(yàn)驗(yàn)證。XY容錯(cuò)路由算法相對(duì)改進(jìn)前在性能和能耗上所增加的額外開銷不大，且擁有了對(duì)單一故障鏈路的容錯(cuò)能力。DyAD-OE分級(jí)混合容錯(cuò)路由算法相對(duì)改進(jìn)前在性能和能耗上有了大幅度的優(yōu)化，并且具備了對(duì)單一故障鏈路的容錯(cuò)能力。
　　 本文最后構(gòu)造了一個(gè)以JPEG編碼器為代表的多媒體應(yīng)用，在NIRGAM模擬的故障片上網(wǎng)絡(luò)進(jìn)行任務(wù)映射，描述了多媒體應(yīng)用片上網(wǎng)絡(luò)的構(gòu)造過程，并分別