光片上网络中基于NSGA-II的多目标映射方法研究
Research on NSGA-II Based Multi-Objective Mapping Method in ONoC
- 电子学报 2022年50卷第10期 页码：2372-2380
- 作者机构：
西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
- 作者简介：
[ "王佳辉 男，1995年生，内蒙古商都人. 西安电子学科技大学硕士研究生.主要研究方向为软件定义网络、光片上网络映射.E-mail: jiahui.wang.xidian@foxmail.com" ]
[ "魏雯婷（通讯作者） 女，1988年生，山西大同人. 西安电子科技大学讲师，硕士生导师，陕西省青年创新团队核心骨干.长期致力于数据中心网络、片上网络、智能化网络资源管控等方向的研究. 主持1项国家自然科学基金青年项目、1项国防科技重点实验室基金项目以及1项中央高校基本科研业务费专项资金资助项目；作为技术骨干参与国家重点研发计划、国家自然科学基金重点项目、华为创新研究项目等." ]
[ "王领 男，1989年生，安徽合肥人. 西安电子科技大学科技大学讲师.主要研究方向包括片上网络、AI加速器等.E-mail: lingwang@xidian.edu.cn" ]
[ "顾华玺 男，1977年生，河北石家庄人.西安电子科技大学通信工程学院教授，博士生导师.陕西省青年创新团队负责人，陕西省自然科学杰出青年基金项目获得者.主持国家重点研发计划项目1项、国家自然基金重点项目1项、陕西省杰出青年科学基金1项、国家自然基金面上项目2项以及青年项目1项；与中电集团研究所、中科院计算所、Intel中国研究院等知名研究机构以及华为、中兴通讯等行业领军企业开展合作项目多项.主要研究方向包括网络交换技术、光互连、片上网络、软件定义网络、数据中心网络以及面向分布式AI应用的网络关键技术等.E-mail: hxgu@xidian.edu.cn" ]
- 基金信息：国家重点研发计划(2018YFE0202800;2018YFC0831200);国家自然科学基金(61634004;61934002);陕西省杰出青年科学基金(2020JC-26);陕西高校青年创新团队以及中央高校基本科研业务费(XJS200119;JB190105)
DOI：10.12263/DZXB.20201418
中图分类号： TN47;收稿：2020-12-11，
修回：2021-03-17，
纸质出版：2022-10-25
- 稿件说明：
移动端阅览
王佳辉,魏雯婷,王领等.光片上网络中基于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 .
0
浏览量
11
下载量
0
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies