메뉴 건너뛰기




Volumn , Issue , 2005, Pages 86-95

Scheduling malleable tasks with precedence constraints

Author keywords

Approximation algorithms; Malleable tasks; Prece dence constraints; Scheduling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; PROGRAM PROCESSORS;

EID: 32144440468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1073970.1073983     Document Type: Conference Paper
Times cited : (28)

References (27)
  • 5
    • 0001021215 scopus 로고
    • Complexity of scheduling parallel task systems
    • J. Du and J. Leung, Complexity of scheduling parallel task systems, SIAM Journal on Discrete Mathematics, 2 (1989), 473-487.
    • (1989) SIAM Journal on Discrete Mathematics , vol.2 , pp. 473-487
    • Du, J.1    Leung, J.2
  • 7
    • 0003287437 scopus 로고
    • Bounds for multiprocessor scheduling with resource constraints
    • M. Garey and R. Graham, Bounds for multiprocessor scheduling with resource constraints, SIAM Journal on Computing, 4 (1975), 187-200.
    • (1975) SIAM Journal on Computing , vol.4 , pp. 187-200
    • Garey, M.1    Graham, R.2
  • 8
    • 84944813080 scopus 로고
    • Bounds for certain multiprocessing anomalies
    • R. L. Graham, Bounds for certain multiprocessing anomalies, Bell System Technical Journal, 45 (1966), 1563-1581.
    • (1966) Bell System Technical Journal , vol.45 , pp. 1563-1581
    • Graham, R.L.1
  • 9
    • 0024647955 scopus 로고
    • Scheduling precedence graphs in systems with interprocessor communication times
    • J. J. Hwang, Y. C. Chow, F. D. Anger and C. Y. Lee, Scheduling precedence graphs in systems with interprocessor communication times, SIAM Journal on Computing, 18(2), (1989), 244-257.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.2 , pp. 244-257
    • Hwang, J.J.1    Chow, Y.C.2    Anger, F.D.3    Lee, C.Y.4
  • 10
    • 84938079144 scopus 로고    scopus 로고
    • Scheduling malleable parallel tasks: An asymptotic fully polynomial-time approximation scheme
    • ESA LNCS 2461
    • K. Jansen, Scheduling malleable parallel tasks: an asymptotic fully polynomial-time approximation scheme, Proceedings of the 10th European Symposium on Algorithms, ESA 2002, LNCS 2461, 562-573.
    • (2002) Proceedings of the 10th European Symposium on Algorithms , pp. 562-573
    • Jansen, K.1
  • 12
    • 32144436215 scopus 로고    scopus 로고
    • Improved approximation algorithms for scheduling malleable tasks with precedence constraints
    • K. Jansen and H. Zhang, Improved approximation algorithms for scheduling malleable tasks with precedence constraints, Technical Report, http://www.informatik.uni-kiel.de/~hzh/malle.ps.
    • Technical Report
    • Jansen, K.1    Zhang, H.2
  • 14
    • 0033705838 scopus 로고    scopus 로고
    • List scheduling of general task graphs under LogP
    • T. Kalinowski, I. Kort and D. Trystram, List scheduling of general task graphs under LogP, Parallel Computing, 26(9), (2000), 1109-1128.
    • (2000) Parallel Computing , vol.26 , Issue.9 , pp. 1109-1128
    • Kalinowski, T.1    Kort, I.2    Trystram, D.3
  • 15
    • 0017924416 scopus 로고
    • Complexity of scheduling under precedence constraints
    • J. K. Lenstra and A. H. G. Rinnooy Kan, Complexity of scheduling under precedence constraints, Operations Research, 26 (1978), 22-35.
    • (1978) Operations Research , vol.26 , pp. 22-35
    • Lenstra, J.K.1    Rinnooy Kan, A.H.G.2
  • 16
  • 21
    • 1542711233 scopus 로고
    • Structure driven multiprocessor compilation of numeric problems
    • Laboratory for Computer Science, MIT, April
    • G. N. S. Prasanna, Structure Driven Multiprocessor Compilation of Numeric Problems, Technical Report MIT/LCS/TR-502, Laboratory for Computer Science, MIT, April 1991.
    • (1991) Technical Report , vol.MIT-LCS-TR-502
    • Prasanna, G.N.S.1
  • 24
    • 1542397080 scopus 로고    scopus 로고
    • The optimal control approach to generalized multiprocessor scheduling
    • G. N. S. Prasanna and B. R. Musicus, The Optimal Control Approach to Generalized Multiprocessor Scheduling, Algorithmica, 15(1), (1996), 17-49.
    • (1996) Algorithmica , vol.15 , Issue.1 , pp. 17-49
    • Prasanna, G.N.S.1    Musicus, B.R.2
  • 25
    • 0032208139 scopus 로고    scopus 로고
    • Approximation algorithms for the discrete time-cost tradeoff problem
    • M. Skutella, Approximation algorithms for the discrete time-cost tradeoff problem, Mathematics of Operations Research, 23 (1998), 909-929.
    • (1998) Mathematics of Operations Research , vol.23 , pp. 909-929
    • Skutella, M.1


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