skip to main content
10.5555/996070.1009890acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Energy Optimization of Distributed Embedded Processors by Combined Data Compression and Functional Partitioning

Published: 09 November 2003 Publication History

Abstract

Transmitting compressed data can reduce inter-processor communicationtraffic and create new opportunities for DVS (dynamicvoltage scaling) in distributed embedded systems. However, datacompression alone may not be effective unless coordinated withfunctional partitioning. This paper presents a dynamic programmingtechnique that combines compression and functional partitioningto minimize energy on multiple voltage-scalable processorsrunning pipelined data-regular applications under performance constraints.Our algorithm computes the optimal functional partitioning,CPU speed for each node, and their respective compression ratios.We validate the algorithm's effectiveness on a real distributedembedded system running an image processing algorithm.

References

[1]
{1} H. Lekatsas, J. Henkel, and W. Wolf. Code compression for low power embedded system design. In Proc. Design Automation Conference, pages 294-299, June 2000.
[2]
{2} L. Benini, A. Macii, and A. Nannarelli. Cached-code compression for energy minimization in embedded processors. In Proc. International Symposium on Low Power Electronics and Design, pages 322-327, August 2001.
[3]
{3} W-C. Cheng and M. Pedram. Power-optimal encoding for DRAM address bus. In Proc. International Symposium on Low Power Electronics and Design, pages 250-252, July 2001.
[4]
{4} Y. Aghaghiri, F. Fallah, and M. Pedram. Reducing transitions on memory buses using sector-based encoding technique. In Proc. International Symposium on Low Power Electronics and Design, pages 190-195, August 2002.
[5]
{5} L. Shang, L.-S. Peh, and N. K. Jha. Dynamic voltage scaling with links for power optimization of interconnection networks. In Proc. International Symposium on High-Performance Computer Architecture, pages 91-102, February 2003.
[6]
{6} Eric F. Weglarz, Kewel K. Saluja, and Mikko H. Lipasti. Minimizing energy consumption for high-performance processing. In Proc. Asian and South Pacific Design Automation Conference, pages 199-204, 2002.
[7]
{7} Alice Wang and A. Chandrakasan. Energy efficient system partitioning for distributed wireless sensor networks. In Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, pages 905-908, May 2001.
[8]
{8} R.V. Cherabuddi, M.A. Bayoumi, and H. Krishnamurthy. A low power based system partitioning and binding technique for multi-chip module architectures. In Proc. Proc. Great Lakes Symposium on VLSI, pages 156-162, 1997.
[9]
{9} E. Hwang, F. Vahid, and Yu-Chin Hsu. FSMD functional partitioning for low power. In Proc. Design, Automation and Test in Europe, pages 22-28, 1999.
[10]
{10} J. F. Bartlett, L. S. Brakmo, K. I. Farkas, W. R. Hamburgen, T. Mann, M. A. Viredaz, C. A. Waldspurger, and D. A. Wallach. The itsy pocket computer. Technical Report 2000/6, COMPAQ Western Research Laboratory, 2000.
[11]
{11} W. R. Hamburgen, D. A. Wallach, M. A. Viredaz, L. S. Brakmo, C. A. Waldspurger, J. F. Bartlett, T. Mann, and K. I. Farkas. Itsy: stretching the bounds of mobile computing. IEEE COMPUTER, 34(4):28-36, April 2001.

Cited By

View all
  • (2004)Debugging HW/SW interface for MPSoCProceedings of the 41st annual Design Automation Conference10.1145/996566.996808(908-913)Online publication date: 7-Jun-2004

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '03: Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
November 2003
899 pages
ISBN:1581137621

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 November 2003

Check for updates

Qualifiers

  • Article

Conference

ICCAD03
Sponsor:

Acceptance Rates

ICCAD '03 Paper Acceptance Rate 129 of 490 submissions, 26%;
Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2004)Debugging HW/SW interface for MPSoCProceedings of the 41st annual Design Automation Conference10.1145/996566.996808(908-913)Online publication date: 7-Jun-2004

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media