Just in time dynamic voltage scaling: Exploiting inter-node slack to save energy in MPI programs

Proceedings of the ACM/IEEE 2005 Supercomputing Conference, SC'05

Volumn 2005, Issue , 2005, Pages

  Kappiah, Nandini ^a   Freeh, Vincent W ^a   Lowenthal, David K ^b  

^a North Carolina State University   (United States)

^b University of Georgia ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

BALANCING LOADS; COMPUTATIONAL LOADS; DYNAMIC VOLTAGE SCALING; POWER SCALABLE CLUSTERS;

INTERFACES (COMPUTER);

EID: 33845438524     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2005.39     Document Type: Conference Paper

References (47)

1. N.D. Adiga et al. An overview of the BlueGene/L supercomputer. In Supercomputing 2002, November 2002.
2. Manish Anand, Edmund Nightingale, and Jason Flinn. Self-tuning wireless network power management. In Mobicom, September 2003.
3. ASCI Purple Benchmark Suite, http://www.llnl.gov/asci/platforms/purple/ rfp/benchmarks/.
4. D. Bailey, J. Barton, T. Lasinski, and H. Simon. The NAS parallel benchmarks. RNR-91-002, NASA Ames Research Center, August 1991.
5. Milind Bhandarkar, L. V. Kale, Eric de Sturler, and Jay Hoeflinger. Adaptive load balancing for MPI programs. In International Conference on Computational Science, pages 108-117, San Francisco, CA, May 2001.
6. Pat Bohrer, Elmootazbellah Elnozahy, Tom Keller, Michael Kistler, Charles Lefurgy, Chandler McDowell, and Ram Rajamony. The case of power management in web servers. In Robert Graybill and Rami Melham, editors, Power Aware Computing. Kluwer/Plenum, 2002.
7. Enrique V. Carrera, Eduardo Pinheiro, and Ricardo Bianchini. Conserving disk energy in network servers. In Proceedings of International Conference on Supercomputing, pages 86-97, San Fransisco, CA, 2003.
8. Jeffrey S. Chase, Dan-ell C. Anderson, Prachi N. Thakar, Amin Vahdat, and Ronald P. Doyle. Managing energy and server resources in hosting centres. In Symposium on Operating Systems Principles, pages 103-116, 2001.
9. Compaq Computer Corporation, Intel Corporation, Microsoft Corporation, Phoenix Technologies Ltd., and Toshiba Corporation. Advanced configuration and power interface specification, revision 2.0. July 2000.
10. F. Douglis, P. Krishnan, and B. Bershad. Adaptive disk spin-down policies for mobile computers. In Proc. 2nd USENIX Symp. on Mobile and Location-Independent Computing, 1995.
11. C.S. Ellis. The case for higher-level power management. In Proceedings of the 7th Workshop on Hot Topics in Operating Systems, March 1999.
12. Elmootazbellah Elnozahy, Michael Kistler, and Ramakrishnan Rajamony. Energy conservation policies for web servers. In USITS '03, 2003.
13. E.N. (Mootaz) Elnozahy, Michael Kistler, and Ramakrishnan Rajamony. Energy-efficient server clusters. In Workshop on Mobile Computing Systems and Applications, Feb 2002.
14. K. Flautner, S. Reinhardt, and T. Mudge. Automatic performance-setting for dynamic voltage scaling. In Proceedings of the 7th Conference on Mobile Computing and Networking MOBICOM '01, July 2001.
15. Vincent W. Freeh, David K. Lowenthal, Feng Pan, and Nandani Kappiah. Using multiple energy gears in mpi programs on a power-scalable cluster. In PPOPP 2005, Chicago, IL, June 2005.
16. Vincent W. Freeh, David K. Lowenthal, Rob Springer, Feng Pan, and Nandani Kappiah. Exploring the energy-time tradeoff in mpi programs on a power-scalable cluster. In IPDPS 2005, Denver, CO, April 2005.
17. Chris Gniady, Y. Charlie Hu, and Yung-Hsiang Lu. Program counter based techniques for dynamic power management. In Proceedings of the 10th International Symposium on High-Performance Computer Architecture, February 2004.
18. D. Grunwald, P. Levis, K. Farkas, C. Morrey, and M. Neufeld. Policies for dynamic clock scheduling. In Proceedings of 4th Symposium on Operating System Design and Implementation, October 2000.
19. S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke. Dynamic speed control for power management in server class disks. In Proceedings of International. Symposium on Computer Architecture, pages 169-179, June 2003.
20. Sudhanva Gurumurthi, Anand Sivasubramaniam, Mahmut Kandemir, and Hubertus Franke. Reducing disk power consumption in servers with DRPM. IEEE Computer, pages 41-48, December 2003.
21. Taliver Heath, Eduardo Pinheiro, Jerry Hom, Ulrich Kremer, and Ricardo Bianchini. Application transformations for energy and performance-aware device management. In Proceedings of the 11th International Conference on Parallel Architectures and Compilation Techniques, September 2002.
22. D. P. Helmbold, D. D. E. Long, and B. Sherrod. A dynamic disk spin-down technique for mobile computing. In Mobile Computing and Networking, pages 130-142, 1996.
23. C-H. Hsu and U. Kremer. The design, implementation, and evaluation of a compiler algorithm for cpu energy reduction. In ACM SIGPLAN Conference on Programming Languages, Design, and Implementation, June 2003.
24. Jian Ke and Evan Speight. Tern: Migrating threads in an MPI runtime environment. Technical Report CSL-TR-2001-1016, Cornell, November 2001.
25. Ken Kennedy and Ulrich Kremer. Automatic data layout for distributed-memory machines. ACM Transactions on Programming Languages and Systems, 20(4): 869-916, 1998.
26. Ronny Krashinsky and Hari Balakrishnan. Minimizing energy for wireless web access with bounded slowdown. In Mobicom 2002, Atlanta, GA, September 2002.
27. Orion Lawlor, Milind Bhandarkar, and L. V. Kale. Adaptive MPI. TR 02-05, University of Illinois, 2002.
28. A. R. Lebeck, X. Fan, H. Zeng, and C. S. Ellis. Power aware page allocation. In Architectural Support for Programming Languages and Operating Systems, pages 105-116, 2000.
29. Charles Lefurgy, Karthick Rajamani, Freeman Rawson, Wes Felter, Michael Kistler, and Tom W. Keller. Energy management for commerical servers. IEEE Computer, pages 39-48, December 2003.
30. John Markoff and Steve Lohr. Intel's huge bet turns iffy. New York Times Technology Section, September 29, 2002. Section 3, Page 1, Coumn 2.
31. Donald G. Morris and David K. Lowenthal. Accurate data redistribution cost estimation in software distributed shared memory systems. In Principles and Practice of Parallel Programming, pages 62-71, June 2001.
32. Orion Multisystems. http://www.orionmulti.com/.
33. Athanasios E. Papathanasiou and Michael L. Scott. Energy efficiency through burstiness. In WMCSA, October 2003.
34. T. Pering, T. Burd, and R. Brodersen. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of the International Symposium on Low-Power Electronics and Design ISPLED '98, pages 76-81, August 1998.
35. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath. Dynamic cluster reconfiguration for power and performance. In Compilers and Operating Systems for Low Power, September 2001.
36. Eduardo Pinheiro, Ricardo Bianchini, Enrique V. Carrera, and Taliver Heath. Load balancing and unbalancing for power and performance in cluster-based systems. In Workshop on Compilers and Operating Systems for Low Power, September 2001.
37. Rolf Rabenseifner. Automatic profiling of MPI applications with hardware performance counters. In PVM/MPI, pages 35-42, 1999.
38. Vivek Sharma, Arun Thomas, Tarek Abdelzaher, and Kevin Skadron. Power-aware QoS management in web servers. In 24th Annual IEEE Real-Time Systems Symposium, Cancun, Mexico, December 2003.
39. A. Vahdat, A. Lebeck, and C. Ellis. Every joule is precious: The case for revisiting operating system design for energy efficiency. SIGOPS European Workshop, 2000.
40. M. Warren, E. Weigle, and W. Feng. High-density computing: A 240-node beowulf in one cubic meter. In Supercomputing 2002, November 2002.
41. D. Brent Weatherly, David K. Lowenthal, Mario Nakazawa, and Franklin Lowenthal. Dyn-MPI: Supporting MPI on non dedicated clusters. In Supercomputing 2003, November 2003.
42. M. Weiser, B. Welch, A. J. Demers, and S. Shenker. Scheduling for reduced CPU energy. In Operating Systems Design and Implementation (OSDI '94), pages 13-23, 1994.
43. F. C. Wong, R. P. Martin, R. H. Arpaci-Dusseau, and D. E. Culler. Architectural requirements and scalability of the NAS parallel benchmarks. In Proceedings of Supercomputing '99, Portland, OR, November 1999.
44. Heng Zeng, Carla S. Ellis, Alvin R. Lebeck, and Amin Vahdat. Currentcy: Unifying policies for resource management. In USENIX 2003 Annual Technical Conference, June 2003.
45. D. Zhu, R. Melnem, and B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. IEEE Transactions on Parallel and Distributed Systems, 14(7):686-700, July 2003.
46. D. Zhu, D. Mosse, and R. Melhem. Power-aware scheduling for and/or graphs in real-time systems. IEEE Transactions on Parallel and Distributed Systems, 15(9):849-864, September 2004.
47. Qingbo Zhu, Francis M. David, Christo Devaraj, Zhenmin Li, Yuanyuan Zhou, and Pei Cao. Reducing energy consumption of disk storage using power-aware cache management. In Proceedings of the 10th International Symposium on High-Performance Computer Architecture (HPCA-10), February 2004.