The Community for Technology Leaders
Parallel Architectures, Algorithms and Programming, International Symposium on (2011)
Tianjin, China
Dec. 9, 2011 to Dec. 11, 2011
ISBN: 978-0-7695-4575-2
pp: 277-280
ABSTRACT
At present, typical application-specific NoC systems often integrate a number of heterogeneous components which have varied functions, sizes and communication requirements. Instead of regular topology networks, constructing irregular mesh topology network on chip (NoCs) becomes an attractive approach to building future NoC systems with irregular structure. Deadlock-free routing control algorithm is a promising problem for irregular mesh topology. The available routing algorithms from regular mesh are not suitable for irregular mesh network. So in this paper, we introduce a hybrid scheme multiphase routing algorithm for irregular mesh integrating oversized rectangle modules. The basic idea of the scheme is borrowed from the area of fault tolerant networks, where a network topology is rendered irregular due to fault regions. The proposed scheme only employs 2 virtual channels per physical channel with fast routing decisions. In the case that the proposed two-phase routing scheme does not keep connection between some pairs of nodes, certain healthy nodes are deactivated to guarantee its deadlock-freeness. A greedy method is presented to ensure that only the minimum nodes are deactivated.
INDEX TERMS
network on chip, routing algorithm, deadlock-free, irregular mesh
CITATION
Xinming Duan, Yuanyuan Li, "A Multiphase Routing Scheme in Irregular Mesh-Based NoCs", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 277-280, 2011, doi:10.1109/PAAP.2011.42
159 ms
(Ver 3.3 (11022016))