Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters

Parallel Computing

Volumn 37, Issue 8, 2011, Pages 428-438

  Barbosa, Jorge G ^a   Moreira, Belmiro ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Image data; List scheduling; Multiple DAG; Non deterministic job arrival; Parallel task scheduling

Indexed keywords

IMAGE DATA; LIST-SCHEDULING; MULTIPLE DAG; NON-DETERMINISTIC JOB ARRIVAL; PARALLEL TASK;

CLUSTERING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 79960562618     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.12.004     Document Type: Conference Paper

References (25)

1. J. Barbosa, C. Morais, R. Nobrega, and A.P. Monteiro Static scheduling of dependent parallel tasks on heterogeneous clusters Heteropar'05 2005 IEEE Computer Society 1 8
2. J. Barbosa, J. Tavares, and A.J. Padilha Linear algebra algorithms in a heterogeneous cluster of personal computers Proceedings of 9th Heterogeneous Computing Workshop 2000 IEEE CS Press 147 159 (Pubitemid 30592817)
3. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, L. Marchal, and Y. Robert Centralized versus distributed schedulers for bag-of-tasks applications IEEE Transactions on Parallel and Distributed Systems 19 5 2008 698 709 (Pubitemid 351583571)
4. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert Steady-state scheduling on heterogeneous clusters: why and how? 18th International Parallel and Distributed Processing Symposium 2004 IEEE Computer Society
5. J. Blazewicz, M. Machowiak, J. Weglarz, M. Kovalyov, and D. Trystram Scheduling malleable tasks on parallel processors to minimize the makespan Annals of Operations Research 129 2004 65 80 (Pubitemid 38892375)
6. S. Chakrabarti, J. Demmel, and K. Yelick Modeling the benefits of mixed data and task parallelism Proceedings of the Seventh Annual ACM Symposium on Parallel Algorithms and Architectures 1995 ACM 74 83
7. P-F. Dutot, T. NTakpé, F. Suter, and H. Casanova Scheduling parallel task graphs on (almost) homogeneous multicluster platforms IEEE Transactions on Parallel and Distributed Systems 20 7 2009 940 952
8. K. Jansen Scheduling malleable parallel tasks: an asymptotic fully polynomial time approximation scheme Algorithmica 39 2004 59 81 (Pubitemid 40871673)
9. J.-K. Kima, S. Shivleb, H.J. Siegel, A.A. Maciejewski, T.D. Braun, M. Schneider, S. Tidemanc, R. Chittac, R.B. Dilmaghani, R. Joshi, A. Kaul, A. Sharmab, S. Sripada, P. Vangari, and S.S. Yellampalli Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment Journal of Parallel and Distributed Computing 67 2007 154 169 (Pubitemid 46001826)
10. Y. Kwok, and I. Ahmad Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Computing Surveys 31 4 1999 406 471
11. Y. Kwok, and I. Ahmad On multiprocessor task scheduling using efficient state space search approaches Journal of Parallel and Distributed Computing 65 2005 1515 1532 (Pubitemid 41653226)
12. R. Lepre, G. Mounié, and D. Trystram An approximation algorithm for scheduling trees of malleable tasks European Journal of Operational Research 142 2002 242 249 (Pubitemid 34803130)
13. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F. Freund Dynamically mapping of a class of independent tasks onto heterogeneous computing systems Journal of Parallel and Distributed Computing 59 1999 107 131 (Pubitemid 129557480)
14. T. N'Takpé, and F. Suter A comparison of scheduling approaches for mixed-parallel applications on heterogeneous platforms 6th International Symposium on Parallel and Distributed Computing 2007 IEEE Computer Society 1 8
15. T. N'Takpé, and F. Suter Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations International Symposium on Parallel and Distributed Processing 2009 IEEE Computer Society 1 8
16. D. Nurmi, A. Mandal, J. Brevik, C. Koelbel, R. Wolski, and K. Kennedy Evaluation of a workflow scheduler using integrated performance modelling and batch queue wait time prediction ACM/IEEE Conference on Supercomputing 2006 ACM 1 10
17. DAG Generation Program, 2010. Available from: .
18. S. Sclaroff, and A. Pentland Modal matching for correspondence and recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 17 6 1995 545 561
19. B. Shirazi, M. Wang, and G. Pathak Analysis and evaluation of heuristic methods for static task scheduling Journal of Parallel and Distributing Computing 10 1990 222 232
20. O. Sinnen, and L. Sousa List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures Parallel Computing 30 2004 81 101
21. W. Sun, Y. Zhang, and Y. Inoguchi Dynamic task flow scheduling for heterogeneous distributed computing: algorithm and strategy IEICE Transactions on Information and Systems E90-D 4 2007 736 744 (Pubitemid 46603687)
22. 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 2002 260 274 (Pubitemid 34448780)
23. Denis Trystram, Scheduling parallel applications using malleable tasks on clusters, in: 15th International Conference on Parallel and Distributed Processing Symposium, 2001.
24. J. Yu, and R. Buyya A taxonomy of scientific workflow systems for grid computing ACM SIGMOD Record 34 3 2005 44 49 (Pubitemid 43152531)
25. H. Zhao, and R. Sakellariou Scheduling multiple dags onto heterogeneous systems International Symposium on Parallel and Distributed Processing 2006 IEEE Computer Society 1 14