Skip to main content

Offine Data Profiling Techniques to Enhance Memory Compression in Embedded Systems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2451))

Abstract

This paper describes how profile-driven data compression, a very effective approach to reduce memory and bus traffic in singletask embedded systems, can be extended to the case of systems offering multi-function services.

Application-specific profiling is replaced by static data characterization, which allows to cover a larger spectrum of the system’s input space; characterization is performed by either averaging several profiling runs over different application mixes, or by resorting to statistical techniques. Results concerning memory traffic show reductions ranging from 10% to 22%, depending on the adopted data characterization technique.

This work was supported in part by HP Italiana S.p.A. under grant n. 398/2000.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Rabaey, “Addressing the System-on-a-Chip Interconnect Woes Through Communication-Based Design,” DAC-38, pp. 667–672, Las Vegas, NV, June 2001.

    Google Scholar 

  2. S. Bunton, G. Borriello, “Practical Dictionary Management for Hardware Data Compression,” Communications of the ACM, Vol. 35, No. 1, pp. 95–104, 1992.

    Article  Google Scholar 

  3. B. Abali, et al., “Performance of Hardware Compressed Main Memory,” HP Journal, pp. 73–81, 2001.

    Google Scholar 

  4. J.-S. Lee, W.-K. Hong, S.-D. Kim, “Design and Evaluation of a Selective Compressed Memory System,” ICCD-99, pp. 184–191, Austin, TX, October 1999.

    Google Scholar 

  5. H. Lekatsas, J. Henkel, W. Wolf, “Code Compression for Low Power Embedded Systems,” DAC-37, Los Angeles, CA, pp. 294–299, June 2000.

    Google Scholar 

  6. L. Benini, A. Macii, A. Nannarelli, “Cached-Code Compression for Energy Minimization in Embedded Processors,” ISLPED-01, Huntington Beach, CA, pp. 322–327, August 2001.

    Google Scholar 

  7. Y. Yoshida, B.-Y. Song, H. Okuhata, T. Onoye, I. Shirakawa, “An Object Code Compression Approach to Embedded Processors,” ISLPED-97, Monterey, CA, pp. 265–268, August 1997.

    Google Scholar 

  8. L. Benini, A. Macii, E. Macii, M. Poncino, “Selective Instruction Compression for Memory Energy Reduction in Embedded Systems,” ISLPED-99, San Diego, CA, pp. 206–211, August 1999.

    Google Scholar 

  9. L. Benini, D. Bruni, A. Macii, E. Macii, “Hardware-Assisted Data Compression for Energy Minimization in Systems with Embedded Processors,” DATE-02, pp. 449–453, Paris, France, March 2002.

    Google Scholar 

  10. L. Benini, D. Bruni, B. Riccò, A. Macii, E. Macii, “An Adaptive Data Compression Scheme for Memory Traffic Minimization in Processor-Based Systems,” ISCAS-02, pp. IV–866–IV–869, Scottsdale, AZ, May 2002.

    Google Scholar 

  11. C-S. Ding, C-T. Hsieh, Q. Wu, M. Pedram, “Stratified Random Sampling for Power Estimation,” ICCAD-96, pp. 577–582, San Jose, CA, November 1996.

    Google Scholar 

  12. A. Macii, E. Macii, M. Poncino, R. Scarsi, “Stream Synthesis for Efficient Power Simulation Based on Spectral Transforms,” IEEE Transactions on VLSI Systems, Vol. 9, No. 3, pp. 417–426, June 2001.

    Article  Google Scholar 

  13. D. C. Burger, T. M. Austin, S. Bennett, Evaluating Future Microprocessors — The Simplescaler Toolset, Tech. Rep. 1308, Univ. of Wisconsin, Dept. of CS, 1996.

    Google Scholar 

  14. J. Davis II, et al., Overview of the Ptolemy Project, Tech. Rep. UCB/ERL No. M99/37, Univ. of California, Dept. of EECS, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benini, L., Macii, A., Macii, E. (2002). Offine Data Profiling Techniques to Enhance Memory Compression in Embedded Systems. In: Hochet, B., Acosta, A.J., Bellido, M.J. (eds) Integrated Circuit Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2002. Lecture Notes in Computer Science, vol 2451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45716-X_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-45716-X_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44143-4

  • Online ISBN: 978-3-540-45716-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics