Inter-program optimizations for conserving disk energy

ABSTRACT

Previous work has shown that intra-program optimizations, i.e., optimizations performed on individual programs in isolation, can be very effective in reducing disk energy in streaming applications. This paper investigates the potential additional benefits of inter-program optimizations where sets of programs are optimized together. Experimental results on different subsets of three streaming applications show that 7--49% additional energy savings (27.3% on average) can be obtained with negligible performance penalties using two novel inter-program optimizations, namely execution context sensitive buffer size selection and inverse barrier synchronization. These figures were obtained via physical measurements on two laptop disks

REFERENCES

• 1: N. Abramson. The ALOHA system --- another alternative for computer communications. In Proceedings of the Fall Joint Computer Conference, pages 281--285, 1970.
• 2: Andrea C. Arpaci-Dusseau , David E. Culler , Alan M. Mainwaring, Scheduling with implicit information in distributed systems, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.233-243, June 22-26, 1998, Madison, Wisconsin, United States
• 3: Intel Corp., Microsoft Corp., and Toshiba Corp. ACPI implementers' guide. Draft, February 1998.
• 4: V. Delaluz , M. Kandemir , N. Vijaykrishnan , M. J. Irwin , A. Sivasubramaniam , I. Kolcu, Compiler-Directed Array Interleaving for Reducing Energy in Multi-Bank Memories, Proceedings of the 2002 conference on Asia South Pacific design automation/VLSI Design, p.288, January 07-11, 2002
• 5: T. Heath, E. Pinheiro, J. Hom, U. Kremer, and R. Bianchini. Code transformations for energy-efficient device management. IEEE Transactions on Computers, 53(8):974--987, August 2004.
• 6: Jerry Hom , Ulrich Kremer, Energy management of virtual memory on diskless devices, Compilers and operating systems for low power, Kluwer Academic Publishers, Norwell, MA, 2003
• 7: J. Hom and U. Kremer. Inter-program compilation for disk energy reduction. In Workshop on Power-Aware Computer Systems, December 2003.
• 8: J. Hom and U. Kremer. Inter-program optimizations for conserving disk energy. Technical Report DCS-TR-578, Dept of Computer Science, Rutgers University, May 2005.
• 9: I. Kadayif, M. Kandemir, and U. Sezer. Collective compilation for I/O-intensive programs. In Proceedings of the IASTED Conference on Parallel and Distributed Computing and Systems, August 2001.
• 10: Ö. Mesut, B. van~den Brink, J. Blijlevens, E. Bos, and G. de Nijs. Hard disk drive power management for multi-stream applications. In Proceedings of the Workshop on Software Support for Portable Storage, March 2005.
• 11: Lawrence G. Roberts, ALOHA packet system with and without slots and capture, ACM SIGCOMM Computer Communication Review, v.5 n.2, p.28-42, April 1975 [doi>10.1145/1024916.1024920]
• 12: Andreas Weissel , Björn Beutel , Frank Bellosa, Cooperative I/O: a novel I/O semantics for energy-aware applications, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060301]

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Frameworks

General Terms:
Design, Measurement

Keywords:
execution context, inverse barrier