Dynamic routing algorithm for avoiding hot spots in on-chip networks

被引:4
|
作者
Sobhani, A. [1 ]
Daneshtalab, M. [1 ]
Neishaburi, M. H. [1 ]
Mottaghi, M. D. [1 ]
Afzali-Kusha, Ali [1 ]
Fatemi, O. [1 ]
Navabi, Z. [1 ,2 ]
机构
[1] Univ Tehran, Nanoelect Ctr Excellence, Sch Elect & Comp Engn, Tehran, Iran
[2] Northeastern Univ, Dept Elect & Comp Engn, Boston, MA USA
关键词
network on chip; dynamic routing algorithm;
D O I
10.1109/DTIS.2006.1708696
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we proposed a routing model for distributing hot spots within on-chip networks. It takes advantage of both adaptive mininial path and non-minimal path algorithnis. To evaluate the efficiency of the itiodel, a siniulator developed using C++ is ernployed to coinpare the inethods. The siniulation results show that in realistic traffic niodels, like first transpose traffic, and in dense traffics the proposed algorithin has lower average delays conipared to the pre%iously proposed niodels.
引用
收藏
页码:179 / 183
页数:5
相关论文
共 50 条
  • [21] Efficient On-Chip Multicast Routing based on Dynamic Partition Merging
    Tiwari, Binayak
    Yang, Mei
    Jiang, Yingtao
    Wang, Xiaohang
    2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020), 2020, : 274 - 281
  • [22] Feasibility analysis of messages for on-chip networks using wormhole routing
    Lu, Zhonghai
    Jantsch, Axel
    Sander, Ingo
    ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2005, : 960 - 964
  • [23] Adaptive Stochastic Routing in Fault-tolerant On-chip Networks
    Song, Wei
    Edwards, Doug
    Nunez-Yanez, Jose Luis
    Dasgupta, Sohini
    2009 3RD ACM/IEEE INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, 2009, : 32 - +
  • [24] On-Chip Static vs. Dynamic Routing for Feed Forward Neural Networks on Multicore Neuromorphic Architectures
    Hasan, Raqibul
    Taha, Tarek M.
    2013 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL ENGINEERING (ICAEE 2013), 2013, : 329 - +
  • [25] On-chip Networks!
    Kaur, Satwant
    IETE TECHNICAL REVIEW, 2013, 30 (03) : 168 - 172
  • [26] A dynamic routing algorithm for MPLS networks
    Park, K
    Song, J
    Bahk, S
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2004, E87B (08) : 2435 - 2437
  • [27] Dynamic routing algorithm in ATM networks
    Feng, Gang
    Liu, Zeming
    Ruan Jian Xue Bao/Journal of Software, 1998, 9 (10): : 26 - 30
  • [28] Multicast-Aware Mapping Algorithm for on-Chip Networks
    Habibi, Amirali
    Arjomand, Mouhammad
    Sarbazi-Azad, Hamid
    PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 455 - 462
  • [29] Intelligent On/Off Dynamic Link Management for On-Chip Networks
    Savva, Andreas G.
    Theocharides, Theocharis
    Soteriou, Vassos
    JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012
  • [30] 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