메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 147-156

Scalable synchronous queues

Author keywords

Contention freedom; Dual data structures; Dual queue; Dual stack; Lock freedom; Nonblocking synchronization; Synchronous queue

Indexed keywords

ALGORITHMS; BENCHMARKING; CONCURRENCY CONTROL; DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE; PROGRAM PROCESSORS;

EID: 33751044205     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1122994     Document Type: Conference Paper
Times cited : (37)

References (21)
  • 1
    • 0024928610 scopus 로고
    • The performance implications of thread management alternatives for shared-memory multiprocessors
    • Dec.
    • T. E. Anderson, E. D. Lazowska, and H. M. Levy. The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors, IEEE Trans. on Computers, 38(12):1631-1644, Dec. 1989.
    • (1989) IEEE Trans. on Computers , vol.38 , Issue.12 , pp. 1631-1644
    • Anderson, T.E.1    Lazowska, E.D.2    Levy, H.M.3
  • 6
    • 0025460579 scopus 로고
    • Linearizability: A correctness condition for concurrent objects
    • July
    • M. P. Herlihy and J. M. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Trans. on Programming Languages and Systems, 12(3):463-492, July 1990.
    • (1990) ACM Trans. on Programming Languages and Systems , vol.12 , Issue.3 , pp. 463-492
    • Herlihy, M.P.1    Wing, J.M.2
  • 8
    • 0018005391 scopus 로고
    • Communicating sequential processes
    • Aug.
    • C. A. R. Hoare. Communicating Sequential Processes. Comm. of the ACM, 21(8):666-677, Aug. 1978.
    • (1978) Comm. of the ACM , vol.21 , Issue.8 , pp. 666-677
    • Hoare, C.A.R.1
  • 10
    • 0016090932 scopus 로고
    • A new solution of Dijkstra's concurrent programming problem
    • Aug.
    • L.Lamport. A New Solution of Dijkstra's Concurrent Programming Problem. Comm. of the ACM, 17(8):453-455, Aug. 1974.
    • (1974) Comm. of the ACM , vol.17 , Issue.8 , pp. 453-455
    • Lamport, L.1
  • 11
    • 0023288130 scopus 로고
    • A fast mutual exclusion algorithm
    • Feb.
    • L.Lamport. A Fast Mutual Exclusion Algorithm. ACM Trans. on Computer Systems, 5(1):1-11, Feb. 1987.
    • (1987) ACM Trans. on Computer Systems , vol.5 , Issue.1 , pp. 1-11
    • Lamport, L.1
  • 12
    • 27644489204 scopus 로고    scopus 로고
    • The java.util.concurrent synchronizer framework
    • Dec.
    • D. Lea. The java.util.concurrent Synchronizer Framework. Science of Computer Programming, 58(3):293-309, Dec. 2005.
    • (2005) Science of Computer Programming , vol.58 , Issue.3 , pp. 293-309
    • Lea, D.1
  • 14
    • 84976718540 scopus 로고
    • Algorithms for scalable synchronization on shared-memory multiprocessors
    • Feb.
    • J. M. Mellor-Crummey and M. L. Scott. Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors. ACM Trans. on Computer Systems, 9(1):21-65, Feb. 1991.
    • (1991) ACM Trans. on Computer Systems , vol.9 , Issue.1 , pp. 21-65
    • Mellor-Crummey, J.M.1    Scott, M.L.2
  • 15
    • 0029723606 scopus 로고    scopus 로고
    • Simple, fast, and practical non-blocking and blocking concurrent queue algorithms
    • Philadelphia, PA, May
    • M. M. Michael and M. L. Scott. Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms. In Proc. of the 15th ACM Symp. on Principles of Distributed Computing, pages 267-275, Philadelphia, PA, May 1996.
    • (1996) Proc. of the 15th ACM Symp. on Principles of Distributed Computing , pp. 267-275
    • Michael, M.M.1    Scott, M.L.2


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