When to use a compilation service?

ABSTRACT

Modern handheld computers are certainly capable of running general purpose applications, such as Java virtual machines. However, short battery life rather than computational capability often limits the usefulness of handheld computers. This paper considers how to reduce the energy consumption of Java applications.Broadly speaking, there are three interleaved steps in running Java programs in a compiled environment: downloading the bytecodes, compiling and possibly optimizing the bytecodes, and running the compiled code. Optimized code typically runs faster than non-optimized code but the optimization process itself may consume significant energy. We consider the possibility of moving compilation (optimizing or non-optimizing) to a tethered server. We demonstrate that there is a significant benefit to moving compilation to a server (up to 67% reduction in energy for a realistic handheld configuration). We also demonstrate that there is no single best compilation strategy for all methods.

REFERENCES

• 1: B. Alpern , C. R. Attanasio , J. J. Barton , M. G. Burke , P. Cheng , J.-D. Choi , A. Cocchi , S. J. Fink , D. Grove , M. Hind , S. F. Hummel , D. Lieber , V. Litvinov , M. F. Mergen , T. Ngo , J. R. Russell , V. Sarkar , M. J. Serrano , J. C. Shepherd , S. E. Smith , V. C. Sreedhar , H. Srinivasan , J. Whaley, The Jalapeño virtual machine, IBM Systems Journal, v.39 n.1, p.211-238, January 2000
• 2: Ken Arnold , James Gosling , David Holmes, The Java Programming Language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 3: Matthew Arnold , Stephen Fink , David Grove , Michael Hind , Peter F. Sweeney, Adaptive optimization in the Jalapeño JVM, Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.47-65, October 2000, Minneapolis, Minnesota, United States
• 4: David Brooks , Vivek Tiwari , Margaret Martonosi, Wattch: a framework for architectural-level power analysis and optimizations, Proceedings of the 27th annual international symposium on Computer architecture, p.83-94, June 2000, Vancouver, British Columbia, Canada
• 5: Michael G. Burke , Jong-Deok Choi , Stephen Fink , David Grove , Michael Hind , Vivek Sarkar , Mauricio J. Serrano , V. C. Sreedhar , Harini Srinivasan , John Whaley, The Jalapeño dynamic optimizing compiler for Java, Proceedings of the ACM 1999 conference on Java Grande, p.129-141, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304113]
• 6: G. Chen , R. Shetty , M. Kandemir , N. Vijaykrishnan , M. J. Irwin , M. Wolczko, Tuning Garbage Collection in an Embedded Java Environment, Proceedings of the 8th International Symposium on High-Performance Computer Architecture, p.92, February 02-06, 2002
• 7: Compaq Computer Corporation. ipaq 3835 pocket pc. http://athome.compaq.com/showroom/static/iPaq/3835.asp
• 8: Compaq Computer Corporation. Wl110 product specifications. http://www.compaq.com/products/wireless/wlan/wl110.shtml
• 9: Palm Corporation. http://www.palm.com/products/palmvx/
• 10: Amer Diwan, Han Lee, Dirk Grunwald, and Keith Farkas. Energy consumption and garbage collection in low-powered computing. Submitted for publication
• 11: Keith I. Farkas , Jason Flinn , Godmar Back , Dirk Grunwald , Jennifer M. Anderson, Quantifying the energy consumption of a pocket computer and a Java virtual machine, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.252-263, June 18-21, 2000, Santa Clara, California, United States
• 12: Jason Flinn , Dushyanth Narayanan , M. Satyanarayanan, Self-Tuned Remote Execution for Pervasive Computing, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.61, May 20-22, 2001
• 13: William R. Hamburgen , Deborah A. Wallach , Marc A. Viredaz , Lawrence S. Brakmo , Carl A. Waldspurger , Joel F. Bartlett , Timothy Mann , Keith I. Farkas, Itsy: Stretching the Bounds of Mobile Computing, Computer, v.34 n.4, p.28-36, April 2001 [doi>10.1109/2.917534]
• 14: M. Kandemir , N. Vijaykrishnan , M. J. Irwin , W. Ye, Influence of compiler optimizations on system power, Proceedings of the 37th conference on Design automation, p.304-307, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337425]
• 15: H. S. Kim, M. J. Irwin, N. Vijaykrishnan, and M. Kandemir. Effect of compiler optimizations on memory energy. In IEEE Workshop on Signal Processing Systems, pages 663--672, 2000
• 16: Ulrich Kremer, Jamey Hicks, and James~M. Rehg. Compiler-directed remote task execution for power management. In Workshop on compilers and operating systems for low power (COLP'00), October 2000
• 17: Ulrich Kremer, Jamey Hicks, and James~M. Rehg. A compilation framework for power and energy management on mobile computers. Technical Report DCS-TR-446, Rutgers University, 2001
• 18: Michael Paleczny, Christopher Vick, and Cliff Click. The Java HotSpot™ server compiler. In Java Virtual Machine Research and Technology Symposium, April 2001
• 19: Alexey Rudenko , Peter Reiher , Gerald J. Popek , Geoffrey H. Kuenning, Saving portable computer battery power through remote process execution, ACM SIGMOBILE Mobile Computing and Communications Review, v.2 n.1, p.19-26, January 1998 [doi>10.1145/584007.584008]
• 20: Alexey Rudenko , Peter Reiher , Gerald J. Popek , Geoffrey H. Kuenning, The remote processing framework for portable computer power saving, Proceedings of the 1999 ACM symposium on Applied computing, p.365-372, February 28-March 02, 1999, San Antonio, Texas, United States [doi>10.1145/298151.298385]
• 21: M. Satyanarayanan. Pervasive computing: Visions and challenges. IEEE Personal Communications, 2001
• 22: Emin Gün Sirer , Robert Grimm , Arthur J. Gregory , Brian N. Bershad, Design and implementation of a distributed virtual machine for networked computers, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.202-216, December 12-15, 1999, Charleston, South Carolina, United States
• 23: Radu Teodorescu , Raju Pandey, Using JIT Compilation and Configurable Runtime Systems for Efficient Deployment of Java Programs on Ubiquitous Devices, Proceedings of the 3rd international conference on Ubiquitous Computing, p.76-95, September 30-October 02, 2001, Atlanta, Georgia, USA
• 24: V. Tiwari, S. Malik, and A. Wolfe. Compilation techniques for low energy: An overview. In IEEE Symposium on Low Power Electronics, 1994
• 25: Vivek Tiwari , Sharad Malik , Andrew Wolfe , Mike Tien-Chien Lee, Instruction level power analysis and optimization of software, Journal of VLSI Signal Processing Systems, v.13 n.2-3, p.223-238, Aug./Sept. 1996 [doi>10.1007/BF01130407]
• 26: M. Valluri and L. John. Is compiling for performance==compiling for power? In 5th Annual Workshop on Interaction Between Compilers and Computer Architectures (INTERACT-5), January 2001
• 27: M. A. Viredaz. The Itsy Pocket Computer version 1.5: user's manual. Technical Report TN-54, Western Research Lab, Compaq Computer Corporation, July 1998

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Compilers

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Optimization

General Terms:
Experimentation, Languages, Measurement, Performance

Keywords:
Java, distributed compilation, energy efficient compilation