TY - GEN
T1 - Towards connectivity-guaranteed power-gating large-scale on-chip networks
AU - Ren, Pengju
AU - Kinsy, Michel A.
AU - Zhu, Mengjiao
AU - Zheng, Nanning
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/4/4
Y1 - 2017/4/4
N2 - In this work, we present an efficient and practical algorithm, named COPAL (Connectivity preserving algorithm), to identify routers, that will cause network disconnection in an off position, based on a distributed depth-first search (DFS) through 'neighbor-to-neighbor' communication. The algorithm allows the runtime system to make effective power-gating decisions in on-chip network based systems. For an N-node network, the time complexity of COPAL is O(N) and the total number of messages sent in classifying nodes' criticality in optimizing network connectivity is of the order of 2Nlog2(N). FPGA implementation shows that the algorithm is scalable and the required hardware resource overhead is minimal.
AB - In this work, we present an efficient and practical algorithm, named COPAL (Connectivity preserving algorithm), to identify routers, that will cause network disconnection in an off position, based on a distributed depth-first search (DFS) through 'neighbor-to-neighbor' communication. The algorithm allows the runtime system to make effective power-gating decisions in on-chip network based systems. For an N-node network, the time complexity of COPAL is O(N) and the total number of messages sent in classifying nodes' criticality in optimizing network connectivity is of the order of 2Nlog2(N). FPGA implementation shows that the algorithm is scalable and the required hardware resource overhead is minimal.
KW - On-chip-Network Connectivity
KW - Power-gating
UR - http://www.scopus.com/inward/record.url?scp=85018398553&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85018398553&partnerID=8YFLogxK
U2 - 10.1109/IGCC.2016.7892613
DO - 10.1109/IGCC.2016.7892613
M3 - Conference contribution
AN - SCOPUS:85018398553
T3 - 2016 7th International Green and Sustainable Computing Conference, IGSC 2016
BT - 2016 7th International Green and Sustainable Computing Conference, IGSC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Green and Sustainable Computing Conference, IGSC 2016
Y2 - 7 August 2016 through 9 November 2016
ER -