Fluidity Concept for NoC: A Congestion Avoidance and Relief Routing Scheme

被引:6
|
作者
Lan, Ying-Cherng [1 ]
Chen, Michael C. [1 ]
Su, Alan P. [2 ]
Hu, Yu-Hen [3 ]
Chen, Sao-Jie [1 ,4 ]
机构
[1] Natl Taiwan Univ, Grad Inst Elect Engn, Taipei 10764, Taiwan
[2] Springsoft Inc, Bloomingdate, IL 60108 USA
[3] Univ Wisconsin, Dept Elect & Comp Engn, Madison, WI 53706 USA
[4] Natl Taiwan Univ, Grant Inst Elect Engn, Taipei, Taiwan
关键词
D O I
10.1109/SOCC.2008.4641481
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we utilize a novel fluidity concept to analyze and develop routing algorithms in Network-On-Chip for congestion avoidance and relief. We develop a new model to capture congestion information which improves the performance of routing algorithms. Comparisons of algorithms using our model consistently outperform the original algorithms themselves.
引用
下载
收藏
页码:65 / +
页数:2
相关论文
共 50 条
  • [21] An Infrastructure Based Congestion Detection and Avoidance Scheme for VANETs
    El-Sayed, Hesham
    Thandavarayan, Gokulnath
    Sankar, Sharmi
    Mahmood, Ishtiaque
    2017 13TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2017, : 1035 - 1040
  • [22] Proactive vehicle re-routing strategies for congestion avoidance
    Pan, Juan
    Khan, Mohammad A.
    Popa, Iulian Sandu
    Zeitouni, Karine
    Borcea, Cristian
    2012 IEEE 8TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS), 2012, : 265 - 272
  • [23] SIMULATION OF CONGESTION AVOIDANCE AND ROUTING IN PACKET SWITCHING-NETWORKS
    SALTI, M
    BAKRY, SH
    ALTURAIGI, M
    COMPUTER COMMUNICATIONS, 1991, 14 (10) : 608 - 614
  • [24] Q-Learning Based Routing Protocol for Congestion Avoidance
    Godfrey, Daniel
    Kim, Beom-Su
    Miao, Haoran
    Shah, Babar
    Hayat, Bashir
    Khan, Imran
    Sung, Tae-Eung
    Kim, Ki-Il
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 68 (03): : 3671 - 3692
  • [25] Congestion Avoidance Routing Protocol for Ad-Hoc Networks
    Lu, Yi
    Bhargava, Bharat
    INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2010, 1 (01): : 124 - 145
  • [26] A fault-tolerant routing algorithm aiming at a path fault and local congestion in NoC
    Ouyang Y.-M.
    He X.-C.
    Liang H.-G.
    Yi M.-X.
    Du G.-M.
    An X.
    2016, Chinese Institute of Electronics (44): : 920 - 925
  • [27] CACBR: Congestion Aware Cluster Buffer base routing algorithm with minimal cost on NOC
    Bahman, Fahimeh
    Reza, Akram
    Reshadi, Midia
    Vazifedan, Seena
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2020, 2 (03) : 297 - 306
  • [28] Hierarchical Agents Based Fault-Tolerant and Congestion-Aware Routing for NoC
    Nayak, Chinmaya Kumar
    Das, Satyabrata
    Behera, Himnsu Sekhar
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 3, 2015, 33
  • [29] CACBR: Congestion Aware Cluster Buffer base routing algorithm with minimal cost on NOC
    Fahimeh Bahman
    Akram Reza
    Midia Reshadi
    Seena Vazifedan
    CCF Transactions on High Performance Computing, 2020, 2 : 297 - 306
  • [30] Fog-assisted Congestion Avoidance Scheme for Internet of Vehicles
    Yaqoob, Shumayla
    Ullah, Ata
    Akbar, Muhammad
    Imran, Muhammad
    Guizani, Mohsen
    2018 14TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2018, : 618 - 622