基于網(wǎng)絡(luò)編碼的無線NoC應(yīng)用映射技術(shù)研究.pdf

1、無線片上網(wǎng)絡(luò)（NoC）是一個(gè)多處理單元之間的協(xié)同工作的數(shù)據(jù)交互結(jié)構(gòu)，具有高速率、高帶寬、QoS保障等優(yōu)點(diǎn)。在無線NoC上實(shí)現(xiàn)高效應(yīng)用的首要任務(wù)是進(jìn)行應(yīng)用的任務(wù)映射，提高任務(wù)映射方案下的系統(tǒng)性能。而無線連接的NoC具有天然的廣播特性，在此引入網(wǎng)絡(luò)編碼（NC）技術(shù)，可以顯著地降低網(wǎng)絡(luò)延時(shí)，提高網(wǎng)絡(luò)吞吐率，降低由網(wǎng)絡(luò)擁塞帶來的額外通信開銷。因此，在任務(wù)映射后的NoC上進(jìn)行網(wǎng)絡(luò)編碼設(shè)計(jì)，可以進(jìn)一步優(yōu)化網(wǎng)絡(luò)性能。
　　本文主要研究如何在無線

2、NoC上進(jìn)行有效的任務(wù)映射和網(wǎng)絡(luò)編碼映射使得面向應(yīng)用的無線NoC系統(tǒng)性能達(dá)到最優(yōu)，研究成果如下：
　　(1)提出了一種針對(duì)延時(shí)、功耗和熱平衡三目標(biāo)優(yōu)化的任務(wù)映射算法。該算法是一種改進(jìn)的NSGA-Ⅱ算法，能夠在優(yōu)化延時(shí)、功耗和熱平衡的同時(shí)有效地防止在遺傳過程中出現(xiàn)過早收斂的現(xiàn)象，為無線NoC上應(yīng)用的三目標(biāo)優(yōu)化任務(wù)映射提供一種可行方法。
　　(2)提出了緩解多熱點(diǎn)擁塞的分區(qū)域網(wǎng)絡(luò)編碼模型。該模型將整個(gè)無線 NoC分割為多個(gè)互不重

3、疊的子區(qū)域，然后在這些子區(qū)域里分別獨(dú)立地構(gòu)造各自的網(wǎng)絡(luò)編碼，優(yōu)化網(wǎng)絡(luò)性能。設(shè)計(jì)了一種基于分布式蝶形網(wǎng)絡(luò)編碼的無線NoC架構(gòu)。該架構(gòu)通過多個(gè)互不相交的蝶形網(wǎng)絡(luò)編碼，減少無線NoC中的熱點(diǎn)個(gè)數(shù)，降低無線NoC的通信延時(shí)，為復(fù)雜系統(tǒng)提供高速、高效的多核協(xié)同處理平臺(tái)。
　　(3)提出了一種基于分布式蝶形網(wǎng)絡(luò)編碼的最小化熱點(diǎn)算法。該算法通過最大程度地增加無線NoC上的蝶形網(wǎng)絡(luò)編碼個(gè)數(shù)，提升網(wǎng)絡(luò)編碼增益。
　　(4)搭建了基于Matla