메뉴 건너뛰기




Volumn 16, Issue , 2004, Pages 133-144

On-the-fly maintenance of series-parallel relationships in Fork-Join multithreaded programs

Author keywords

Algorithm; Amortized analysis; Cilk; Data race; Data structure; Dynamic set; Fork join; Graph; Least common ancestor; Locking; Multi threading; Mutual exclusion; On the fly; Order maintenance; Parallel computing; Parse tree; Race detection

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; PROGRAM PROCESSORS; SOFTWARE ENGINEERING;

EID: 8344220428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007912.1007933     Document Type: Conference Paper
Times cited : (60)

References (37)
  • 12
    • 0000269759 scopus 로고    scopus 로고
    • Scheduling multithreaded computations by work stealing
    • R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. J. ACM, 46(5):720-748, 1999.
    • (1999) J. ACM , vol.46 , Issue.5 , pp. 720-748
    • Blumofe, R.D.1    Leiserson, C.E.2
  • 26
    • 0026274708 scopus 로고
    • On-the-fly detection of data races for programs with nested fork-join parallelism
    • J. Mellor-Crummey. On-the-fly detection of data races for programs with nested fork-join parallelism. In Proceedings of Supercomputing, pages 24-33, 1991.
    • (1991) Proceedings of Supercomputing , pp. 24-33
    • Mellor-Crummey, J.1
  • 28
    • 8344257616 scopus 로고    scopus 로고
    • November
    • Supercomputing Technologies Group, MIT Laboratory for Computer Science. Cilk 5.3.2 Reference Manual, November 2001.
    • (2001) Cilk 5.3.2 Reference Manual
  • 29
    • 0016495233 scopus 로고
    • Efficiency of a good but not linear set union algorithm
    • April
    • R. E. Tarjan. Efficiency of a good but not linear set union algorithm. Journal of the ACM, 22(2):215-225, April 1975.
    • (1975) Journal of the ACM , vol.22 , Issue.2 , pp. 215-225
    • Tarjan, R.E.1
  • 30
    • 0018533367 scopus 로고
    • Applications of path compression on balanced trees
    • October
    • R. E. Tarjan. Applications of path compression on balanced trees. Journal of the ACM, 26(4):690-715, October 1979.
    • (1979) Journal of the ACM , vol.26 , Issue.4 , pp. 690-715
    • Tarjan, R.E.1
  • 33
    • 0021625166 scopus 로고
    • Maintaining order in a generalized linked list
    • May
    • A. K. Tsakalidis. Maintaining order in a generalized linked list. Acta Informatica, 21(1):101-112, May 1984.
    • (1984) Acta Informatica , vol.21 , Issue.1 , pp. 101-112
    • Tsakalidis, A.K.1
  • 34
    • 3943085783 scopus 로고
    • Inserting and deleting records in blocked sequential files
    • Bell Laboratories
    • D. E. Willard. Inserting and deleting records in blocked sequential files. Technical Report TM81-45193-5, Bell Laboratories, 1981.
    • (1981) Technical Report , vol.TM81-45193-5
    • Willard, D.E.1
  • 35
    • 84925109506 scopus 로고
    • Maintaining dense sequential files in a dynamic environment
    • San Francisco, California, May
    • D. E. Willard. Maintaining dense sequential files in a dynamic environment. In Proceedings of the ACM Symposium on the Theory of Computing, pages 114-121, San Francisco, California, May 1982.
    • (1982) Proceedings of the ACM Symposium on the Theory of Computing , pp. 114-121
    • Willard, D.E.1
  • 36
    • 84976780495 scopus 로고
    • Good worst-case algorithms for inserting and deleting records in dense sequential files
    • Washington, D.C., May
    • D. E. Willard. Good worst-case algorithms for inserting and deleting records in dense sequential files. In Proceedings of the ACM International Conference on Management of Data, pages 251-260, Washington, D.C., May 1986.
    • (1986) Proceedings of the ACM International Conference on Management of Data , pp. 251-260
    • Willard, D.E.1
  • 37
    • 0038099300 scopus 로고
    • A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time
    • April
    • D. E. Willard. A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time. Information and Computation, 97(2):150-204, April 1992.
    • (1992) Information and Computation , vol.97 , Issue.2 , pp. 150-204
    • Willard, D.E.1


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