基于網絡編碼的無線NoC應用映射技術研究.pdf

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

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

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