Energy-aware scheduling algorithm with duplication on heterogenous computing systems

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2012, Pages 122-129

  Mei, Jing ^a   Li, Kenli ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

DAG; Duplication based; Energy aware; Heterogenous; Static scheduling

Indexed keywords

DAG; DUPLICATION-BASED; ENERGY AWARE; HETEROGENOUS; STATIC SCHEDULING;

ENERGY UTILIZATION; GRID COMPUTING; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84869078841     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Grid.2012.32     Document Type: Conference Paper

References (26)

1. S. Bansal, P. Kumar, and K. Singh. An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 14(6):533-544, june 2003.
2. S. Bansal, P. Kumar, and K. Singh. Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. Journal of Parallel and Distributed Computing, 65(4):479-491, 2005. (Pubitemid 40370505)
3. S. Baskiyar and R. Abdel-Kader. Energy aware dag scheduling on heterogeneous systems. Cluster Computing, 13:373-383, 2010.
4. C. Boeres, J. Filho, and V. Rebello. A cluster-based strategy for scheduling task on heterogeneous processors. In 16th Symposium on Computer Architecture and High Performance Computing, 2004. (SBAC-PAD 2004), pages 214 - 221, oct. 2004. (Pubitemid 40455404)
5. T. Burd and R. Brodersen. Design issues for dynamic voltage scaling. In Proceedings of the 2000 International Symposium on Low Power Electronics and Design, 2000. (ISLPED '00), pages 9 - 14, 2000.
6. M. I. Daoud and N. Kharma. A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 68(4):399-409, 2008. (Pubitemid 351296388)
7. F. Fangfa, B. Yuxin, H. Xinaan, W. Jinxiang, Y. Minyan, and Z. Jia. An objective-flexible clustering algorithm for task mapping and scheduling on cluster-based noc. In 2010 10th Russian-Chinese Symposium on Laser Physics and Laser Technologies (RCSLPLT) and 2010 Academic Symposium on Optoelectronics Technology (ASOT), pages 369 -373, 28 2010-aug. 1 2010.
8. R. Freund and H. Siegel. Heterogeneous processing. IEEE Computer, 26(6):13-17, 1993.
9. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NPCompleteness. W. H. Freeman & Co., New York, NY, USA, 1990.
10. T. Hagras and J. J. brevecek. A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Computing, 31(7):653-670, 2005. (Pubitemid 40973178)
11. Intel. Pxa270 processor, electrical, mechanical, and thermal specification. 2004.
12. A. Khokhar, V. Prasanna, M. Shaaban, and C.-L. Wang. Heterogeneous computing: challenges and opportunities. Computer, 26(6):18-27, jun 1993.
13. Y.-K. Kwok and I. Ahmad. Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 7(5):506-521, may 1996. (Pubitemid 126782383)
14. Y.-K. Kwok and I. Ahmad. Benchmarking the task graph scheduling algorithms. In Proceedings of the First Merged International and Symposium on Parallel and Distributed Processing 1998, Parallel Processing Symposium 1998. (IPPS/SPDP 1998), pages 531-537, mar-3 apr 1998.
15. K.-C. Lai and C.-T. Yang. A dominant predecessor duplication scheduling algorithm for heterogeneous systems. The Journal of Supercomputing, 44:126-145, 2008. (Pubitemid 351665229)
16. Y. C. Lee and A. Y. Zomaya. Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Transactions on Parallel and Distributed Systems, 22:1374-1381, 2011.
17. J. Liou and M. Palis. An efficient task clustering heuristic for scheduling dags on multiprocessors. In Proceedings of Parallel and Distributed Processing Symposium, 1996.
18. F. Lotfifar and H. Shahhoseini. A low-complexity task scheduling algorithm for heterogeneous computing systems. In Third Asia International Conference on Modelling Simulation, 2009. (AMS '09), pages 596-601, may 2009.
19. M. Maheswaran, T. D. Braun, and H. J. Siegel. Heterogeneous distributed computing. Encyclop edia of Electrical and Electronics Engineering, 8:679-690, 1999.
20. K. Pruhs, R. van Stee, and P. Uthaisombut. Speed scaling of tasks with precedence constraints. Theor. Comp. Sys., 43:67-80, March 2008.
21. A. Radulescu and A. van Gemund. Fast and effective task scheduling in heterogeneous systems. In Proceedings of 9th Heterogeneous Computing Workshop, 2000. (HCW 2000), pages 229 -238, 2000. (Pubitemid 30592810)
22. S. Ranaweera and D. Agrawal. A scalable task duplication based scheduling algorithm for heterogeneous systems. In Proceedings of 2000 International Conference on Parallel Processing, pages 383 -390, 2000.
23. X. Tang, K. Li, G. Liao, and R. Li. List scheduling with duplication for heterogeneous computing systems. Journal of Parallel and Distributed Computing, 70(4):323-329, 2010.
24. H. Topcuoglu, S. Hariri, and M.-Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3):260-274, mar 2002. (Pubitemid 34448780)
25. J. D. Ullman. Np-complete scheduling problems. J. Comput. Syst. Sci., 10:384-393, June 1975.
26. Y. Zhang, X. Hu, and D. Chen. Task scheduling and voltage selection for energy minimization. In Proceedings of 39th Design Automation Conference, pages 183 - 188, 2002.