Heuristics for multi-round divisible loads scheduling with limited memory

Parallel Computing

Volumn 36, Issue 4, 2010, Pages 199-211

  Berlinska J ^a   Drozdowski, M ^b  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Divisible loads; Heuristics; Memory limitations; Scheduling

Indexed keywords

COMPUTATION TIME; COMPUTATIONAL EXPERIMENT; DIVISIBLE LOADS; LIMITED MEMORY; PARALLEL COMPUTATION; REMOTE PROCESSORS; SCHEDULING PROBLEM; TOTAL PROCESSING TIME;

SCHEDULING;

EID: 77949659455     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.02.004     Document Type: Article

References (26)

1. Agrawal R., and Jagadish H.V. Partitioning techniques for large-grained parallelism. IEEE Transactions on Computers 37 (1988) 1627-1634
2. Beaumont O., Casanova H., Legrand A., Robert Y., and Yang Y. Scheduling divisible loads on star and tree networks: results and open problems. IEEE Transactions on Parallel and Distributed Systems 16 (2005) 207-218
3. J. Berlińska, M. Drozdowski, M. Lawenda, Multi-installment divisible loads scheduling in systems with limited memory, Research Report RA-07/08, Institute of Computing Science, Poznań University of Technology, 2008. .
4. Bharadwaj V., Ghose D., Mani V., and Robertazzi T. Scheduling Divisible Loads in Parallel and Distributed Systems (1996), IEEE Computer Society Press, Los Alamitos, CA
5. Cheng Y.-C., and Robertazzi T.G. Distributed computation with communication delay. IEEE Transactions on Aerospace and Electronic Systems 24 (1988) 700-712
6. Comino N., and Narasimhan V.L. A novel data distribution technique for host-client type parallel applications. IEEE Transactions on Parallel and Distributed Systems 13 (2002) 97-110
7. J. Dean, S. Ghemawat, MapReduce: simplified data processing on large clusters, in: OSDI'04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, December, 2004. .
8. Drozdowski M. Scheduling for Parallel Processing (2009), Springer-Verlag, London
9. M. Drozdowski, M. Lawenda, Multi-installment divisible load processing in heterogeneous systems with limited memory, in: R. Wyrzykowski, et al. (Eds.), PPAM 2005, Lecture Notes in Computer Science 3911, 2006, pp. 847-854.
10. M. Drozdowski, M. Lawenda, A new model of multi-installment divisible loads processing in systems with limited memory, in: R. Wyrzykowski, et al. (Eds.), PPAM 2007, Lecture Notes in Computer Science 4967, 2008, pp. 1009-1018.
11. M. Drozdowski, P. Wolniewicz, Experiments with scheduling divisible tasks in clusters of workstations, in: A. Bode, et al. (Eds.), Proceedings of 6th Euro-Par Conference. Lecture Notes in Computer Science 1900, 2000, pp. 311-319.
12. Drozdowski M., and Wolniewicz P. Divisible load scheduling in systems with limited memory. Cluster Computing 6 (2003) 19-29
13. Drozdowski M., and Wolniewicz P. Out-of-core divisible load processing. IEEE Transactions on Parallel and Distributed Systems 14 (2003) 1048-1056
14. Drozdowski M., and Wolniewicz P. Optimum divisible load scheduling on heterogeneous stars with limited memory. European Journal of Operational Research 172 (2006) 545-559
15. Ghose D., and Kim H.J. Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communication delays. Journal of Parallel and Distributed Computing 55 (1998) 32-59
16. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Boston MA
17. Li X., Bharadwaj V., and Ko C.C. Processing divisible loads on single-level tree networks with buffer constraints. IEEE Transactions on Aerospace and Electronic Systems 36 (2000) 1298-1308
18. Li X., Bharadwaj V., and Ko C.C. Distributed image processing on a network of workstations. International Journal of Computers and Applications 25 (2003) 1-10
19. T. Lim, T.G. Robertazzi, Efficient parallel video processing through concurrent communication on a multi-port star network, in: Proceedings of the 40th Conference on Information Sciences and Systems, 2006.
20. Lp_solve reference guide, 2007. .
21. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer, Berlin
22. Min W.H., and Veeravalli B. Aligning biological sequences on distributed bus networks: a divisible load scheduling approach. IEEE Transactions on Information Technology in Biomedicine 9 (2005) 489-501
23. K. van der Raadt, Y. Yang, H. Casanova, Practical divisible load scheduling on grid platforms with APST-DV, in: Proceedings of the 19th IPDPS'05, p. 29.b, 2005.
24. Robertazzi T. Ten reasons to use divisible load theory. IEEE Computer 36 (2003) 63-68
25. Y. Yang, H. Casanova, M. Drozdowski, M. Lawenda, A. Legrand, On the complexity of multi-round divisible load scheduling, INRIA Rhône-Alpes, Research Report 6096, 2007. .
26. D.Yu, T.G. Robertazzi, Divisible load scheduling for grid computing, in: Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'03), 2003.