Exploring a New Adaptive Routing Based on the Dijkstra Algorithm in Optical Networks-on-Chip

被引:4
|
作者
Zheng, Yan-Li [1 ]
Song, Ting-Ting [1 ]
Chai, Jun-Xiong [1 ]
Yang, Xiao-Ping [1 ]
Yu, Meng-Meng [1 ]
Zhu, Yun-Chao [1 ]
Liu, Yong [2 ]
Xie, Yi-Yuan [1 ,2 ]
机构
[1] Southwest Univ, Sch Elect & Informat Engn, Chongqing 400715, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Optoelect Informat, Chengdu 611731, Peoples R China
关键词
optical networks-on-chip; Dijkstra algorithm; transmission loss; optimized power control; DESIGN; NOC; POWER;
D O I
10.3390/mi12010054
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
The photoelectric hybrid network has been proposed to achieve the ultrahigh bandwidth, lower delay, and less power consumption for chip multiprocessor (CMP) systems. However, a large number of optical elements used in optical networks-on-chip (ONoCs) generate high transmission loss which will influence network performance severely and increase power consumption. In this paper, the Dijkstra algorithm is adopted to realize adaptive routing with minimum transmission loss of link and reduce the output power of the link transmitter in mesh-based ONoCs. The numerical simulation results demonstrate that the transmission loss of a link in optimized power control based on the Dijkstra algorithm could be maximally reduced compared with traditional power control based on the dimensional routing algorithm. Additionally, it has a greater advantage in saving the average output power of optical transmitter compared to the adaptive power control in previous studies, while the network size expands. With the aid of simulation software OPNET, the network performance simulations in an optimized network revealed that the end-to-end (ETE) latency and throughput are not vastly reduced in regard to a traditional network. Hence, the optimized power control proposed in this paper can greatly reduce the power consumption of s network without having a big impact on network performance.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Fuzzy-based Adaptive Routing Algorithm for Networks-on-Chip
    Ebrahimi, Masoumeh
    Tenhunen, Hannu
    Dehyadegari, Masoud
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2013, 59 (07) : 516 - 527
  • [2] eXtended Torus routing algorithm for networks-on-chip: a routing algorithm for dynamically reconfigurable networks-on-chip
    Beldachi, Arash Farhadi
    Hollis, Simon
    Nunez-Yanez, Jose L.
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2014, 8 (03): : 148 - 162
  • [3] Minimal fully adaptive fuzzy-based routing algorithm for Networks-on-Chip
    Salehi, Nastaran
    Khademzadeh, Ahmad
    Dana, Arash
    [J]. IEICE ELECTRONICS EXPRESS, 2011, 8 (13): : 1102 - 1108
  • [4] Improved adaptive routing for networks-on-chip
    Kumar, M.
    Gaur, M. S.
    Laxmi, V.
    Daneshtalab, M.
    Zwolinski, M.
    Ko, S.
    [J]. ELECTRONICS LETTERS, 2015, 51 (25) : 2093 - 2094
  • [5] A routing algorithm for reducing optical loss in photonic Networks-on-Chip
    Bahareh Asadi
    Midia Reshadi
    Ahmad Khademzadeh
    [J]. Photonic Network Communications, 2017, 34 : 52 - 62
  • [6] A routing algorithm for reducing optical loss in photonic Networks-on-Chip
    Asadi, Bahareh
    Reshadi, Midia
    Khademzadeh, Ahmad
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2017, 34 (01) : 52 - 62
  • [7] MWPF: A Deadlock Avoidance Fully Adaptive Routing Algorithm in Networks-On-Chip
    Nasiri, Kamran
    Zarandi, Hamid. R.
    [J]. 2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 734 - 741
  • [8] A New Scalable Fault Tolerant Routing Algorithm for Networks-on-Chip
    Kia, Hamed Sajjadi
    Ababei, Cristinel
    Srinivasan, Sudarshan
    Jabeen, Shaista
    [J]. 2015 IEEE 58TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2015,
  • [9] Implementation and analysis of a new selection strategy for adaptive routing in networks-on-chip
    Ascia, Giuseppe
    Catania, Vincenzo
    Palesi, Maurizio
    Patti, Davide
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (06) : 809 - 820
  • [10] DeTAR: A Decision Tree-Based Adaptive Routing in Networks-on-Chip
    Zhang, Xiaoyun
    Wang, Yaohua
    Dong, Dezun
    Li, Cunlu
    Wang, Shaocong
    Xiao, Liquan
    [J]. EURO-PAR 2023: PARALLEL PROCESSING, 2023, 14100 : 352 - 366