Advanced search
1 file | 166.44 KB

Hamiltonian path strategy for deadlock-free and adaptive routing in diametrical 2D mesh NoCs

Poona Bahrebar (UGent) and Dirk Stroobandt (UGent)
Author
Organization
Abstract
The overall performance of Network-on-Chip (NoC) is strongly affected by the efficiency of the on-chip routing algorithm. Among the factors associated with the design of a high-performance routing method, adaptivity is an important one. Moreover, deadlock- and livelock-freedom are necessary for a functional routing method. Despite the advantages that the diametrical mesh can bring to NoCs compared with the classical mesh topology, the literature records little research efforts to design pertinent routing methods for such networks. Using the available routing algorithms, the network performance degrades drastically not only due to the deterministic paths, but also to the deadlocks created between the packets. In this paper, we take advantage of the Hamiltonian routing strategy to adaptively route the packets through deadlock-free paths in a diametrical 2D mesh network. The simulation results demonstrate the efficiency of the proposed approach in decreasing the likelihood of congestion and smoothly distributing the traffic across the network.
Keywords
diametrical 2D mesh topology, Network-on-Chip (NoC), Hamiltonian strategy, adaptive routing, deadlock, ALGORITHMS

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 166.44 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Bahrebar, Poona, and Dirk Stroobandt. 2015. “Hamiltonian Path Strategy for Deadlock-free and Adaptive Routing in Diametrical 2D Mesh NoCs.” In IEEE-ACM International Symposium on Cluster Cloud and Grid Computing, 1209–1212. Piscataway, NJ, USA: IEEE Computer Society.
APA
Bahrebar, P., & Stroobandt, D. (2015). Hamiltonian path strategy for deadlock-free and adaptive routing in diametrical 2D mesh NoCs. IEEE-ACM International Symposium on Cluster Cloud and Grid Computing (pp. 1209–1212). Presented at the 2015 15th IEEE ACM International Symposium on Cluster Cloud and Grid Computing (CCGrid 2015), Piscataway, NJ, USA: IEEE Computer Society.
Vancouver
1.
Bahrebar P, Stroobandt D. Hamiltonian path strategy for deadlock-free and adaptive routing in diametrical 2D mesh NoCs. IEEE-ACM International Symposium on Cluster Cloud and Grid Computing. Piscataway, NJ, USA: IEEE Computer Society; 2015. p. 1209–12.
MLA
Bahrebar, Poona, and Dirk Stroobandt. “Hamiltonian Path Strategy for Deadlock-free and Adaptive Routing in Diametrical 2D Mesh NoCs.” IEEE-ACM International Symposium on Cluster Cloud and Grid Computing. Piscataway, NJ, USA: IEEE Computer Society, 2015. 1209–1212. Print.
@inproceedings{6843470,
  abstract     = {The overall performance of Network-on-Chip (NoC) is strongly affected by the efficiency of the on-chip routing algorithm. Among the factors associated with the design of a high-performance routing method, adaptivity is an important one. Moreover, deadlock- and livelock-freedom are necessary for a functional routing method. Despite the advantages that the diametrical mesh can bring to NoCs compared with the classical mesh topology, the literature records little research efforts to design pertinent routing methods for such networks. Using the available routing algorithms, the network performance degrades drastically not only due to the deterministic paths, but also to the deadlocks created between the packets. In this paper, we take advantage of the Hamiltonian routing strategy to adaptively route the packets through deadlock-free paths in a diametrical 2D mesh network. The simulation results demonstrate the efficiency of the proposed approach in decreasing the likelihood of congestion and smoothly distributing the traffic across the network.},
  author       = {Bahrebar, Poona and Stroobandt, Dirk},
  booktitle    = {IEEE-ACM International Symposium on Cluster Cloud and Grid Computing},
  isbn         = {9781479980062},
  issn         = {2376-4414},
  keywords     = {diametrical 2D mesh topology,Network-on-Chip (NoC),Hamiltonian strategy,adaptive routing,deadlock,ALGORITHMS},
  language     = {eng},
  location     = {Shenzhen, China},
  pages        = {1209--1212},
  publisher    = {IEEE Computer Society},
  title        = {Hamiltonian path strategy for deadlock-free and adaptive routing in diametrical 2D mesh NoCs},
  url          = {http://dx.doi.org/10.1109/CCGrid.2015.112},
  year         = {2015},
}

Altmetric
View in Altmetric
Web of Science
Times cited: