Energy aware lossless data compression

Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, MobiSys 2003

Volumn , Issue , 2003, Pages 231-244

  Barr, Kenneth ^a   Asanović, Krste ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; ENERGY CONSERVATION; ENERGY EFFICIENCY; MICROCOMPUTERS; POWER MANAGEMENT;

ENERGY AWARE; LOSSLESS DATA; LOSSLESS DATA COMPRESSION; OPTIMIZED APPLICATION; PORTABLE COMPUTERS; TEST PLATFORMS; TOTAL ENERGY; WIRELESS TRANSMISSIONS;

DATA COMPRESSION;

EID: 85015284120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066116.1066123     Document Type: Conference Paper

References (48)

1. Advanced RISC Machines Ltd (ARM). Writing Efficient C for ARM, Jan. 1998. Application Note 34.
2. T. M. Austin and D. C. Burger. SimpleScalar version 4.0 release. Tutorial in conjunction with 34th Annual International Symposium on Microarchitecture, Dec. 2001.
3. T. Bell and D. Kulp. Longest match string searching for Ziv-Lempel compression. Technical Report 06/89, Department of Computer Science, University of Canterbury, New Zealand, 1989.
4. T. Bell, M. Powell, J. Horlor, and R. Arnold. The Canterbury Corpus. http://www.corpus.canterbury.ac.nz/.
5. T. Bell, I. H. Witten, and J. G. Cleary. Modeling for text compression. ACM Computing Surveys, 21(4):557-591, 1989.
6. J. Bilmes, K. Asanović, C.-W. Chin, and J. Demmel. Optimizing matrix multiply using PHiPAC: a portable, highperformance, ANSI C coding methodology. In 11th ACM International Conference on Supercomputing, July 1997.
7. D. C. Burger and T. M. Austin. The SimpleScalar tool set, version 2.0. Technical Report CS-TR-97-1342, University of Wisconsin, Madison, June 1997.
8. M. Burrows and D. J. Wheeler. A block-sorting lossless data compression algorithm. Technical Report 124, Digital Systems Research Center, May 1994.
9. J. Gailly and M. Adler. zlib. http://www.gzip.org/zlib.
10. J. Gailly, Maintainer. comp.compression Internet newsgroup: Frequently Asked Questions, Sept. 1999.
11. J. Gilchrist. Archive comparison test. http://compression.ca.
12. P. J. Havinga. Energy efficiency of error correction on wireless systems. In IEEE Wireless Communications and Networking Conference, Sept. 1999.
13. J. Hicks et al. Compaq personal server project, 1999. http://crl.research.compaq.com /projects/personalserver/default.htm.
14. B. C. Housel and D. B. Lindquist. Webexpress: a system for optimizing web browsing in a wireless environment. In Proceedings of the Second Annual International Conference on Mobile Computing and Networking, 1996.
15. J. J. Hunt, K.-P. Vo, and W. F. Tichy. An empirical study of delta algorithms. In Software configuration management: ICSE 96 SCM-6 Workshop. Springer, 1996.
16. Hyperspace Communications, Inc. Mod gzip. http://www.ehyperspace.com /htmlonly/ products/mod gzip.html.
17. Intel Corporation. SA-110 Microprocessor Technical Reference Manual, December 2000.
18. Intel Corporation. Intel StrongARM SA-1110 Microprocessor Developer's Manual, October 2001.
19. V. Jacobson. RFC 1144: Compressing TCP/IP headers for low-speed serial links, Feb. 1990.
20. K. Jamieson. Implementation of a power-saving protocol for ad hoc wireless networks. Master's thesis, Massachusetts Institute of Technology, Feb. 2002.
21. P. Jannesen et. al. (n)compress. available, among other places, in Redhat 7.2 distribution of Linux.
22. K. Koskelin, K. Barr, and K. Asanović. Eprof: An energy profiler for the iPaq. In 2nd Annual Student Oxygen Workshop. MIT Project Oxygen, 2002.
23. R. Krashinsky. Efficient web browsing for mobile clients using HTTP compression. Technical Report MIT-LCSTR- 882, MIT Lab for Computer Science, Jan. 2003.
24. J. Lilley, J. Yang, H. Balakrishnan, and S. Seshan. A unified header compression framework for low-bandwidth links. In 6th ACM MOBICOM, Aug. 2000.
25. Lycos. Lycos 50, Sept. 2002. Top 50 searches on Lycos for the week ending September 21, 2002.
26. A. Miyoshi, C. Lefurgy, E. V. Hensbergen, R. Rajamony, and R. Rajkumar. Critical power slope: Understanding the runtime effects of frequency scaling. In International Conference on Supercomputing, June 2002.
27. J. C. Mogul. Trace-based analysis of duplicate suppression in HTTP. Technical Report 99.2, Compaq Computer Corporation, Nov. 1999.
28. J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy. Potential benefits of delta encoding and data compression for HTTP. Technical Report 97/4a, Compaq Computer Corporation, Dec. 1997.
29. J. Montanaro et al. A 160-mhz, 32-b, 0.5-w CMOS RISC microprocessor. IEEE Journal of Solid-State Circuits, 31(11), Nov. 1996.
30. N. Motgi and A. Mukherjee. Network conscious text compression systems (NCTCSys). In Proceedings of International Conference on Information and Theory: Coding and Computing, 2001.
31. A. Muthitacharoen, B. Chen, and D. Mazieres. A lowbandwidth network file system. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), pages 174-187, Chateau Lake Louise, Banff, Canada, October 2001.
32. Nielsen NetRatings Audience Measurement Service. Top 25 U.S Properties; Week of Sept 15th., Sept. 2002.
33. M. F. Oberhumer. LZO. http://www.oberhumer.com/opensource/lzo/.
34. A. Peymandoust, T. Šimunić, and G. D. Micheli. Low power embedded software optimization using symbolic algebra. In Design, Automation and Test in Europe, 2002.
35. J. Santos and D. Wetherall. Increasing effective link bandwidth by suppressing replicated data. In USENIX Annual Technical Conference, June 1998.
36. K. Sayood. Introduction to data compression. Morgan Kaufman Publishers, second edition, 2002.
37. J. Seward. bzip2. http://www.spec.org /osg/cpu2000/CINT2000/256.bzip2/docs/256.bzip2.html.
38. J. Seward. e2comp bzip2 library. http://cvs.bofh.asn.au/e2compr/index.html.
39. A. Shacham, B. Monsour, R. Pereira, and M. Thomas. RFC 3173: IP payload compression protocol, Sept. 2001.
40. D. Shkarin. PPMd. ftp://ftp.elf.stuba.sk/pub/pc/pack/ppmdi1.rar.
41. A. Sinha, A. Wang, and A. Chandrakasan. Algorithmic transforms for efficient energy scalable computation. In IEEE International Symposium on Low Power Electronics and Design, August 2000.
42. Standard Performance Evaluation Corporation. CPU2000, 2000.
43. C. N. Taylor and S. Dey. Adaptive image compression for wireless multimedia communication. In IEEE International Conference on Communication, June 2001.
44. A. Tridgell. Efficient Algorithms for Sorting and Synchronization. PhD thesis, Australian National University, Apr. 2000.
45. T. Šimunić, L. Benini, and G. D. Micheli. Energyefficient design of battery-powered embedded systems. In IEEE International Symposium on Low Power Electronics and Design, 1999.
46. T. Šimunić, L. Benini, G. D. Micheli, and M. Hans. Source code optimization and profiling of energy consumption in embedded systems. In International Symposium on System Synthesis, 2000.
47. M. A. Viredaz and D. A. Wallach. Power evaluation of Itsy version 2.4. Technical Report TN-59, Compaq Computer Corporation, February 2001.
48. H. Yang, G. R. Gao, A. Marquez, G. Cai, and Z. Hu. Power and energy impact of loop transformations. In Workshop on Compilers and Operating Systems for Low Power 2001, Parallel Architecture and Compilation Techniques, Sept. 2001.