Bandwidth-based Application-Aware Multipath Routing for NoCs
- X.T Ding, C.X Yang, X.W Ren, P.J Ren
- Corresponding Author
- X.T Ding
Available Online June 2015.
- https://doi.org/10.2991/cisia-15.2015.9How to use a DOI?
- on-chip network; GALS; multiple routing
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
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 - International Conference on Computer Information Systems and Industrial Applications PB - Atlantis Press SN - 2352-538X UR - https://doi.org/10.2991/cisia-15.2015.9 DO - https://doi.org/10.2991/cisia-15.2015.9 ID - Ding2015/06 ER -