메뉴 건너뛰기




Volumn 68, Issue 4, 2008, Pages 399-409

A high performance algorithm for static task scheduling in heterogeneous distributed computing systems

Author keywords

Directed acyclic graph; Heterogeneous systems; Heuristics; Parallel processing; Task scheduling

Indexed keywords

COMMUNICATION SYSTEMS; GRAPH THEORY; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS; SCHEDULING ALGORITHMS;

EID: 39749157730     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.05.015     Document Type: Article
Times cited : (206)

References (20)
  • 1
    • 0032166239 scopus 로고    scopus 로고
    • On exploiting task duplication in parallel program scheduling
    • Ahmad I., and Kwok Y.K. On exploiting task duplication in parallel program scheduling. IEEE Trans. Parallel Distributed Systems 9 9 (1998) 872-892
    • (1998) IEEE Trans. Parallel Distributed Systems , vol.9 , Issue.9 , pp. 872-892
    • Ahmad, I.1    Kwok, Y.K.2
  • 2
    • 1342287617 scopus 로고    scopus 로고
    • Improving scheduling of tasks in a heterogeneous environment
    • Bajaj R., and Agrawal D.P. Improving scheduling of tasks in a heterogeneous environment. IEEE Trans. Parallel Distributed Systems 15 2 (2004) 107-118
    • (2004) IEEE Trans. Parallel Distributed Systems , vol.15 , Issue.2 , pp. 107-118
    • Bajaj, R.1    Agrawal, D.P.2
  • 3
    • 0041848306 scopus 로고    scopus 로고
    • An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems
    • Bansal S., Kumar P., and Singh K. An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems. IEEE Trans. Parallel Distributed Systems 14 6 (2003) 533-544
    • (2003) IEEE Trans. Parallel Distributed Systems , vol.14 , Issue.6 , pp. 533-544
    • Bansal, S.1    Kumar, P.2    Singh, K.3
  • 4
    • 14944352998 scopus 로고    scopus 로고
    • Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs
    • Bansal S., Kumar P., and Singh K. Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. J. Parallel Distributed Comput. 65 4 (2005) 479-491
    • (2005) J. Parallel Distributed Comput. , vol.65 , Issue.4 , pp. 479-491
    • Bansal, S.1    Kumar, P.2    Singh, K.3
  • 5
    • 20444478639 scopus 로고    scopus 로고
    • Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication
    • Baskiyar S., and Dickinson C. Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication. J. Parallel Distributed Comput. 65 8 (2005) 911-921
    • (2005) J. Parallel Distributed Comput. , vol.65 , Issue.8 , pp. 911-921
    • Baskiyar, S.1    Dickinson, C.2
  • 6
    • 23744516269 scopus 로고    scopus 로고
    • Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments
    • Boyer W.F., and Hura G.S. Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments. J. Parallel Distributed Comput. 65 9 (2005) 1035-1046
    • (2005) J. Parallel Distributed Comput. , vol.65 , Issue.9 , pp. 1035-1046
    • Boyer, W.F.1    Hura, G.S.2
  • 7
    • 85014168050 scopus 로고    scopus 로고
    • Y.C. Chung, S. Ranka, Application and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed-memory multiprocessors, in: Proceedings of the 1992 ACM/IEEE Conference on Supercomputing, Minneapolis, MN, USA, 1992, pp. 512-521.
    • Y.C. Chung, S. Ranka, Application and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed-memory multiprocessors, in: Proceedings of the 1992 ACM/IEEE Conference on Supercomputing, Minneapolis, MN, USA, 1992, pp. 512-521.
  • 9
    • 33847707783 scopus 로고    scopus 로고
    • E. Ilavarasan, P. Thambidurai, R. Mahilmannan, Performance effective task scheduling algorithm for heterogeneous computing system, in: Proceedings of the Fourth International Symposium on Parallel and Distributed Computing, France, 2005, pp. 28-38.
    • E. Ilavarasan, P. Thambidurai, R. Mahilmannan, Performance effective task scheduling algorithm for heterogeneous computing system, in: Proceedings of the Fourth International Symposium on Parallel and Distributed Computing, France, 2005, pp. 28-38.
  • 10
    • 39749169755 scopus 로고    scopus 로고
    • M. Iverson, F. Ozguner, G. Follen, Parallelizing existing applications in a distributed heterogeneous environment, in: Proceedings of the Fourth Heterogeneous Computing Workshop, 1995, pp. 93-100.
    • M. Iverson, F. Ozguner, G. Follen, Parallelizing existing applications in a distributed heterogeneous environment, in: Proceedings of the Fourth Heterogeneous Computing Workshop, 1995, pp. 93-100.
  • 11
    • 33646424340 scopus 로고    scopus 로고
    • J. Kim, J. Rho, J.-O. Lee, M.-C. Ko, CPOC: effective static task scheduling for grid computing, in: Proceedings of the 2005 International Conference on High Performance Computing and Communications, Italy, 2005, pp. 477-486.
    • J. Kim, J. Rho, J.-O. Lee, M.-C. Ko, CPOC: effective static task scheduling for grid computing, in: Proceedings of the 2005 International Conference on High Performance Computing and Communications, Italy, 2005, pp. 477-486.
  • 12
    • 0024126036 scopus 로고    scopus 로고
    • S.J. Kim, J.C. Browne, A general approach to mapping of parallel computation upon multiprocessor architectures, in: Proceedings of the International Conference on Parallel Processing, Pennsylvania State University, University Park, PA, USA, 1988, pp. 1-8.
    • S.J. Kim, J.C. Browne, A general approach to mapping of parallel computation upon multiprocessor architectures, in: Proceedings of the International Conference on Parallel Processing, Pennsylvania State University, University Park, PA, USA, 1988, pp. 1-8.
  • 13
    • 0030142084 scopus 로고    scopus 로고
    • Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors
    • Kwok Y.K., and Ahmad I. Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distributed Systems 7 5 (1996) 506-521
    • (1996) IEEE Trans. Parallel Distributed Systems , vol.7 , Issue.5 , pp. 506-521
    • Kwok, Y.K.1    Ahmad, I.2
  • 14
    • 0002050141 scopus 로고    scopus 로고
    • Static scheduling algorithms for allocating directed task graphs to multiprocessors
    • Kwok Y.K., and Ahmad I. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surveys 31 4 (1999) 406-471
    • (1999) ACM Comput. Surveys , vol.31 , Issue.4 , pp. 406-471
    • Kwok, Y.K.1    Ahmad, I.2
  • 15
    • 0025440941 scopus 로고
    • Scheduling parallel program tasks onto arbitrary target machines
    • El-Rewini H., and Lewis T.G. Scheduling parallel program tasks onto arbitrary target machines. J. Parallel Distributed Comput. 9 2 (1990) 138-153
    • (1990) J. Parallel Distributed Comput. , vol.9 , Issue.2 , pp. 138-153
    • El-Rewini, H.1    Lewis, T.G.2
  • 16
    • 0027542932 scopus 로고
    • A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures
    • Sih G.C., and Lee E.A. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distributed Systems 4 2 (1993) 175-187
    • (1993) IEEE Trans. Parallel Distributed Systems , vol.4 , Issue.2 , pp. 175-187
    • Sih, G.C.1    Lee, E.A.2
  • 17
    • 0036504666 scopus 로고    scopus 로고
    • Performance-effective and low-complexity task scheduling for heterogeneous computing
    • Topcuoglu H., Hariri S., and Wu M.Y. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distributed Systems 13 3 (2002) 260-274
    • (2002) IEEE Trans. Parallel Distributed Systems , vol.13 , Issue.3 , pp. 260-274
    • Topcuoglu, H.1    Hariri, S.2    Wu, M.Y.3
  • 18
    • 0025462712 scopus 로고
    • Hypertool: a programming aid for message passing systems
    • Wu M., and Dajski D. Hypertool: a programming aid for message passing systems. IEEE Trans. Parallel Distributed Systems 1 3 (1990) 330-343
    • (1990) IEEE Trans. Parallel Distributed Systems , vol.1 , Issue.3 , pp. 330-343
    • Wu, M.1    Dajski, D.2
  • 19
    • 0028498486 scopus 로고
    • DSC: scheduling parallel tasks on an unbounded number of processors
    • Yang T., and Gerasoulis A. DSC: scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distributed Systems 5 9 (1994) 951-967
    • (1994) IEEE Trans. Parallel Distributed Systems , vol.5 , Issue.9 , pp. 951-967
    • Yang, T.1    Gerasoulis, A.2
  • 20
    • 0033171364 scopus 로고    scopus 로고
    • Genetic scheduling for parallel processor systems: comparative studies and performance issues
    • Zomaya A., Ward C., and Macey B. Genetic scheduling for parallel processor systems: comparative studies and performance issues. IEEE Trans. Parallel Distributed Systems 10 8 (1999) 795-812
    • (1999) IEEE Trans. Parallel Distributed Systems , vol.10 , Issue.8 , pp. 795-812
    • Zomaya, A.1    Ward, C.2    Macey, B.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.