• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Energy Aware Lossless Data Compression (2003)

Cached

  • Download as a PDF

Download Links

  • [www-2.cs.cmu.edu]
  • [www.usenix.org.]
  • [www.cag.lcs.mit.edu]
  • [groups.csail.mit.edu]
  • [www.cag.csail.mit.edu]
  • [www.cag.lcs.mit.edu]
  • [groups.csail.mit.edu]
  • [www.cag.csail.mit.edu]
  • [cag.lcs.mit.edu]
  • [cag-www.lcs.mit.edu]
  • [www.cag.lcs.mit.edu]
  • [www.cag.csail.mit.edu]
  • [www.cs.berkeley.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Kenneth Barr , Krste Asanović
Venue:MOBISYS 2003
Citations:60 - 0 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Barr03energyaware,
    author = {Kenneth Barr and Krste Asanović},
    title = {Energy Aware Lossless Data Compression},
    year = {2003}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Wireless transmission of a bit can require over 1000 times more energy than a single 32-bit computation. It would therefore seem desirable to perform significant computation to reduce the number of bits transmitted. If the energy required to compress data is less than the energy required to send it, there is a net energy savings and consequently, a longer battery life for portable computers. This paper reports on the energy of lossless data compressors as measured on a StrongARM SA-110 system. We show that with several typical compression tools, there is a net energy increase when compression is applied before transmission. Reasons for this increase are explained, and hardwareaware programming optimizations are demonstrated. When applied to Unix compress, these optimizations improve energy efficiency by 51%. We also explore the fact that, for many usage models, compression and decompression need not be performed by the same algorithm. By choosing the lowest-energy compressor and decompressor on the test platform, rather than using default levels of compression, overall energy to send compressible web data can be reduced 31%. Energy to send harder-to-compress English text can be reduced 57%. Compared with a system using a single optimized application for both compression and decompression, the asymmetric scheme saves 11% or 12% of the total energy depending on the dataset.

Citations

283 Performance Evaluation Corporation - Standard
240 A lowbandwidth network file system - Muthitacharoen, Chen, et al. - 2001
215 Introduction to Data Compression - SAYOOD - 2000
187 Potential benefits of deltaencoding and data compression for HTTP - Mogul, Douglis, et al. - 1997
90 Efficient Algorithms for Sorting and Synchronization - Tridgell - 2000
54 Critical power slope: understanding the runtime effects of frequency scaling - Miyoshi, Lefurgy, et al. - 2002
54 et al. A 160-MHz, 32-b, 0.5-W CMOS RISC microprocessor - Montanaro - 1996
51 Energy-efficient design of battery-powered embedded systems - Simunic, Benini, et al. - 1999
25 Algorithmic transforms for efficient energy scalable computation - Sinha, Wang, et al.
23 A unified header compression framework for low-bandwidth links - Lilley, Yang, et al. - 2000
20 Source code optimization and profiling of energy consumption in embedded systems - Simunic, Micheli, et al. - 2000
18 Increasing effective link bandwidth by suppressing replicated data - Santos, Wetherall - 1998
15 Low power embedded software optimization using symbolic algebra - Peymandoust, Simunic, et al. - 2002
11 RFC 1144: Compressing TCP/IP Headers for Low-Speed Serial Coda: A Highly Available File System for a Distributed Links. Workstation Environment. February - Jacobson, Steere, et al. - 1990
10 A trace-based analysis of duplicate suppression in HTTP - Mogul - 1999
10 Network conscious text compression system (NCTCSys - Motgi, Mukhargee - 2001
7 Efficient web browsing for mobile clients using HTTP compression - Krashinsky - 2000
6 and Energy Impact by Loop Transformations - Power - 2001
5 Implementation of a power-saving protocol for ad hoc wireless networks - Jamieson - 2002
5 Adaptive image compression for wireless multimedia communication - Taylor, Dey
2 n)compress. available, among other places, in Redhat 7.2 distribution of Linux - al - 1996
2 e2comp bzip2 library - Seward
2 Power evaluation of Itsy version 2.4 - Viredaz, Wallach - 2001
1 Eprof: An energy profiler for the iPaq - Koskelin, Barr, et al. - 2002
1 Top 50 searches on Lycos for the week ending September 21 - Lycos - 2002
1 RFC 3173: IP payload compression protocol - Shacham, Monsour, et al. - 2001
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University