Title :
Minimizing Hot Spots in NoCs through a Dynamic Routing Algorithm based on Input and Output Selections
Author :
Daneshtalab, M. ; Afzali-Kusha, A. ; Mohammadi, S.
Author_Institution :
Tehran Univ.
Abstract :
Two constituencies of the underlying routing techniques are output and input selections. In this paper, we propose a routing model for avoiding congestion areas within regular two-dimensional on-chip networks which takes advantage of both output and input selections. This model is based on congestion aware route selection (CARS) technique which uses load information of neighboring switches. The simulation results show that in realistic traffic models, like transpose traffic the proposed algorithm exhibits lower average delays and lower average peak power compared to the previously proposed models
Keywords :
integrated circuit interconnections; network routing; network-on-chip; 2D on-chip networks; congestion areas; congestion aware route selection; dynamic routing algorithm; network-on-chip; realistic traffic models; transpose traffic; Delay; Heuristic algorithms; Integrated circuit interconnections; Network-on-a-chip; Power system interconnection; Power system modeling; Routing; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
System-on-Chip, 2006. International Symposium on
Conference_Location :
Tampere
Print_ISBN :
1-4244-0621-8
Electronic_ISBN :
1-4244-0622-6
DOI :
10.1109/ISSOC.2006.322012