光片上网络中基于NSGA-Ⅱ的多目标映射方法研究  

Research on NSGA-Ⅱ Based Multi-Objective Mapping Method in ONoC

作　　者：王佳辉 魏雯婷 王领 顾华玺[1] WANG Jia-hui;WEI Wen-ting;WANG Ling;GU Hua-xi(State Key Laboratory of Integrated Service Networks,Xidian University,Xi’an,Shaanxi 710071,China)

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《电子学报》2022年第10期2372-2380,共9页Acta Electronica Sinica

基　　金：国家重点研发计划(No.2018YFE0202800,No.2018YFC0831200);国家自然科学基金(No.61634004,No.61934002);陕西省杰出青年科学基金(No.2020JC-26);陕西高校青年创新团队以及中央高校基本科研业务费(No.XJS200119,No.JB190105)。

摘　　要：片上网络(Network-on-Chip,NoC)是众核处理器中核间通信的重要载体.光片上网络(Optical NoC,ONoC)采用光互连的方式实现IP核间通信,具有带宽密度高、通信时延低、系统功耗低等优势,能有效解决众核处理器带宽和能效瓶颈.由于硅光器件及光信号的传输特性,ONoC性能的提升受到串扰噪声、插入损耗等众多因素制约,如何设计高可靠、低功耗的光片上网络IP核映射优化方案是ONoC的关键问题之一.本文提出了一种基于NSGA-Ⅱ算法的多目标IP核映射方法,通过建立串扰噪声、插入损耗多目标联合优化的光片上网络IP核映射模型,设计求解多目标优化的进化算法NSGA-Ⅱ,以实现高可靠、低功耗的光片上网络IP核映射优化.实验结果表明,本文的IP核映射方法相比串扰噪声单目标优化平均降低了插入损耗15.5%,相比插入损耗单目标优化平均降低了串扰噪声82.7%.Network-on-Chip(NoC) is an important communication fabric in many-core processors. Optical NoC(ONoC) using light as transmission medium has shown significant advantages in bandwidth, communication latency and power consumption, which can mitigate bandwidth and energy efficiency bottlenecks in many-core processors. Due to some intrinsic characteristics of silicon optical devices and optical signals, the performance of ONoC is restricted by some factors such as crosstalk noise, insertion loss, etc. In order to minimize the crosstalk noise and insertion loss of ONoC, the IP core mapping optimization scheme has become a key issue for high performance ONoC design. In this paper, an NSGA-Ⅱ based multi-objective IP-core mapping method is proposed. It builds a multi-objective IP-core mapping mathematical model to optimize the insertion loss and crosstalk noise of ONoC at the same time. Moreover, an improved NSGA-Ⅱ algorithm is applied to this model to obtain an appropriate mapping result. Experiment results show that, compared with the single-objective algorithms for crosstalk, the proposed IP-core mapping method can reduce insertion loss by average15.5%, and compared with the single-objective algorithms for insertion loss, it can reduce crosstalk noise by average82.7%.

关 键 词：光片上网络 IP核映射 串扰噪声 插入损耗 

分 类 号：TN47[电子电信—微电子学与固体电子学]