메뉴 건너뛰기




Volumn 35, Issue 3, 2002, Pages 289-304

Online scheduling of parallel programs on heterogeneous systems with applications to Cilk

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROGRAMS;

EID: 0036590677     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-002-1055-5     Document Type: Conference Paper
Times cited : (39)

References (36)
  • 3
    • 0012921585 scopus 로고    scopus 로고
    • Efficient execution of nondeterministic parallel programs on asynchronous systems
    • Nov.
    • Y. Aumann, M. A. Bender, and L. Zhang. Efficient execution of nondeterministic parallel programs on asynchronous systems. Information and Computation, 139(1):2-16, Nov. 1997.
    • (1997) Information and Computation , vol.139 , Issue.1 , pp. 2-16
    • Aumann, Y.1    Bender, M.A.2    Zhang, L.3
  • 6
    • 0028766544 scopus 로고
    • Clock construction in fully asynchronous parallel systems and PRAM simulation
    • Y. Aumann and M. O. Rabin. Clock construction in fully asynchronous parallel systems and PRAM simulation. Theoretical Computer Science, 128:3-30, 1994.
    • (1994) Theoretical Computer Science , vol.128 , pp. 3-30
    • Aumann, Y.1    Rabin, M.O.2
  • 9
    • 0003459808 scopus 로고
    • Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Sept.
    • R. D. Blumofe. Executing Multithreaded Programs Efficiently. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Sept. 1995.
    • (1995) Executing Multithreaded Programs Efficiently
    • Blumofe, R.D.1
  • 10
    • 0002634823 scopus 로고    scopus 로고
    • Seminar Talk. Joint work with N. Arora C. Leiserson, and G. Plaxton
    • R. Blumofe. Scheduling multithreaded computations by work stealing. Seminar Talk. Joint work with N. Arora C. Leiserson, and G. Plaxton. http://www.cs.utexas.edu/users/rdb/talks/ws.ppt., 1998.
    • (1998) Scheduling Multithreaded Computations by Work Stealing
    • Blumofe, R.1
  • 14
    • 0016046965 scopus 로고
    • The parallel evaluation of general arithmetic expressions
    • Apr.
    • R. P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201-206, Apr. 1974.
    • (1974) Journal of the ACM , vol.21 , Issue.2 , pp. 201-206
    • Brent, R.P.1
  • 15
    • 84958764503 scopus 로고    scopus 로고
    • An efficient approximation algorithm for minimizing makespan on uniformly related machines
    • Proceedings of the Sixth Conference on Integer Programming and Combinatorial Optimization (IPCO), Springer-Verlag, Berlin
    • C. Chekuri and M. A. Bender. An efficient approximation algorithm for minimizing makespan on uniformly related machines. In Proceedings of the Sixth Conference on Integer Programming and Combinatorial Optimization (IPCO), Lecture Notes in Computer Science, volume 1412, pages 383-393. Springer-Verlag, Berlin, 1998.
    • (1998) Lecture Notes in Computer Science , vol.1412 , pp. 383-393
    • Chekuri, C.1    Bender, M.A.2
  • 16
    • 0013027033 scopus 로고    scopus 로고
    • An efficient approximation algorithm for minimizing makespan on uniformly related machines
    • C. Chekuri and M. A. Bender. An efficient approximation algorithm for minimizing makespan on uniformly related machines. Journal of Algorithms, 41:212-224, 2001.
    • (2001) Journal of Algorithms , vol.41 , pp. 212-224
    • Chekuri, C.1    Bender, M.A.2
  • 17
    • 0030785234 scopus 로고    scopus 로고
    • Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds (extended abstract)
    • New Orleans, Louisiana, 5-7 Jan.
    • F. A. Chudak and D. B. Shmoys. Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds (extended abstract). In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 581-590, New Orleans, Louisiana, 5-7 Jan. 1997.
    • (1997) Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pp. 581-590
    • Chudak, F.A.1    Shmoys, D.B.2
  • 18
    • 0000869985 scopus 로고    scopus 로고
    • Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds
    • February
    • F. A. Chudak and D. B. Shmoys. Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Journal of Algorithms, 30(2):323-343, February 1999.
    • (1999) Journal of Algorithms , vol.30 , Issue.2 , pp. 323-343
    • Chudak, F.A.1    Shmoys, D.B.2
  • 22
    • 84944813080 scopus 로고
    • Bounds for certain multiprocessing anomalies
    • Nov.
    • R.L. Graham. Bounds for certain multiprocessing anomalies. The Bell System Technical Journal, 45:1563-1581, Nov. 1966.
    • (1966) The Bell System Technical Journal , vol.45 , pp. 1563-1581
    • Graham, R.L.1
  • 23
    • 0014477093 scopus 로고
    • Bounds on multiprocessing timing anomalies
    • Mar.
    • R. L. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17(2):416-429, Mar. 1969.
    • (1969) SIAM Journal on Applied Mathematics , vol.17 , Issue.2 , pp. 416-429
    • Graham, R.L.1
  • 24
    • 0019047678 scopus 로고
    • An analysis of preemptive multiprocessor job scheduling
    • Aug.
    • J. M. Jaffe. An analysis of preemptive multiprocessor job scheduling. Mathematics of Operations Research, 5(3):415-421, Aug. 1980.
    • (1980) Mathematics of Operations Research , vol.5 , Issue.3 , pp. 415-421
    • Jaffe, J.M.1
  • 25
    • 84976775580 scopus 로고
    • Efficient scheduling of tasks without full use of processor resources
    • Aug.
    • J.M. Jaffe. Efficient scheduling of tasks without full use of processor resources. Theoretical Computer Science, 12:1-17, Aug. 1980.
    • (1980) Theoretical Computer Science , vol.12 , pp. 1-17
    • Jaffe, J.M.1
  • 32
    • 0013010957 scopus 로고
    • Bounds on scheduling algorithms for heterogeneous computing systems
    • J. L. Rosenfeld (ed.). (Proceedings of IFIP Congress 74, Stockholm, August 5-10, 1974), North-Holland, Amsterdam
    • J. W. W. Liu and C. L. Liu. Bounds on scheduling algorithms for heterogeneous computing systems. In J. L. Rosenfeld (ed.). Information Processing 74 (Proceedings of IFIP Congress 74, Stockholm, August 5-10, 1974), pages 349-353. North-Holland, Amsterdam, 1974.
    • (1974) Information Processing , vol.74 , pp. 349-353
    • Liu, J.W.W.1    Liu, C.L.2


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