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

WANG Jia-hui; WEI Wen-ting; WANG Ling; GU Hua-xi

doi:10.12263/DZXB.20201418

您当前的位置：

首页 >

文章列表页 >

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

PAPERS | 更新时间：2025-12-08

- Research on NSGA-II Based Multi-Objective Mapping Method in ONoC
- ACTA ELECTRONICA SINICA Vol. 50, Issue 10, Pages: 2372-2380(2022)
- 作者机构：
  
  西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201418
  CLC： TN47;
- Received：11 December 2020，
  
  Revised：2021-03-17，
  
  Published：25 October 2022
- 稿件说明：
移动端阅览
王佳辉,魏雯婷,王领等.光片上网络中基于NSGA-II的多目标映射方法研究[J].电子学报,2022,50(10):2372-2380.

WANG Jia-hui,WEI Wen-ting,WANG Ling,et al.Research on NSGA-II Based Multi-Objective Mapping Method in ONoC[J].ACTA ELECTRONICA SINICA,2022,50(10):2372-2380.
王佳辉,魏雯婷,王领等.光片上网络中基于NSGA-II的多目标映射方法研究[J].电子学报,2022,50(10):2372-2380. DOI： 10.12263/DZXB.20201418.

WANG Jia-hui,WEI Wen-ting,WANG Ling,et al.Research on NSGA-II Based Multi-Objective Mapping Method in ONoC[J].ACTA ELECTRONICA SINICA,2022,50(10):2372-2380. DOI： 10.12263/DZXB.20201418.

摘要

片上网络（Network-on-Chip，NoC）是众核处理器中核间通信的重要载体.光片上网络（Optical NoC，ONoC）采用光互连的方式实现IP核间通信，具有带宽密度高、通信时延低、系统功耗低等优势，能有效解决众核处理器带宽和能效瓶颈.由于硅光器件及光信号的传输特性，ONoC性能的提升受到串扰噪声、插入损耗等众多因素制约，如何设计高可靠、低功耗的光片上网络IP 核映射优化方案是ONoC的关键问题之一.本文提出了一种基于NSGA-II算法的多目标IP核映射方法，通过建立串扰噪声、插入损耗多目标联合优化的光片上网络IP核映射模型，设计求解多目标优化的进化算法NSGA-II，以实现高可靠、低功耗的光片上网络IP 核映射优化.实验结果表明，本文的IP核映射方法相比串扰噪声单目标优化平均降低了插入损耗15.5%，相比插入损耗单目标优化平均降低了串扰噪声82.7%.

Abstract

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-II 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-II 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 average 15.5%

and compared with the single-objective algorithms for insertion loss

it can reduce crosstalk noise by average 82.7%.

关键词

Keywords

references

杨盛光 , 李丽 , 高明伦 , 等 . 面向能耗和延时的NoC映射方法 [J]. 电子学报 , 2008 , 36 ( 5 ): 937 - 942 .

YANG S G , LI L , GAO M L , et al . An energy- and delay-aware mapping method of noc [J]. Acta Electronica Sinica , 2008 , 36 ( 5 ): 937 - 942 . (in Chinese)

FUSELLA E , CILARDO A . Crosstalk-aware automated mapping for optical networks-on-chip [J]. ACM Transactions on Embedded Computing Systems(TECS) , 2016 , 16 ( 1 ): 16 .

GUO L , GE Y , HOU W , et al . A novel IP-core mapping algorithm in reliable 3D optical network-on-chips [J]. Optical Switching and Networking , 2018 , 27 : 50 - 57 .

REZA A , MIRZAEE R F . Non-preemptive offline multi-job mapping for a photonic network on a chip [J]. Nano Communication Networks , 2017 , 11 : 11 - 23 .

ABDOLLAHI M , MOHAMMADI S . Insertion loss-aware application mapping onto the optical cube-connected cycles architecture [J]. Computers & Electrical Engineering , 2020 , 82 : 106559 .

FUSELLA E , CILARDO A . Reducing power consumption of lasers in photonic NoCs through application-specific mapping [J]. ACM Journal on Emerging Technologies in Computing Systems(JETC) , 2018 , 14 ( 2 ): 1 - 11 .

DEB K , PRATAP A , AGARWAL S , et al . A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation , 2002 , 6 ( 2 ): 182 - 197 .

NIKDAST M , XU J , DUONG H K L , et al . Crosstalk noise in WDM-based optical networks-on-chip: A formal study and comparison [J]. IEEE Transactions on Very Large Scale Integration(VLSI) Systems , 2014 , 23 ( 11 ): 2552 - 2565 .

XIE Y , NIKDAST M , XU J , et al . Crosstalk noise and bit error rate analysis for optical network-on-chip [C]// Design Automation Conference . Anaheim : IEEE , 2010 : 657 - 660 .

FUSELLA E , CILARDO A . Minimizing power loss in optical networks-on-chip through application-specific mapping [J]. Microprocessors and Microsystems , 2016 , 43 : 4 - 13 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Spectral Method for Analysis of Crosstalk of Non-uniform RLC Interconnects in the Presence of Process Variations

Direct Design of Symmetrical Interacting Relatively Wideband Diplexers

An Impedance Analysis of MEMS Membrane Switches for X-Band Application

Simulation and Design of RF Front End Electromagnetic Protection Module Based on HF Communication

Related Author

Wen-ting WEI

Ling WANG

Hua-xi GU

Jia-hui WANG

WU Hui-zhong

TANG Wei-qing

ZHANG Ying

Janet M.Wang

Related Institution

State Key Laboratory of Integrated Service Networks，Xidian University

Institute of Computing TechnologyChinese Academy of SciencesBeijing 100080China

Department of Electrical and Computer EngineeringCollege of Engineering and Minesthe University of ArizonaArizona 2USA

Department of Computer Science and TechnologyNanjing University of Science and TechnologyNanjingJiangsu 210094China

Institute of Computing Technology, Chinese Academy of Sciences

⁰