메뉴 건너뛰기




Volumn 15, Issue 4, 2002, Pages 221-253

An improved lower bound for the time complexity of mutual exclusion

Author keywords

Atomicity; Local spinning; Lower bounds; Mutual exclusion; Shared memory; Time complexity

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; SYNCHRONIZATION;

EID: 0036939044     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00446-002-0084-2     Document Type: Article
Times cited : (47)

References (20)
  • 3
    • 4244080105 scopus 로고    scopus 로고
    • Local-spin mutual exclusion using fetch-and-φ primitives
    • Manuscript
    • Anderson J, Kim Y-J (2002) Local-spin mutual exclusion using fetch-and-φ primitives. Manuscript
    • (2002)
    • Anderson, J.1    Kim, Y.-J.2
  • 5
    • 0002439619 scopus 로고    scopus 로고
    • Time/contention tradeoffs for multiprocessor synchronization
    • Anderson J, Yang J-H (1996) Time/contention tradeoffs for multiprocessor synchronization. Inform Comput 124(1):68-84
    • (1996) Inform Comput , vol.124 , Issue.1 , pp. 68-84
    • Anderson, J.1    Yang, J.-H.2
  • 6
    • 0025211006 scopus 로고
    • The performance of spin lock alternatives for shared-memory multiprocessors
    • Anderson T (1990) The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Trans Parallel Distrib Syst 1(1)6-16
    • (1990) IEEE Trans Parallel Distrib Syst , vol.1 , Issue.1 , pp. 6-16
    • Anderson, T.1
  • 9
    • 0002264487 scopus 로고
    • Adaptive solutions to the mutual exclusion problem
    • Choy M, Singh A (1994) Adaptive solutions to the mutual exclusion problem. Distributed Computing, 8(1):1-17
    • (1994) Distributed Computing , vol.8 , Issue.1 , pp. 1-17
    • Choy, M.1    Singh, A.2
  • 11
    • 84945709358 scopus 로고
    • Solution of a problem in concurrent programming control
    • Dijkstra E (1965) Solution of a problem in concurrent programming control. Commun ACM, 8(9):569
    • (1965) Commun ACM , vol.8 , Issue.9 , pp. 569
    • Dijkstra, E.1
  • 12
    • 0025438298 scopus 로고
    • Synchronization algorithms for shared-memory multiprocessors
    • Graunke G, Thakkar S (1990) Synchronization algorithms for shared-memory multiprocessors. IEEE Comput, 23:60-69
    • (1990) IEEE Comput , vol.23 , pp. 60-69
    • Graunke, G.1    Thakkar, S.2
  • 13
    • 84956972600 scopus 로고    scopus 로고
    • A time complexity bound for adaptive mutual exclusion
    • Lecture Notes in Computer Science; Berlin Heidelberg New York: Springer
    • Kim Y-J, Anderson J (2001) A time complexity bound for adaptive mutual exclusion. In: Proceedings of the 15th International Symposium on Distributed Computing, pp 1-15. Lecture Notes in Computer Science Vol. 2180, Berlin Heidelberg New York: Springer
    • (2001) Proceedings of the 15th International Symposium on Distributed Computing , vol.2180 , pp. 1-15
    • Kim, Y.-J.1    Anderson, J.2
  • 14
    • 84976718540 scopus 로고
    • Algorithms for scalable synchronization on shared-memory multiprocessors
    • Mellor-Crummey J, Scott M (1991) Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans Comput Syst, 9(1):21-65
    • (1991) ACM Trans Comput Syst , vol.9 , Issue.1 , pp. 21-65
    • Mellor-Crummey, J.1    Scott, M.2
  • 15
    • 0027911721 scopus 로고
    • Speeding lamport's fast mutual exclusion algorithm
    • Merritt M, Taubenfeld G (1991) Speeding Lamport's fast mutual exclusion algorithm. Inform Process Lett, 45:137-142
    • (1991) Inform Process Lett , vol.45 , pp. 137-142
    • Merritt, M.1    Taubenfeld, G.2
  • 16
    • 0012467928 scopus 로고    scopus 로고
    • Computer Organization and Design: The Hardware/Software Interface. Los Altos, CA: Morgan Kaufmann, second edition
    • Patterson D, Hennessy J (1997) Computer Organization and Design: The Hardware/Software Interface. Los Altos, CA: Morgan Kaufmann, second edition
    • (1997)
    • Patterson, D.1    Hennessy, J.2
  • 19
    • 0001263144 scopus 로고
    • On an extremal problem in graph theory
    • (in Hungarian)
    • Turán P (1941) On an extremal problem in graph theory (in Hungarian). Mat. Fiz. Lapok, 48:436-452
    • (1941) Mat. Fiz. Lapok , vol.48 , pp. 436-452
    • Turán, P.1


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