Proceedings of the International Conference on Computer Information Systems and Industrial Applications

Bandwidth-based Application-Aware Multipath Routing for NoCs

Authors
X.T Ding, C.X Yang, X.W Ren, P.J Ren
Corresponding Author
X.T Ding
Available Online June 2015.
DOI
10.2991/cisia-15.2015.9How to use a DOI?
Keywords
on-chip network; GALS; multiple routing
Abstract

Most of routing algorithms for On-chip communication are neither application-aware nor routing packets using multiple paths. In addition, they hardly consider link bandwidth variation resulting from widely applied global asynchronous local synchronous (GALS) mechanism. In this paper, we propose a bandwidth-based application-aware multipath routing (BAMR) algorithm to assign multiple routing paths by leveraging the knowledge of application and network bandwidth features. With the increase of number of flows resulting from the split of flows, we present a new method named dynamic-amount fixed-number (DAFN) flow control mechanism to avoid deadlock. We compare our algorithm with XY, YX, and O1TURN with synthetic traffic patterns and traffic trace of parallel implementation of H.264. Experiments demonstrate that BAMR achieves higher throughput with decrease in latency. Furthermore, the proposed algorithm achieves better workload balance by distributing traffic over multiple paths.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the International Conference on Computer Information Systems and Industrial Applications
Series
Advances in Computer Science Research
Publication Date
June 2015
ISBN
978-94-62520-72-1
ISSN
2352-538X
DOI
10.2991/cisia-15.2015.9How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - X.T Ding
AU  - C.X Yang
AU  - X.W Ren
AU  - P.J Ren
PY  - 2015/06
DA  - 2015/06
TI  - Bandwidth-based Application-Aware Multipath Routing for NoCs
BT  - Proceedings of the International Conference on Computer Information Systems and Industrial Applications
PB  - Atlantis Press
SP  - 29
EP  - 35
SN  - 2352-538X
UR  - https://doi.org/10.2991/cisia-15.2015.9
DO  - 10.2991/cisia-15.2015.9
ID  - Ding2015/06
ER  -