TY - GEN
T1 - PWSF
T2 - 2017 IEEE Region 10 Conference, TENCON 2017
AU - Dai, Jindun
AU - Li, Renjie
AU - Jiang, Xin
AU - Watanabe, Takahiro
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/12/19
Y1 - 2017/12/19
N2 - As an efficient multi-core system structure, three-dimensional Network-on-Chips (3D NoC) opened a new filed of System-on-Chip (SoC) research. In this paper, we present an efficient routing algorithm for 3D NoC applications. This method is based on west-south-first routing algorithm and intra-layer routing has higher priority. We introduce the concept of possible deadlocked configurations and further loosen the sufficient condition of deadlock freeness in adaptive routing. By using channel dependency graph, the proposed method is proven to be free from deadlock. Furthermore, the proposed method can balance channel loads and reduce uneven adaptiveness effectively. Simulation experiments verify the theoretical analyses on adaptiveness and demonstrate routing effectiveness.
AB - As an efficient multi-core system structure, three-dimensional Network-on-Chips (3D NoC) opened a new filed of System-on-Chip (SoC) research. In this paper, we present an efficient routing algorithm for 3D NoC applications. This method is based on west-south-first routing algorithm and intra-layer routing has higher priority. We introduce the concept of possible deadlocked configurations and further loosen the sufficient condition of deadlock freeness in adaptive routing. By using channel dependency graph, the proposed method is proven to be free from deadlock. Furthermore, the proposed method can balance channel loads and reduce uneven adaptiveness effectively. Simulation experiments verify the theoretical analyses on adaptiveness and demonstrate routing effectiveness.
UR - http://www.scopus.com/inward/record.url?scp=85044229282&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85044229282&partnerID=8YFLogxK
U2 - 10.1109/TENCON.2017.8227901
DO - 10.1109/TENCON.2017.8227901
M3 - Conference contribution
AN - SCOPUS:85044229282
T3 - IEEE Region 10 Annual International Conference, Proceedings/TENCON
SP - 421
EP - 426
BT - TENCON 2017 - 2017 IEEE Region 10 Conference
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 5 November 2017 through 8 November 2017
ER -