Energy-aware scheduling algorithm for task execution cycles with normal distribution on heterogeneous computing systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2012, Pages 40-47

  Li, Kenli ^a   Tang, Xiaoyong ^a   Yin, Qifeng ^b  

^a HUNAN UNIVERSITY   (China)

^b Hunan Vocational Institute of Safety and Technology   (China)

Author keywords

DVFS; Energy consumption; probability; schedule length; stochastic scheduling

Indexed keywords

AVERAGE CASE; BUDGET CONSTRAINT; COMMODITY PROCESSORS; CONFIDENCE PROBABILITY; DVFS; ENERGY AWARE; ENERGY-AWARE SCHEDULING; EXECUTION CYCLES; EXECUTION TIME; EXTENSIVE SIMULATIONS; HETEROGENEOUS COMPUTING SYSTEM; HETEROGENEOUS PLATFORMS; INDEPENDENT TASKS; LOWER COMPLEXITY; REAL-WORLD APPLICATION; SCHEDULE LENGTH; SCHEDULE PERFORMANCE; STOCHASTIC SCHEDULING; STOCHASTIC TASK; TASK EXECUTIONS;

BUDGET CONTROL; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; NORMAL DISTRIBUTION; PROBABILITY; PROBLEM SOLVING; SCHEDULING; STOCHASTIC SYSTEMS;

SCHEDULING ALGORITHMS;

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

References (18)

1. TOP 500 Supercomputers, 2011, http://top500.org/static/lists/2011/11/
2. N. B. Rizvandi, J. Taheri, and A. Y. Zomaya, "Some Observations on Optimal Frequency Selection in DVFS-based Energy Consumption Minimization," J. Parallel Distrib. Comput., vol. 71, no. 8, pp. 1154-1164, Aug. 2011.
3. J. Lorch and A. Smith, "PACE: A new approach to dynamic voltage scaling," IEEE Trans. Comput., vol. 53, no. 7, pp. 856-869, Jul. 2004.
4. Y.C. Lee and A.Y. Zomaya, "Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions," IEEE Trans. Parallel Distrib. Systems, vol. 22, no. 8, pp. 1374-1381, Aug. 2011.
5. K. Kim, R. Buyya, and J. Kim, "Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters," in: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society Washington, DC, USA, pp. 541-548, 2007.
6. A. Molnos and K. Goossens, "Conservative dynamic energy management for realtime dataflow applications mapped on multiple processors," in: the 12th euromicro conference on digital system design, architectures, methods and tools, pp. 409-418, Aug. 2009.
7. R. Freund, M. Gherrity, S. Ambrosius, M. Campbelly, et al., "Scheduling resources in multi-user, heterogeneous computing environments with SmartNet," in: Seventh IEEE Heterogeneous Computing Workshop, HCW '98, pp. 184-199, Mar. 1998.
8. T. Braun, D. Hensgen, R. Freund, H.J. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, and B. Yao, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," J. Parallel Distrib. Comput., vol. 61, no. 6, pp. 810-837, 2001.
9. M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, and R. Freund, "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems," Proceedings of the Eighth Heterogeneous Computing Workshop, pp. 30-44, 1999.
10. X. Tang, K. Li, G. Liao, K. Fang, and F. Wu, "A stochastic scheduling algorithm for precedence constrained tasks on Grid," Future Gener. Comput. Syst., vol. 27, no. 8, pp. 1083-1091, Aug. 2011.
11. M. Qiu and E. H.-M. Sha, "Cost Minimization while Satisfying Hard/Soft Timing Constraints for Heterogeneous Embedded Systems," ACM Trans. Design Automation of Electronic Systems, vol. 14, no. 2, Article 25, Mar. 2009.
12. E. Ando, T. Nakata, and M. Yamashita, "Approximating the longest path length of a stochastic DAG by a normal distribution in linear time," J. Discrete Algorithms, vol. 7, no. 4, pp. 420-438, Dec. 2009.
13. M.H. Rothkopf, "Scheduling with random service times," Management Science, vol. 12, pp. 703-713, 1966.
14. R.H. Möring, A.S. Schulz, and M. Uetz, "Approximation in stochastic scheduling: the power of LP-based priority policies," J. ACM, vol. 46, no. 6, pp. 924-942, Nov. 1999.
15. C. Xian, Y. Lu, and Z. Li, "Dynamic Voltage Scaling for Multitasking Real-Time Systems With Uncertain Execution Time," IEEE transactions on computer-aid design of integrated circuits and systems, vol. 27, no. 8, pp. 1467-1678, Aug. 2008.
16. S.C. Sarin, B. Nagarajan, and L. Liao, Stochastic scheduling. Cambridge university press, 2010.
17. Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers," ACM SIGMETRICS Performance Evaluation Review, vol. 33, no. 1, pp. 303-314, Jan. 2005.
18. D. LETIĆ and V. JEVTIĆ, "The distribution of time for clark's flow and risk assessment for the activities of pert network structure," Yugoslav Journal of Operations Research, vol. 19, no. 1, pp. 195-207, 2009.