Energy-efficient scheduling for parallel applications running on heterogeneous clusters

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages

  Zong, Ziliang ^a   Qin, Xiao ^a   Ruan, Xiaojun ^a   Bellam, Kiranmai ^a   Nijim, Mais ^b   Alghamdi, Mohamed ^c  

^a AUBURN UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN MISSISSIPPI   (United States)

^c NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; ENERGY CONSERVATION; ENERGY EFFICIENCY; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; PARALLEL ALGORITHMS; REAL TIME SYSTEMS; SCHEDULING;

COMMUNICATION ENERGY; COMPUTING CAPABILITIES; ENERGY EFFICIENT; ENERGY EFFICIENT SCHEDULING; GAUSSIAN; HETEROGENEOUS CLUSTERS; HETEROGENEOUS COMPUTING (HC); HIGH-PERFORMANCE CLUSTER (HPC); INTERNATIONAL CONFERENCES; LARGE-SCALE CLUSTERS; PARALLEL APPLICATIONS; PARALLEL PROCESSING; PARALLEL TASKS; POWER CONSUMPTION (CE); SCHEDULING STRATEGIES; SCIENTIFIC APPLICATIONS; SIMULATION RESULTS; TASK DUPLICATION; TASK MODELING;

MULTITASKING;

EID: 47249165234     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.39     Document Type: Conference Paper

References (25)

1. B. Moore. Taking the data centre power and cooling challenge. Energy User News, Aug. 2002.
2. J. Chase and Ron Doyle, "Energy Management for Server Clusters," Proc. the 8th Workshop Hot Topics in Operating Systems, pp. 165, May 2001.
3. Robert Bryce. Power struggle. Interactive Week, December 2000. http://www.zdnet.com/intweek/,found under stories/news/0,4164,2666038,00.html.
4. S. Darbha and D. P. Agrawal, "A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems", J. Parallel and Distr. Comp., vol. 46, no. 1, pp. 15-27, Oct. 1997.
5. S. Srinivasan and N.K. Jha, "Safety and Reliability Driven Task Allocation in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, Vol. 10, No. 3, pp. 238-251, March 1999.
6. L. Benini and G. Micheli, Dynamic Power Management: Design Techniques and CAD Tools, Kluwer, 1998.
7. J. Rabaey and M. Pedram (Editors), Lower Power Design Methodologies, Kluwer Academic Publisher, Norwell, MA, 1998.
8. A. Raghunathan, N. K. Jha, and S. Dey, High-Level Power Analysis and Optimization, Kluwer Academic Publisher, Norwell, MA, 1998.
9. E. Elnozahy, M. Kistler, and R. Rajamony, "Energy-efficient server clusters," Proc. Workshop Power-Aware Computing Systems, Feb. 2002.
10. L. Benini, A. Bogliolo, G. D. Micheli, "A Survey of Design Techniques for System-Level Dynamic Power Management," IEEE Trans. Very Large Scale Integration Systems, vol. 8, no. 3, pp.299-316, June 2000.
11. L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools, Kluwer, 1998.
12. F. Douglis, P. Krishnan, B. Bershad, "Adaptive Disk Spin-down Policies for Mobile Computers," USENIX Symp. Mobile and Location-Independent Computing, pp. 121-137, 1995.
13. M. Srivastava, A. Chandrakasan. R. Brodersen, "Predictive System Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation," IEEE Trans. VLSI Systems, vol. 4, no. 1, pp. 42-55, March 1996.
14. Y. Shin and K. Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems," Proc. Design Automation Conf., 1999.
15. F. Yao, A. Demers, and S. Shenker, "A Scheduling Model for Reduced CPU Energy," Proc. IEEE Annual Found. Computer Sci., pp. 374-382, 1995.
16. I. Hong, M. Potkonjak, and M. Srivastava, "Online Scheduling of Hard Real-Time Tasks on Variable Voltage Processor," Proc. Computer Aided Design, pp. 653-656, 1998.
17. T. Xie, X. Qin, and M. Nijim, "Solving Energy-Latency Dilemma: Task Allocation for Parallel Applications in Heterogeneous Embedded Systems," Proc. 35th Int'l Conf. Parallel Processing, Columbus, Ohio, Aug. 2006.
18. W. Dally, P. Carvey, and L. Dennison, "The Avici Terabit Switch/Rounter," Proc. Hot Interconnects 6, pp. 41-50, Aug. 1998.
19. E.N. M. Elnozahy, M. Kistler, and R. Rajamony, "Energy-Efficient Server Clusters," Proc. Int'l Workshop Power-Aware Computer Systems, 2002.
20. Mellanox Technologies Inc., "Mellanox Performance, Price, Power, Volumn Metric (PPPV)," http://www.mellanox.co/products/shared/PPPV.pdf, 2004.
21. Z.-L. Zong, A. Manzanares, B. Stinar, and X. Qin, "Energy-Efficient Duplication Strategies for Scheduling Precedence Constrained Parallel Tasks on Clusters," Proc. Int'l Conf. Cluster Computing (Cluster'06), Sept. 2006.
22. R.L. Graham, L.E. Lawler, J.K. Lenstra, and A.H. Kan, "Optimizing and Approximation in Deterministic Sequencing and Scheduling: A Survey," Annals of Disc. Math, pp.287-326, 1979.
23. S. Darbha and D. P. Agrawal, "A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems", J. Parallel and Distr. Comp., vol. 46, no. 1, pp. 15-27, Oct. 1997.
24. M.Y. Wu and D.D. Gajski, "Hypertool: A Performance Aid for Message-Passing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 3, pp. 330-343, July 1990.
25. S. Ranaweera, and D.P. Agrawal, "A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems," Proc. Parallel and Distr. Processing Symp., pp.445-450, May 2000.