메뉴 건너뛰기




Volumn 30, Issue 2, 2000, Pages 438-456

Time and space lower bounds for nonblocking implementations

Author keywords

Asynchronous shared memory algorithms; Lower bounds; Nonblocking; Randomized shared object implementations; Space complexity; Synchronization; Time complexity; Wait free

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; RANDOM PROCESSES; SYNCHRONIZATION; TIME AND MOTION STUDY;

EID: 0342468144     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539797317299     Document Type: Article
Times cited : (76)

References (14)
  • 2
    • 0000891036 scopus 로고
    • Composite registers
    • J. ANDERSON, Composite registers, Distrib. Comput., 6 (1993), pp. 141-154.
    • (1993) Distrib. Comput. , vol.6 , pp. 141-154
    • Anderson, J.1
  • 5
    • 38249000189 scopus 로고
    • Bounds on shared memory for mutual exclusion
    • J. E. BURNS AND N. A. LYNCH, Bounds on shared memory for mutual exclusion, Inform. and Comput., 107 (1993), pp. 171-184.
    • (1993) Inform. and Comput. , vol.107 , pp. 171-184
    • Burns, J.E.1    Lynch, N.A.2
  • 9
    • 0032158286 scopus 로고    scopus 로고
    • On the space complexity of randomized synchronization
    • F. FICH, M. HERLIHY, AND N. SHAVIT, On the space complexity of randomized synchronization, J. Assoc. Comput. Mach., 45 (1998), pp. 843-862.
    • (1998) J. Assoc. Comput. Mach. , vol.45 , pp. 843-862
    • Fich, F.1    Herlihy, M.2    Shavit, N.3


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