메뉴 건너뛰기




Volumn 57, Issue 2, 1999, Pages 140-165

Optimal Scheduling for UET/UET-UCT Generalizedn-Dimensional Grid Task Graphs

Author keywords

Grids; Makespan; Optimal number of processors; UET UCT scheduling

Indexed keywords


EID: 0042493449     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1530     Document Type: Article
Times cited : (15)

References (31)
  • 7
    • 0024765785 scopus 로고
    • A polynomial algorithm to optimally schedule tasks over a virtual distributed system under tree-like precedence constraints
    • Chretienne P. A polynomial algorithm to optimally schedule tasks over a virtual distributed system under tree-like precedence constraints. Eur. J. Oper. Res. 43:1989;225-230.
    • (1989) Eur. J. Oper. Res. , vol.43 , pp. 225-230
    • Chretienne, P.1
  • 8
    • 0001769792 scopus 로고
    • CPM scheduling with small communication delays and task duplication
    • Colin J. Y., Chretienne P. CPM scheduling with small communication delays and task duplication. Oper. Res. 39:1991;680-684.
    • (1991) Oper. Res. , vol.39 , pp. 680-684
    • Colin, J.Y.1    Chretienne, P.2
  • 9
    • 0000209582 scopus 로고
    • Regular partitioning for synthesizing fixed-size systolic arrays
    • Darte A. Regular partitioning for synthesizing fixed-size systolic arrays. J. INTEGATION. 12:Dec. 1991;293-304.
    • (1991) J. INTEGATION , vol.12 , pp. 293-304
    • Darte, A.1
  • 11
    • 0028436786 scopus 로고
    • Mapping uniform loop nests onto distributed memory arcitectures
    • Darte A., Robert Y. Mapping uniform loop nests onto distributed memory arcitectures. Parallel Comput. 20:1994;679-710.
    • (1994) Parallel Comput. , vol.20 , pp. 679-710
    • Darte, A.1    Robert, Y.2
  • 12
    • 0041337419 scopus 로고
    • Lower bounds and efficient algorithms for multiprocessor scheduling of DAGS with communication delays
    • Jung H., Kirousis L., Spirakis P. Lower bounds and efficient algorithms for multiprocessor scheduling of DAGS with communication delays. Proceedings of 1st SPAA 1989. 1993.
    • (1993) Proceedings of 1st SPAA 1989
    • Jung, H.1    Kirousis, L.2    Spirakis, P.3
  • 13
    • 0027606922 scopus 로고
    • On the granularity and clustering of directed acyclic task graphs
    • Gerasoulis A., Yang T. On the granularity and clustering of directed acyclic task graphs. IEEE Trans. Parallel Distrib. Syst. 4:1993;686-701.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , pp. 686-701
    • Gerasoulis, A.1    Yang, T.2
  • 15
    • 0001512318 scopus 로고
    • The organization of computations for uniform recurrence equations
    • Karp R., Miller R., Winograd S. The organization of computations for uniform recurrence equations. J. Assoc. Comput. Mach. 14:July 1967;563-590.
    • (1967) J. Assoc. Comput. Mach. , vol.14 , pp. 563-590
    • Karp, R.1    Miller, R.2    Winograd, S.3
  • 19
    • 0016026944 scopus 로고
    • The parallel execution of DO Loops
    • Lamport L. The parallel execution of DO Loops. Commun. ACM. 17:Feb. 1974;83-93.
    • (1974) Commun. ACM , vol.17 , pp. 83-93
    • Lamport, L.1
  • 20
    • 0022482205 scopus 로고
    • Partitioning and mapping algorithms into fixed size systolic arrays
    • Moldovan D., Fortes J. Partitioning and mapping algorithms into fixed size systolic arrays. IEEE Trans. Comput. C-35:Jan. 1986;1-11.
    • (1986) IEEE Trans. Comput. , vol.35 , pp. 1-11
    • Moldovan, D.1    Fortes, J.2
  • 22
    • 0023089493 scopus 로고
    • ADVIS: A software package for the design of systolic arrrays
    • Moldovan D. ADVIS: A software package for the design of systolic arrrays. IEEE Trans. Comput. Aided Design. CAD-6:Jan. 1987;33-40.
    • (1987) IEEE Trans. Comput. Aided Design , vol.6 , pp. 33-40
    • Moldovan, D.1
  • 23
    • 0025418536 scopus 로고
    • Toward an architecture-independent analysis of parallel algorithms
    • Papadimitriou C., Yannakakis M. Toward an architecture-independent analysis of parallel algorithms. SIAM J. Comput. 19:1990;322-328.
    • (1990) SIAM J. Comput. , vol.19 , pp. 322-328
    • Papadimitriou, C.1    Yannakakis, M.2
  • 25
    • 0023984385 scopus 로고
    • Regular iterative algorithms and their implementations on processor arrays
    • Rao S., Kailath T. Regular iterative algorithms and their implementations on processor arrays. Proc. IEEE. 76:Mar. 1988;259-282.
    • (1988) Proc. IEEE , vol.76 , pp. 259-282
    • Rao, S.1    Kailath, T.2
  • 26
    • 0023476962 scopus 로고
    • UET scheduling with unit interprocessor communication delays and unlimited number of processors
    • Rayward-Smith V. J. UET scheduling with unit interprocessor communication delays and unlimited number of processors. Discrete Appl. Math. 18:1987;55-71.
    • (1987) Discrete Appl. Math. , vol.18 , pp. 55-71
    • Rayward-Smith, V.J.1
  • 27
    • 0026171591 scopus 로고
    • Time optimal linear schedules for algorithms with uniform dependencies
    • Shang W., Fortes J. Time optimal linear schedules for algorithms with uniform dependencies. IEEE Trans. Comput. 40:June 1991;723-742.
    • (1991) IEEE Trans. Comput. , vol.40 , pp. 723-742
    • Shang, W.1    Fortes, J.2
  • 28
    • 0016518855 scopus 로고
    • NP-complete scheduling problems
    • Ullman J. NP-complete scheduling problems. J. Comput. Syst. Sci. 10:1975;384-393.
    • (1975) J. Comput. Syst. Sci. , vol.10 , pp. 384-393
    • Ullman, J.1
  • 30
    • 0028498486 scopus 로고
    • DSC: Scheduling parallel tasks on an unbounded number of processors
    • Yang T., Gerasoulis A. DSC: scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst. 5:1994;951-967.
    • (1994) IEEE Trans. Parallel Distrib. Syst. , vol.5 , pp. 951-967
    • Yang, T.1    Gerasoulis, A.2
  • 31
    • 0031170193 scopus 로고    scopus 로고
    • Heuristic algorithms for scheduling iterative task computations on distributed memory machines
    • Yang T., Fu C. Heuristic algorithms for scheduling iterative task computations on distributed memory machines. IEEE Trans. Parallel Distrib. Syst. 8:1997;608-622.
    • (1997) IEEE Trans. Parallel Distrib. Syst. , vol.8 , pp. 608-622
    • Yang, T.1    Fu, C.2


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