Compiler-directed channel allocation for savins power in on-chip networks

Guangyu Chen, Feihui Li, Mahmut Kandemir

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

15 Scopus citations

Abstract

Increasing complexity in the communication patterns of embedded applications parallelized over multiple processing units makes it difficult to continue using the traditional bus-based on-chip communication techniques. The main contribution of this paper is to demonstrate the importance of compiler technology in reducing power consumption of applications designed for emerging multi-processor, NoC (Network-on-Chip) based embedded systems. Specifically, we propose and evaluate a compiler-directed approach to NoC power management in the context of array-intensive applications, used frequently in embedded image/video processing. The unique characteristic of the compiler-based approach proposed in this paper is that it increases the idle periods of communication channels by reusing the same set of channels for as many communication messages as possible. The unused channels in this case take better advantage of the underlying power saving mechanism employed by the network architecture. However, this channel reuse optimization should be applied with care as it can hurt performance if two or more simultaneous communications are mapped onto the same set of channels. Therefore, the problem addressed in this paper is one of reducing the number of channels used to implement a set of communications without increasing the communication latency significantly. To test the effectiveness of our approach, we implemented it within an optimizing compiler and performed experiments using twelve application codes and a network simulation environment. Our experiments show that the proposed compilerbased approach is very successful in practice and works well under both hardware based and software based channel turn-off schemes.

Original languageEnglish (US)
Title of host publicationConference Record of POPL 2006
Subtitle of host publication33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Pages194-205
Number of pages12
StatePublished - Jul 17 2006

Publication series

NameConference Record of the Annual ACM Symposium on Principles of Programming Languages
ISSN (Print)0730-8566

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Chen, G., Li, F., & Kandemir, M. (2006). Compiler-directed channel allocation for savins power in on-chip networks. In Conference Record of POPL 2006: 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (pp. 194-205). (Conference Record of the Annual ACM Symposium on Principles of Programming Languages).