A cluster-based strategy for scheduling task on heterogeneous processors

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 2004, Pages 214-221

  Boeres, Cristina ^a   Filho, José Viterbo ^a   Rebello, Vinod E F ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING HEURISTICS; HETEROGENEOUS PROCESSORS; HOMOGENEOUS PROCESSORS; TASK SCHEDULING;

ALGORITHMS; COSTS; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING; STRATEGIC PLANNING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 16244366751     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SBAC-PAD.2004.1     Document Type: Conference Paper

References (17)

1. O. Beaumont, A. Legrand, and Y. Robert. Static scheduling strategies for heterogeneous systems. Computing and Informatics, 21:413-430, 2002.
2. C. Boeres, G. Chochia, and P. Thanisch. On the scope of applicability of the ETF algorithm. In Afonso Ferreira and Jose Rolim, editors, The 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems (IRREGU-LAR'95), LNCS 980, pages 159-164, Lyon, France, September 1995. Springer.
3. C. Boeres, A. P. Nascimento, and V. E. F. Rebello. Cluster-based task scheduling for LogP model. International Journal of Foundations of Computer Science, 10(4):405-424, 1999.
4. C. Boeres and V.E.F. Rebello. On the design of clustering-based scheduling algorithms for realistic machine models. In The Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01), San Francisco, USA, April 2001. IEEE Computer Society Press.
5. C Boeres and V.E.F. Rebello. Towards optimal task scheduling for realistic machine models: Theory and practice. The International Journal of High Performance Applications, 17(2): 173-190, 2003.
6. T-Y. Choe and C-I. Park. A task duplication based scheduling algorithm with optimality condition in heterogeneous systems. In Proceedings of the International Conference on Parallel Processing Workshops (ICPPW'02), pages 531-536, Vancouver, B.C., Canada, Aug 2002. IEEE Computer Soc.
7. J.Y. Colin and P. Chrétienne. CPM scheduling with small communication time. Operational Research, 39:680-684, March 1991.
8. M. Cosnard and D. Trystram. Parallel Algorithms and Architectures. Int. Thomson Computer Press, 1995.
9. D. Culler, R. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. In Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, CA, USA, May 1993.
10. A. Dogan and F Ozguner. LDBS: A duplication based scheduling algorithm for heterogeneous computing systems. In Proceedings of the International Conference on Parallel Processing (ICPP'02), page 352, Vancouver, B.C., Canada, Aug 2002.
11. D. Fernández-Baca. Allocating modules to processors in a distributed system. IEEE Trans. Software Eng., SE-15(11): 1427-143, 1989.
12. S.J. Kim and J.C. Browne. A general approach to mapping of parallel computations upon multiprocessor architectures. In Proceedings of the 3rd International Conference on Parallel Processing, pages 1-8, 1988.
13. Y-K Kwok and I. Ahmad. Benchmarking and comparison of the task graph scheduling algorithms. Journal of Parallel and Distributed Computing, 59(3):381-422, Dec. 1999.
14. Y-K Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 31(4), Dec. 1999.
15. H. Oh and S. Ha. A static heuristic for heterogeneous processors. In Proceedings of the 2th International Euro-Par Conference on Parallel Processing (Euro-Par'96). Springer, 1996.
16. S Ranaweera and D. Agrawal. A task duplication based scheduling algorithm for heterogeneous systems. In Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS'00), pages 445-450, Cancun, Mexico, May 2000. IEEE Computer Soc.
17. 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.