Making Path Selection Bright: A Routing Algorithm for On-Chip Benes Networks

被引:1
|
作者
Zhao, Li [1 ,2 ]
Li, Zhiwei [1 ]
Ma, Tianming [1 ]
机构
[1] Shanghai Univ Engn Sci, Sch Elect & Elect Engn Shanghai, Songjiang Campus, Shanghai 201620, Peoples R China
[2] Anhui Zhiguo Intelligent Technol Co Ltd, Hefei 239000, Peoples R China
关键词
routing algorithm; ring resonator; Benes network; path fairness; extinction ratio; SWITCH;
D O I
10.3390/electronics13050981
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Optical interconnects are being discussed as a replacement for conventional electrical interconnects and are expected to be applied for future generations of high-performance supercomputers and data centers. Benes networks have attracted much attention because they require only 2 x 2 optical switches, which reduce the cost of rearrangeable nonblocking. However, optical power imbalances can significantly challenge receiver sensitivity. In this work, insertion loss (IL) fairness has been proposed and applied to the field of switches to achieve a relative balance of optical path data transmission in Benes networks. Fairness can be achieved when the port count is small (4 x 4) if the IL between ports is balanced. When the number of ports is moderate (8 x 8), we must use a suitable algorithm or determine the appropriate operating wavelength to minimize the power imbalance. An efficient two-step algorithm (ETS) has particular advantages in solving the path fairness problem and mitigating the power imbalance. As the number of ports increases, the switch states and topology jointly deteriorate the power imbalance. Finally, the ETS algorithm narrows the dynamic range requirement to 13.66 dB, with a 2 dB improvement. It achieves an extinction ratio of 24 dB and a bandwidth of 375 GHz, which outperforms the conventional 32 x 32 Benes network, respectively.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Dynamic Path Selection Algorithm for Benes Networks
    Chakrabarty, Amitabha
    Collier, Martin
    Mukhopadhyay, Sourav
    2009 1ST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS(CICSYN 2009), 2009, : 23 - 28
  • [2] A Partially Adaptive Routing Algorithm for Benes Network on Chip
    Zhang, Jing
    Gu, Huaxi
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 614 - 618
  • [3] Making path selection faster: a routing algorithm for ONoC
    Zhu, Lijing
    Gu, Huaxi
    Yang, Yintang
    Chen, Yawen
    OPTICS EXPRESS, 2021, 29 (07) : 10221 - 10235
  • [4] Neighbors-on-path: A new selection strategy for on-chip networks
    Ascia, Giuseppe
    Catania, Vincenzo
    Palesi, Maurizio
    Patti, Davide
    PROCEEDINGS OF THE 2006 IEEE/ACM/IFIP WORKSHOP ON EMBEDDED SYSTEMS FOR REAL TIME MULTIMEDIA, 2006, : 79 - +
  • [5] Dynamic routing algorithm for avoiding hot spots in on-chip networks
    Sobhani, A.
    Daneshtalab, M.
    Neishaburi, M. H.
    Mottaghi, M. D.
    Afzali-Kusha, Ali
    Fatemi, O.
    Navabi, Z.
    IEEE DTIS: 2006 INTERNATIONAL CONFERENCE ON DESIGN & TEST OF INTEGRATED SYSTEMS IN NANOSCALE TECHNOLOGY, PROCEEDINGS, 2006, : 179 - 183
  • [6] A fault-aware dynamic routing algorithm for on-chip networks
    Hosseini, Amir
    Ragheb, Tamer
    Massoud, Yehia
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 2653 - 2656
  • [7] Reconfigurable Distributed Fault Tolerant Routing Algorithm for On-Chip Networks
    Kumar, Manoj
    Pankaj
    Laxmi, Vijay
    Gaur, Manoj Singh
    Ko, Seok-Bum
    PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI AND NANOTECHNOLOGY SYSTEMS (DFTS), 2013, : 290 - 295
  • [8] Making-a-stop: A new bufferless routing algorithm for on-chip network
    Lin, Jing
    Lin, Xiaola
    Tang, Liang
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (04) : 515 - 524
  • [9] Introduction and Analysis of Optimal Routing Algorithm in Benes Networks
    Karimi, Abbas
    Aghakhani, Kiarash
    Manavi, Seyed Ehsan
    Zarafshan, Faraneh
    Al-Haddad, S. A. R.
    MEDICAL AND REHABILITATION ROBOTICS AND INSTRUMENTATION (MRRI2013), 2014, 42 : 313 - 319
  • [10] A Parallel Algorithm and Scalable Architecture for Routing in Benes Networks
    Zecharia, Rami
    Shavitt, Yuval
    IEEE INFOCOM 2024-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2024, : 921 - 930