A quadratic self-scheduling algorithm for heterogeneous distributed computing systems

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2006, Pages

  Diaz J ^a   Reyes, S ^a   Nino A ^a   Munoz Caro C ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; KETONES; PLANNING; QUADRATIC PROGRAMMING; SCHEDULING; STRATEGIC PLANNING; TESTING;

CLUSTER COMPUTING; GENERAL (CO); HETEROGENEOUS COMPUTING (HC) SYSTEMS; HETEROGENEOUS DISTRIBUTED COMPUTING SYSTEMS; INTERNATIONAL CONFERENCES; NEW ALGORITHM; SCHEDULING STRATEGIES; SELF-SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 46049112454     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2006.311911     Document Type: Conference Paper

References (24)

1. F. Berman. High-performance schedulers, in: I. Foster, C. Kesselman (Eds.). The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufmann, pp. 279-309, 1999.
2. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Application-level scheduling on distributed heterogeneous networks. In Proc. of Supercomputing '96, Pittsburgh, November 1996.
3. T. L. Casavant and J. G. Kuhl. A taxonomy of scheduling in general-purpose distributed computing. IEEE Transactions on Software Engineering, 14(2): 141-154, 1988.
4. A. T. Chronopoulos, M. Benche, D. Grosu, and R. Andonie. A class of loop self-scheduling for heterogeneous clusters. Proceeding of the 2001 IEEE International Conference on Cluster Computing, pages 282-294, Newport Beach, USA, October 2001.
5. A. T. Chronopoulos, S. Penmatsa, J. Xu, and S. Ali. Distributed loop scheduling schemes for heterogeneous computer systems. Concurrency and Computation: Practice and Experience, 18, Issue 7:771-785, 2006.
6. A. T. Chronopoulos, S. Penmatsa, and N. Yu. Scalable loop self-scheduling schemes for heterogeneous clusters. Proceeding of the 2002 IEEE International Conference on Cluster Computing, Chicago, USA, September 2002.
7. I. Foster. Globus toolkit version 4: Software for service-oriented systems. In IFIP International Conference on Network and Parallel Computing, pages 2-13, Springer-Verlag LNCS 3779, 2005.
8. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffman Publishers, San Francisco, 1999.
9. B. Hamidzadeh, D. J. Lilja, and Y. Atif. Dynamic scheduling techniques for heterogeneous computing systems. Concurrency: Practice and Experience, 7:633-652, 1995.
10. a Reunión para la Red Temática en Grid Middleware, Logroño 2005.
11. S. F. Hummel, J. Schmidt, R. N. Uma, and J. Wein. Load-sharing in heterogeneous systems via weighted factoring, in Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 318-328, Padua, Italy, June 1996.
12. S. F. Hummel, E. Schonberg, and L. E. Flynn. Factoring: A method for scheduling parallel loops. Comm. ACM, 35(8):90-101, August 1992.
13. Y. Kee and S. Ha. A robust dynamic load-balancing scheme for data parallel application on message passing architecture. Internation Conf. on Parallel and Distributed Processing Techniques and Applications, pages 974-980, Las Vegas, July 1998.
14. A. Kejariwal, A. Nicolau, and C. D. Polychronopoulos. An efficient approach for self-scheduling parallel loops on multiprogrammed parallel computers. The 18th International Workshop on Languages and Compilers for Parallel Computing (LCPC), Hawthorne, USA, October 2005.
15. T. H. Kim and J. M. Purtilo. Load balancing for parallel loops in workstation clusters. Proc. of Intl. Conference on Parallel Processing, 3:182-189, 1996.
16. C. P. Kruskal and A. Weiss. Allocating independent subtasks on parallel processors. IEEE Trans. Software Engineering, SE-11(10):1001-1016, October 1985.
17. D. J. Lilja. Exploiting the parallelism available in loops. IEEE Computer, 27(2): 13-26, 1994.
18. E. P. Markatos and T. J. LeBlanc. Using processor affinity in loop scheduling on shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 05(4):379-400, April 1994.
19. T. Philip and C. R. Das. Evaluation of loop scheduling algorithms on distributed memory systems. Proc. of Intl Conf. on Parallel and Distributed Computing Systems, Washinton DC, October 1997.
20. C. D. Polychronopoulos and D. Kuck. Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans. on Computers, 36:1425-1439, December 1987.
21. P. J. Sokolowski, D. Grosu, and C. Xu. Analysis of Performance Behaviors of Grid Connected Clusters, in: M. Ould-khaoua and G. Min (Eds.). Performance Evaluation of Parallel And Distributed Systems, Nova Science Publishers, to be appear in June 2006.
22. P. Tang and P. C. Yew. Processor self-scheduling for multiple nested parallel loops. In Proceedings of the 1986 International Conference on Parallel Processing, pages 528-535, 1986.
23. T. H. Tzen and L. M. Ni. Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers. IEEE Transactions on Parallel and Distributed Systems, 4(1):87-98, January 1993.
24. C.-T. Yang and S.-C. Chang. A parallel loop self-scheduling on extremely heterogeneous pc clusters. The Ninth Workshop on Compiler Techniques for High-Performance Computing, Academia Sinica, Taiwan, March 2003.