Insertion Loss-Aware Routing Analysis and Optimization for a Fat-Tree-Based Optical Network-on-Chip

被引:14
|
作者
Lee, Jae Hoon [1 ]
Kim, Min Soo [1 ]
Han, Tae Hee [1 ]
机构
[1] Sungkyunkwan Univ, Coll Informat & Commun Engn, Suwon 16419, South Korea
基金
新加坡国家研究基金会;
关键词
Fat-tree topology; insertion loss; optical network-on-chip (ONoC); optical router; routing algorithm; PHOTONIC NETWORKS; CROSSTALK NOISE; NOC; MULTIPROCESSORS; INTERCONNECTS; ARCHITECTURES; POWER; SOI;
D O I
10.1109/TCAD.2017.2712670
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Fat-tree-based optical network-on-chip (FONoC) is an emerging architecture that enables next-generation computing platforms to achieve ultimate performance and energy efficiency. However, the architecture suffers from high insertion loss, which degrades energy efficiency and signal reliability severely. Focusing primarily on microring resonator (MR) drops, we analyze the relationship between the insertion loss caused by MR drops and the routing paths in the FONoCs. Our approach involves developing a simplified graph model named a drop-characterized fat-tree graph with vertex indexing. We propose three types of routing algorithms: 1) insertion loss-minimized deterministic routing; 2) minimized loss path-prioritized adaptive routing; and 3) insertion loss-constrained adaptive routing. Furthermore, we present the associated optical router architectures and additional insertion loss optimization by minimizing the number of waveguide crossings. Based on our simulation results for the latency, throughput, energy efficiency, and MR activation power, we discuss the tradeoffs and suggest appropriate optimization techniques to be adopted according to the priorities of the design goals.
引用
收藏
页码:559 / 572
页数:14
相关论文
共 50 条
  • [41] Application-aware Multi-Objective Routing based on Genetic Algorithm for 2D Network-on-Chip
    Gabis, A. Benmessaoud
    Bomel, P.
    Sevaux, M.
    MICROPROCESSORS AND MICROSYSTEMS, 2018, 61 : 135 - 153
  • [42] Planar adaptive network-on-chip supporting deadlock-free and efficient tree-based multicast routing method
    Samman, Faizal Arya
    Hollstein, Thomas
    Glesner, Manfred
    MICROPROCESSORS AND MICROSYSTEMS, 2012, 36 (06) : 449 - 461
  • [43] Reinforcement Learning (RL)-Based Holistic Routing and Wavelength Assignment in Optical Network-on-Chip (ONoC): Distributed or Centralized?
    Li, Hui
    Zhao, Jiahe
    Liu, Feiyang
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2024, 14 (03) : 534 - 550
  • [44] A Limited Scalable MIN FAT TREE Topology Based on Fully Grouped routing strategy for Network - On - Chip
    Biswas, Abhijit
    Hussain, Md. Anwar
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2016, : 690 - 694
  • [45] Cluster-based routing and wavelength assignment for multiple multicasts in 3D Optical Network-on-Chip
    Yang, Wen
    Chen, Yawen
    Huang, Zhiyi
    Zhang, Haibo
    Gu, Huaxi
    Zhao, Jun
    OPTICS EXPRESS, 2021, 29 (26) : 42394 - 42410
  • [46] Fault-Tolerant Routing Mechanism in 3D Optical Network-on-Chip Based on Node Reuse
    Guo, Pengxing
    Hou, Weigang
    Guo, Lei
    Sun, Wei
    Liu, Chuang
    Bao, Hainan
    Duong, Luan H. K.
    Liu, Weichen
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (03) : 547 - 564
  • [47] Q-Function-Based Traffic- and Thermal-Aware Adaptive Routing for 3D Network-on-Chip
    Lee, Seung Chan
    Han, Tae Hee
    ELECTRONICS, 2020, 9 (03)
  • [48] Application Mapping onto Mesh-of-Tree based Network-on-Chip using Discrete Particle Swarm Optimization
    Sahu, Pradip Kumar
    Sharma, Ashish
    Chattopadhyay, Santanu
    2012 INTERNATIONAL SYMPOSIUM ON ELECTRONIC SYSTEM DESIGN (ISED 2012), 2012, : 172 - 176
  • [49] FIFO Optimization for Energy-Performance Trade-off in Mesh-of-Tree Based Network-on-Chip
    Kundu, Santanu
    Ramaswamy, T. V.
    Chattopadhyay, Santanu
    ADVANCES IN COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, PT I, 2011, 131 : 90 - 100
  • [50] Game-based Congestion-aware Adaptive Routing (GCAR) for Proactive Thermal-aware 3D Network-on-Chip Systems
    Chen, Kun-Chih
    TENTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC 2017), 2017,