Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > A Generic Adaptive Path-Based ...

A Generic Adaptive Path-Based Routing Method for MPSoCs

Masoud Daneshtalab, Masoumeh Ebrahimi, Thomas Canhao Xu, Pasi Liljeberg, hannu Tenhunen, A Generic Adaptive Path-Based Routing Method for MPSoCs. Journal of Systems Architecture 57(1), 109–120, 2011.

Abstract:

Several unicast routing protocols have been presented for unicast traffic in MPSoCs. Exploiting the unicast routing algorithms for multicast traffic increases the likelihood of deadlock and congestion. In order to avoid deadlock for multicast traffic, the Hamiltonian path strategy was introduced. The traditional Hamiltonian path routing protocols supporting both unicast and multicast traffic are based on deterministic models, leading to lower performance. In this paper, we propose an adaptive routing protocol for both unicast and multicast traffic without using virtual channels. The proposed method maximizes the degree of adaptiveness of the routing functions which are based on the Hamiltonian path while guaranteeing deadlock freedom. Furthermore, both unicast and multicast aspects of the presented method have been widely investigated separately. Results obtained in both synthetic and real traffic models show that the proposed adaptive method for multicast and unicast aspects has lower latency and power dissipation compared to previously proposed path-based multicasting algorithms with negligible hardware overhead.

BibTeX entry:

@ARTICLE{jDaEbXuLiTe11a,
  title = {A Generic Adaptive Path-Based Routing Method for MPSoCs},
  author = {Daneshtalab, Masoud and Ebrahimi, Masoumeh and Xu, Thomas Canhao and Liljeberg, Pasi and Tenhunen, hannu},
  journal = {Journal of Systems Architecture},
  volume = {57},
  number = {1},
  publisher = {Elsevier},
  pages = {109–120},
  year = {2011},
  keywords = {unicast and multicast routing, network on chip},
}

Belongs to TUCS Research Unit(s): Embedded Computer and Electronic Systems (ECES)

Publication Forum rating of this publication: level 1

Edit publication