메뉴 건너뛰기




Volumn 58, Issue 3, 1999, Pages 487-514

Compact DAG representation and its dynamic scheduling

Author keywords

Automatic parallelization; task graph; affine dependences; static scheduling; dynamic allocation

Indexed keywords


EID: 0004505032     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1566     Document Type: Article
Times cited : (22)

References (27)
  • 1
    • 0030703819 scopus 로고    scopus 로고
    • Automatic parallelization and scheduling on multiprocessors using CASCH
    • August
    • I. Ahmad, Y.-K. Kwok, M.-Y. Wu, and, W. Shu, Automatic parallelization and scheduling on multiprocessors using CASCH, in, ICPP'97, August 1997.
    • (1997) In, ICPP'97
    • Ahmad, I.1    Kwok, Y.-K.2    Wu, M.-Y.3    Shu, W.4
  • 4
    • 0011596624 scopus 로고
    • Performance degradation in large wormhole-routed interprocessor communication networks
    • S. Chintor and R. Enbody, Performance degradation in large wormhole-routed interprocessor communication networks, in Proceedings, ICPP'90, 1990, Vol. I, pp. 424-428.
    • (1990) In Proceedings, ICPP'90 , vol.1 , pp. 424-428
    • Chintor, S.1    Enbody, R.2
  • 6
    • 33745192421 scopus 로고    scopus 로고
    • Deriving formulae to count solutions to parameterized linear systems using Ehrhart polynomials: Applications to the analysis of nested-loop programs
    • Clauss Ph., Loechner V., Wilde D. K. Deriving formulae to count solutions to parameterized linear systems using Ehrhart polynomials: Applications to the analysis of nested-loop programs. Technical report. April 1997.
    • (1997) Technical Report
    • Clauss, Ph.1    Loechner, V.2    Wilde, D.K.3
  • 7
    • 0001494916 scopus 로고
    • Automatic task graph generation techniques
    • Cosnard M., Loi M. Automatic task graph generation techniques. Parallel Process. Lett. 5:1995;527-538.
    • (1995) Parallel Process. Lett. , vol.5 , pp. 527-538
    • Cosnard, M.1    Loi, M.2
  • 8
    • 0030164596 scopus 로고    scopus 로고
    • A simple algorithm for the generation of efficient loop structures
    • Cosnard M., Loi M. A simple algorithm for the generation of efficient loop structures. Internat. J. Parallel Programming. 24:June 1996;265-289.
    • (1996) Internat. J. Parallel Programming , vol.24 , pp. 265-289
    • Cosnard, M.1    Loi, M.2
  • 9
    • 0347068069 scopus 로고    scopus 로고
    • Athapascan 1b: Présentation
    • LMC IMAG, Grenoble, France. [projet Apache
    • M. Doreille, F. Galilée, and, J.-L. Roch, Athapascan 1b: Présentation, Technical report, LMC IMAG, Grenoble, France. [projet Apache, 1996, http://navajo.imag.fr/ath1/ , ].
    • (1996) Technical Report
    • Doreille, M.1    Galilée, F.2    Roch, J.-L.3
  • 12
    • 0026109335 scopus 로고
    • Dataflow analysis of array and scalar references
    • Feautrier P. Dataflow analysis of array and scalar references. Internat. J. Parallel Programming. 20:1991;23-53.
    • (1991) Internat. J. Parallel Programming , vol.20 , pp. 23-53
    • Feautrier, P.1
  • 15
    • 0027606922 scopus 로고
    • On the granularity and clustering of direct acyclic task graphs
    • Gerasoulis A., Yang T. On the granularity and clustering of direct acyclic task graphs. IEEE Trans. Parallel Distrib. Systems. 4:June 1993;686-701.
    • (1993) IEEE Trans. Parallel Distrib. Systems , vol.4 , pp. 686-701
    • Gerasoulis, A.1    Yang, T.2
  • 18
    • 0030142084 scopus 로고    scopus 로고
    • Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors
    • Kwok Y.-K., Ahmad I. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Systems. 7:May 1996;506-521.
    • (1996) IEEE Trans. Parallel Distrib. Systems , vol.7 , pp. 506-521
    • Kwok, Y.-K.1    Ahmad, I.2
  • 21
    • 0025418536 scopus 로고
    • Toward an architecture independent analysis of parallel algorithms
    • Papadimitriou C. H., 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.H.1    Yannakakis, M.2
  • 25
    • 84944984108 scopus 로고
    • Load distributing for localy distributed systems
    • Shivarati N. G., Krueger P., Singhal M. Load distributing for localy distributed systems. Computer. 25:December 1992;33-44.
    • (1992) Computer , vol.25 , pp. 33-44
    • Shivarati, N.G.1    Krueger, P.2    Singhal, M.3
  • 26
    • 84996622121 scopus 로고
    • Pyrros: Static task scheduling and code generation for message passing multiprocessor
    • Washington D.C., July ACM
    • T. Yang and A. Gerasoulis, Pyrros: Static task scheduling and code generation for message passing multiprocessor, in Supercomputing '92, Washington D.C., July 1992, ACM, pp. 428-437.
    • (1992) In Supercomputing '92 , pp. 428-437
    • Yang, T.1    Gerasoulis, A.2


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