메뉴 건너뛰기




Volumn E86-D, Issue 9, 2003, Pages 1620-1627

Experimental Evaluation of Task Scheduling Accuracy: Implications for the Scheduling Model

Author keywords

DAG; Enhanced scheduling model; Scheduling accuracy; Task scheduling

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; GRAPH THEORY; PROGRAM PROCESSORS; SCHEDULING;

EID: 1642360785     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (15)

References (20)
  • 3
    • 0032166239 scopus 로고    scopus 로고
    • On exploiting task duplication in parallel program scheduling
    • Sept.
    • I. Ahmad and Y.-K. Kwok, "On exploiting task duplication in parallel program scheduling," IEEE Trans. Parallel Distrib. Syst., vol.9, no.8, pp.872-892, Sept. 1998.
    • (1998) IEEE Trans. Parallel Distrib. Syst. , vol.9 , Issue.8 , pp. 872-892
    • Ahmad, I.1    Kwok, Y.-K.2
  • 4
    • 0023866688 scopus 로고
    • Grain size determination for parallel processing
    • Jan.
    • B. Kruatrachue and T. Lewis, "Grain size determination for parallel processing," IEEE Software, pp.23-32, Jan. 1988.
    • (1988) IEEE Software , pp. 23-32
    • Kruatrachue, B.1    Lewis, T.2
  • 5
    • 0025462712 scopus 로고
    • Hypertool: A programming aid for message-passing systems
    • July
    • M.Y. Wu and D.D. Gajski, "Hypertool: A programming aid for message-passing systems," IEEE Trans. Parallel Distrib. Syst., vol.1, no.3, pp.330-343, July 1990.
    • (1990) IEEE Trans. Parallel Distrib. Syst. , vol.1 , Issue.3 , pp. 330-343
    • Wu, M.Y.1    Gajski, D.D.2
  • 6
    • 0348057059 scopus 로고    scopus 로고
    • Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors
    • Y.-K. Kwok and I. Ahmad, "Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors," Cluster Computing: The Journal of Networks, Software Tools, and Applications, vol.3, no.2, pp.113-124, 2000.
    • (2000) Cluster Computing: The Journal of Networks, Software Tools, and Applications , vol.3 , Issue.2 , pp. 113-124
    • Kwok, Y.-K.1    Ahmad, I.2
  • 7
    • 0027542932 scopus 로고
    • A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures
    • Feb.
    • G.C. Sih and E.A. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures," IEEE Trans. Parallel Distrib. Syst., vol.4, no.2, pp.175-186, Feb. 1993.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , Issue.2 , pp. 175-186
    • Sih, G.C.1    Lee, E.A.2
  • 8
    • 84937409517 scopus 로고    scopus 로고
    • Exploiting unused time slots in list-scheduling considering communication contention
    • Euro-Par 2001 Parallel Processing, Springer-Verlag
    • O. Sinnen and L. Sousa, "Exploiting unused time slots in list-scheduling considering communication contention," Euro-Par 2001 Parallel Processing, Lecture Notes in Computer Science, vol.2150, pp.166-170, Springer-Verlag, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2150 , pp. 166-170
    • Sinnen, O.1    Sousa, L.2
  • 9
    • 84957009164 scopus 로고    scopus 로고
    • Scheduling task graphs on arbitrary processor architectures considering contention
    • High Performance Computing and Networking, Springer-Verlag
    • O. Sinnen and L. Sousa, "Scheduling task graphs on arbitrary processor architectures considering contention," High Performance Computing and Networking, Lecture Notes in Computer Science, vol.2110, pp.373-382, Springer-Verlag, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2110 , pp. 373-382
    • Sinnen, O.1    Sousa, L.2
  • 10
    • 44049113422 scopus 로고
    • A comparison of clustering heuristics for scheduling DAGs on multiprocessors
    • Dec.
    • A. Gerasoulis and T. Yang, "A comparison of clustering heuristics for scheduling DAGs on multiprocessors," J. Parallel Distrib. Comput., vol.16, no.4, pp.276-291, Dec. 1992.
    • (1992) J. Parallel Distrib. Comput. , vol.16 , Issue.4 , pp. 276-291
    • Gerasoulis, A.1    Yang, T.2
  • 12
    • 84953743447 scopus 로고    scopus 로고
    • Comparison of contention aware list scheduling heuristics for cluster computing
    • IEEE Computer Society Press, Valencia, Spain, Sept.
    • O. Sinnen and L. Sousa, "Comparison of contention aware list scheduling heuristics for cluster computing," Workshop on Scheduling and Resource Management for Cluster Computing (ICPP 2001), pp.382-387, IEEE Computer Society Press, Valencia, Spain, Sept. 2001.
    • (2001) Workshop on Scheduling and Resource Management for Cluster Computing (ICPP 2001) , pp. 382-387
    • Sinnen, O.1    Sousa, L.2
  • 13
    • 84996622121 scopus 로고
    • PYRROS: Static scheduling and code generation for message passing multiprocessors
    • Washington D.C., July
    • T. Yang and A. Gerasoulis, "PYRROS: Static scheduling and code generation for message passing multiprocessors," Proc. 6th ACM International Conference on Supercomputing, pp.428-437, Washington D.C., July 1992.
    • (1992) Proc. 6th ACM International Conference on Supercomputing , pp. 428-437
    • Yang, T.1    Gerasoulis, A.2
  • 14
    • 0742319678 scopus 로고    scopus 로고
    • Tese de Mestrado (Master's thesis), Instituto Superior Técnico, Technical University Lisbon, Portugal, Dec.
    • O. Sinnen, Experimental evaluation of task scheduling accuracy, Tese de Mestrado (Master's thesis), Instituto Superior Técnico, Technical University Lisbon, Portugal, Dec. 2001.
    • (2001) Experimental Evaluation of Task Scheduling Accuracy
    • Sinnen, O.1
  • 17
    • 0742284807 scopus 로고    scopus 로고
    • Edinburgh Parallel Computing Centre, Scotland, UK, May
    • S. Telford, BOBCAT User Guide, Edinburgh Parallel Computing Centre, Scotland, UK, May 2000. http://www.epcc.ed.ac.uk/sun/documents/introdoc.html
    • (2000) BOBCAT User Guide
    • Telford, S.1
  • 18
    • 12444270456 scopus 로고    scopus 로고
    • Where's the overlap? An analysis of popular MPI implementations
    • J. White III and S. Bova, "Where's the overlap? An analysis of popular MPI implementations," Proc. MPIDC 1999, 1999.
    • (1999) Proc. MPIDC 1999
    • White III, J.1    Bova, S.2
  • 19
    • 24244454778 scopus 로고    scopus 로고
    • A realistic model and an efficient heuristic for scheduling with heterogeneous processors
    • LIP, École Normale Supérieure de Lyon, Sept.
    • O. Beaumont, V. Boudet, and Y. Robert, "A realistic model and an efficient heuristic for scheduling with heterogeneous processors," Technical Report LIP RR-2001-37, LIP, École Normale Supérieure de Lyon, Sept. 2001.
    • (2001) Technical Report , vol.LIP RR-2001-37
    • Beaumont, O.1    Boudet, V.2    Robert, Y.3


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