Towards connectivity-guaranteed power-gating large-scale on-chip networks

Pengju Ren, Michel A. Kinsy, Mengjiao Zhu, Nanning Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2016 7th International Green and Sustainable Computing Conference, IGSC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509051175
DOIs
StatePublished - Apr 4 2017
Externally publishedYes
Event7th International Green and Sustainable Computing Conference, IGSC 2016 - Hangzhou, China
Duration: Aug 7 2016Nov 9 2016

Publication series

Name2016 7th International Green and Sustainable Computing Conference, IGSC 2016

Conference

Conference7th International Green and Sustainable Computing Conference, IGSC 2016
Country/TerritoryChina
CityHangzhou
Period8/7/1611/9/16

Keywords

  • On-chip-Network Connectivity
  • Power-gating

ASJC Scopus subject areas

  • Renewable Energy, Sustainability and the Environment
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Towards connectivity-guaranteed power-gating large-scale on-chip networks'. Together they form a unique fingerprint.

Cite this