Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors

2010 International Conference on Green Computing, Green Comp 2010

Volumn , Issue , 2010, Pages 495-502

  Shekar, Venkateswaran ^a   Izadi, Baback ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

DAG; DVS; Energy aware; Heterogeneous computing; Scheduling

Indexed keywords

COST FACTORS; DAG; DEGREE OF CORRELATIONS; DVS; DYNAMIC LEVELS; ENERGY AWARE; ENERGY CONSUMPTION; ENERGY SAVING; ENERGY-AWARE SCHEDULING; EXECUTION TIME; HETEROGENEOUS COMPUTING; HETEROGENEOUS ENVIRONMENTS; LOW ENERGIES; OVERALL EXECUTION; POWER CONSUMPTION; POWER SAVINGS; SCHEDULING DECISIONS; SCHEDULING TASKS; SIMULATION RESULT; TRADE OFF;

ENERGY UTILIZATION;

EID: 78449292893     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GREENCOMP.2010.5598275     Document Type: Conference Paper

References (15)

1. P. M. Kogge, "The challenges of petascale architectures," Computing in Science and Engineering, vol. 11, pp. 10-16, Sep./Oct. 2009.
2. M. Y. Lim, V. W. Freeh, and D. K. Lowenthal, "Adaptive, transparent frequency and voltage scaling of communication phases in mpi programs," Proc. of the 2006 ACM/IEEE Conf. on Supercomputing, 2006.
3. A. Chandrakasan, S. Sheng, and W. Brodersen, "Low-power cmos digital design," IEEE Journal of Solid-State Circuits, pp. 473-484, April 1992.
4. H. Topcuouglu, S. Hariri, and M. you Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., p. 260, 2002.
5. D. Zhu, R. Melhem, and B. Childers, "Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems," Proc. of the 22nd IEEE Real-Time Syst. Symp. (RTSS), p. 84, 2001.
6. B. Rountree, D. K. Lowenthal, S. Funk, V. W. Freeh, and M. Schulz, "Bounding energy consumption in large-scale mpi programs," Proc. of the 2007 ACM/IEEE conf. on Supercomputing, p. 1, Nov. 2007.
7. S. Ranka and J. Kang, "Dynamic algorithms for energy minimization on parallel machines," 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing, p. 399, Feb. 2008.
8. K. H. Kim, R. Buyya, and J. Kim, "Power aware scheduling of bag-of-tasks applications with deadline constraints on dvs-enabled clusters," Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, pp. 541-548, 2007.
9. C.M.Hung, J. Chen, and T.W.Kuo, "Energy-efficient real time task scheduling for a dvs system with non-dvs processing element," ACM/IEEE Conference of Design, AUtomation and Test in Europe, 2006.
10. J. Luo and N. Jha, "Static and dynamic variable voltage scaling algorithms for real time heterogeneous distributed embedded systems," 15th International Conference on VLSI Design, pp. 719-726, 2002.
11. G. Sih and E. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures," IEEE Transactions on Parallel and Distributed Systems, pp. 175-187, 1993.
12. M. Iverson and F. Ozguner, "Dynamic, competitive scheduling of multiple dags in a distributed heterogeneous environment," Seventh Heterogeneous Computing Workshop, p. 70, Mar. 1998.
13. A. Dogan and F. Ozguner, "Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, March 2002.
14. List of cpu power dissipation. [Online]. Available: http://en.wikipedia. org/wiki/ListofCPUpowerdissipation
15. Task graphs for free. [Online]. Available: http://ziyang.eecs.umich.edu/ dickrp/tgff/