Bandwidth-based Application-Aware Multipath Routing for NoCs

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)

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  -