Back to Search
Start Over
An Offline Method for Designing Adaptive Routing Based on Pressure Model.
- Source :
-
IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems . Feb2015, Vol. 34 Issue 2, p307-320. 14p. - Publication Year :
- 2015
-
Abstract
- As a scalable substitute of on-chip bus, network-on-chip (NoC) is proposed as the communication infrastructure in modern multi/many-core system-on-chip (SoC). Efficient communication in NoC is critical to the overall SoC performance. Although local congestion has an important impact on communication delay, it is barely taken into account when designing routing algorithms. In this paper, we propose an offline methodology of designing routing algorithm based on channel pressure model to address the local congestion issue. Specifically, the proposed methodology uses divide-conquer with the aim of generating high performance routing algorithms, which are able to balance the load over the network with a consequent reduction of local congestion. By using the proposed methodology, the obtained routing could achieve up to 37% performance improvement (in terms of average communication delay) as compared to the well-known odd-even routing algorithm for $15\times 15$ network. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 02780070
- Volume :
- 34
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems
- Publication Type :
- Academic Journal
- Accession number :
- 100565217
- Full Text :
- https://doi.org/10.1109/TCAD.2014.2379649