Name
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 × 15 network. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/TCAD.2014.2379649 | IEEE Trans. on CAD of Integrated Circuits and Systems |
Keywords | DocType | Volume |
Divide-conquer,SoC performance,soc performance,channel pressure model,network routing,Divide- Conquer,odd-even routing,noc,routing algorithm,network-on-chip (NoC),multi/many-core system-on-chip,divide-conquer,communication infrastructure,integrated circuit design,divide-conquer method,odd-even routing algorithm,on-chip bus,local congestion reduction,Network-on-Chip,high performance routing algorithms,network-on-chip (noc),NoC,network-on-chip,adaptive routing design,divide and conquer methods,divide- conquer,offline method,communication delay | Journal | 34 |
Issue | ISSN | Citations |
2 | 0278-0070 | 1 |
PageRank | References | Authors |
0.35 | 28 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Minghua Tang | 1 | 37 | 7.73 |
| Xiaola Lin | 2 | 1099 | 78.09 |
| Maurizio Palesi | 3 | 1119 | 78.82 |