A novel look-ahead routing algorithm based on graph theory for triplet-based network-on-chip router

作者：Chen, Xu; Shi, Feng^*; Yin, Fei; Wang, Xiaojun

来源：IEICE Electronics Express, 2018, 15(8): 20180300-20180300.

DOI：10.1587/elex.15.20180300

• routing algorithm
• network-on-chip
• look-ahead routing
• graph theory
• multicore system

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 S-3 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 S(3)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.

• 出版日期2018-4-25
• 单位北京理工大学