基于网络编码的无线noc应用映射技术分析-analysis of wireless noc application mapping technology based on network coding.docxVIP

摘要摘要无线片上网络（NoC，Network-on-Chip）是一个多处理单元之间的协同工作 的数据交互结构，具有高速率、高带宽、QoS 保障等优点。在无线 NoC 上实现高 效应用的首要任务是进行应用的任务映射，提高任务映射方案下的系统性能。而 无线连接的 NoC 具有天然的广播特性，在此引入网络编码（NC，Network coding） 技术，可以显著地降低网络延时，提高网络吞吐率，降低由网络拥塞带来的额外 通信开销。因此，在任务映射后的 NoC 上进行网络编码设计，可以进一步优化网 络性能。本文主要研究如何在无线 NoC 上进行有效的任务映射和网络编码映射使得面 向应用的无线 NoC 系统性能达到最优，研究成果如下：(1) 提出了一种针对延时、功耗和热平衡三目标优化的任务映射算法。该算 法是一种改进的 NSGA-Ⅱ算法，能够在优化延时、功耗和热平衡的同时有效地防 止在遗传过程中出现过早收敛的现象，为无线 NoC 上应用的三目标优化任务映射 提供一种可行方法。(2) 提出了缓解多热点拥塞的分区域网络编码模型。该模型将整个无线 NoC 分割为多个互不重叠的子区域，然后在这些子区域里分别独立地构造各自的网络 编码，优化网络性能。设计了一种基于分布式蝶形网络编码的无线 NoC 架构。该 架构通过多个互不相交的蝶形网络编码，减少无线 NoC 中的热点个数，降低无线 NoC 的通信延时