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 条
  • [31] Reliable Routing in 3D Optical Network-on-Chip Based on Fault Node Reuse
    Guo, Pengxing
    Hou, Weigang
    Guo, Lei
    Cai, Qing
    Zong, Yue
    Huang, Dandan
    2015 7TH INTERNATIONAL WORKSHOP ON RELIABLE NETWORKS DESIGN AND MODELING (RNDM) PROCE4EDINGS, 2015, : 92 - 98
  • [32] Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip
    Gao, Fei
    Yu, Cui
    Chen, Yawen
    Gao, Boyong
    THEORY OF COMPUTING SYSTEMS, 2024, 68 (05) : 1353 - 1371
  • [33] Fuzzy logic-based routing and wavelength assignment with traffic prediction for optical network-on-chip
    Li, Hui
    Zhao, Jiahe
    Liu, Feiyang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 138
  • [34] System-Level Design Framework for Insertion-Loss-Minimized Optical Network-on-Chip Router Architectures
    Lee, Jae Hoon
    Yoo, Jae-Chern
    Han, Tae Hee
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2014, 32 (18) : 3161 - 3174
  • [35] A Low Insertion Loss and Non-Blocking Optical Router for 3D Optical Network-on-Chip (Invited Paper)
    Guo, Pengxing
    Hou, Weigang
    Guo, Lei
    2016 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP), 2016,
  • [36] Ant Colony Optimization-Based Adaptive Network-on-Chip Routing Framework Using Network Information Region
    Hsin, Hsien-Kai
    Chang, En-Jui
    Su, Kuan-Yu
    Wu, An-Yeu
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (08) : 2119 - 2131
  • [37] Butterfly-Fat-Tree Topology-Based Fault-Tolerant Network-on-Chip Design Using Particle Swarm Optimization
    Bhanu, P. Veda
    Kulkarni, Pranav Venkatesh
    Kumar, U. Anil
    Soumya, J.
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 1165 - 1175
  • [38] A load-balanced congestion-aware routing algorithm based on time interval in wireless network-on-chip
    Shokoofeh Mikaeeli Mamaghani
    Mohammad Ali Jabraeil Jamali
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 2869 - 2882
  • [39] A load-balanced congestion-aware routing algorithm based on time interval in wireless network-on-chip
    Mamaghani, Shokoofeh Mikaeeli
    Jamali, Mohammad Ali Jabraeil
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (07) : 2869 - 2882
  • [40] Congestion-aware ant colony based routing algorithms for efficient application execution on Network-on-Chip platform
    Nedjah, Nadia
    Silva Junior, Luneque
    Mourelle, Luiza de Macedo
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (16) : 6661 - 6673