Loading...

A general approach for analytical modeling of irregular NoCs

Moraveji, R ; Sharif University of Technology | 2008

348 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISPA.2008.109
  3. Publisher: 2008
  4. Abstract:
  5. So far, many analytical models have been proposed in the literature to evaluate the performance of networks with different topologies such as hypercube, torus, mesh, hypermesh, Cartesian product networks, star graph, and k-ary n-cube; however, to the best of our knowledge, no mathematical model has been presented for irregular networks. Therefore, as an effort to fill this gap, this paper presents a comprehensive mathematical model for fully adaptive routing in wormhole-switched irregular networks. Moreover, since our approach holds no assumption for the network topology, the proposed analytical model covers all the aforementioned models (i.e. it covers both regular and irregular topologies). Furthermore, the model makes no preliminary assumption about the deadlock-free routing algorithm applied to the network. Finally, besides the generality of the model regarding the topology and routing algorithm, our analysis shows that the analytical model exhibits high accuracy which enables it to be used for almost all topologies with all traffic loads. © 2008 IEEE
  6. Keywords:
  7. Computer simulation ; Distributed parameter networks ; Electric network topology ; Routing algorithms ; Switching circuits ; Adaptive routing ; Analytical modeling ; Analytical models ; Cartesian product networks ; Deadlock-free routing ; General approaches ; Hypercube ; Irregular networks ; Irregular topologies ; K ary n cubes ; Network topologies ; Star graphs ; Traffic loads ; Mathematical models
  8. Source: Proceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008, 10 December 2008 through 12 December 2008, Sydney, NSW ; 2008 , Pages 327-334 ; 9780769534718 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4725164