IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
A novel look-ahead routing algorithm based on graph theory for triplet-based network-on-chip router
Xu ChenFeng ShiFei YinXiaojun Wang
Author information
JOURNALS FREE ACCESS

2018 Volume 15 Issue 8 Pages 20180300

Details
Abstract

The WK-recursive network well conforms to implementation of large distributed systems due to its many favorable properties. In this paper, we employ the concept S3 group to establish an efficient look-ahead routing algorithm for the triplet-based WK-recursive network. Remarkably, we introduce a data flow model to categorize message traffic as six flow models. For the sake of simplicity, we further leverage the permutation group S3 to transform different flow models to one model and hence routing computing can be performed in the same model. It is demonstrated that our proposed design can achieve better network performance.

Information related to the author
© 2018 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top