메뉴 건너뛰기




Volumn Part F129585, Issue , 1993, Pages 174-183

Contention in shared memory algorithms

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; CONCURRENCY CONTROL; MULTIPROCESSING SYSTEMS; NETWORK ARCHITECTURE; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; MATHEMATICAL MODELS; STORAGE ALLOCATION (COMPUTER);

EID: 0027266209     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/167088.167145     Document Type: Conference Paper
Times cited : (29)

References (37)
  • 3
    • 0025211006 scopus 로고
    • The performance of spin lock alternatives for shared-memory multiprocessors
    • January
    • T.E. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1):6-16, January 1990.
    • (1990) IEEE Transactions on Parallel and Distributed Systems , vol.1 , Issue.1 , pp. 6-16
    • Anderson, T.E.1
  • 5
    • 38249017639 scopus 로고
    • Fast randomized consensus using shared memory
    • September
    • J. Aspnes and M.P. Herlihy. Fast randomized consensus using shared memory. Journal of Algorithms, 11(3):441-460, September 1990.
    • (1990) Journal of Algorithms , vol.11 , Issue.3 , pp. 441-460
    • Aspnes, J.1    Herlihy, M.P.2
  • 11
    • 85031709786 scopus 로고    scopus 로고
    • MIPS Computer Company. The MIPS RISC architecture
    • MIPS Computer Company. The MIPS RISC architecture.
  • 12
    • 0022662878 scopus 로고
    • Upper and lower time bounds for parallel random access machines without simultaneous writes
    • February
    • S. Cook, C. Dwork, and R. Reischuk. Upper and lower time bounds for parallel random access machines without simultaneous writes. SIAM Journal, 15(1), February 1986.
    • (1986) SIAM Journal , vol.15 , Issue.1
    • Cook, S.1    Dwork, C.2    Reischuk, R.3
  • 15
    • 0023168356 scopus 로고
    • On the minimal synchronism needed for distributed consensus
    • January
    • D. Dolev, C. Dwork, and L. Stockmeyer. On the minimal synchronism needed for distributed consensus. Journal of the ACM, 34(1):77-97, January 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.1 , pp. 77-97
    • Dolev, D.1    Dwork, C.2    Stockmeyer, L.3
  • 17
    • 0023994903 scopus 로고
    • Consensus in the presence of partial synchrony
    • April
    • C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM, 35(2):228-323, April 1988.
    • (1988) Journal of the ACM , vol.35 , Issue.2 , pp. 228-323
    • Dwork, C.1    Lynch, N.2    Stockmeyer, L.3
  • 19
    • 0039770522 scopus 로고
    • Algorithms for parallel memory allocation
    • August
    • C.S. Ellis and T.J. Olson. Algorithms for parallel memory allocation. Journal of Parallel programming, 17(4):303-345, August 1988.
    • (1988) Journal of Parallel Programming , vol.17 , Issue.4 , pp. 303-345
    • Ellis, C.S.1    Olson, T.J.2
  • 20
    • 0022045868 scopus 로고
    • Impossibility of distributed commit with one faulty process
    • April
    • M. Fischer, N.A. Lynch, and M.S. Paterson. Impossibility of distributed commit with one faulty process. Journal of the ACM, 32(2), April 1985.
    • (1985) Journal of the ACM , vol.32 , Issue.2
    • Fischer, M.1    Lynch, N.A.2    Paterson, M.S.3
  • 23
    • 84976843516 scopus 로고
    • Basic techniques for the efficient coordination of very large numbers of cooperating sequential processors
    • April
    • A. Gottlieb, B.D. Lubachevsky, and L. Rudolph. Basic techniques for the efficient coordination of very large numbers of cooperating sequential processors. ACM Transactions on Programming Languages and Systems, 5(2): 164-189, April 1983.
    • (1983) ACM Transactions on Programming Languages and Systems , vol.5 , Issue.2 , pp. 164-189
    • Gottlieb, A.1    Lubachevsky, B.D.2    Rudolph, L.3
  • 24
    • 0025438298 scopus 로고
    • Synchronization algorithms for shared-memory multiprocessors
    • June
    • G. Graunke and S. Thakkar. Synchronization algorithms for shared-memory multiprocessors. IEEE Computer, 23(6):60-70, June 1990.
    • (1990) IEEE Computer , vol.23 , Issue.6 , pp. 60-70
    • Graunke, G.1    Thakkar, S.2
  • 28
    • 85031764880 scopus 로고    scopus 로고
    • IBM. System/370 principles of operation. Order Number GA22-7000
    • IBM. System/370 principles of operation. Order Number GA22-7000.
  • 33
    • 0016973732 scopus 로고
    • Ethernet: Distributed packet switching for local computer networks
    • July
    • R. Metcalfe and D. Boggs. Ethernet: distributed packet switching for local computer networks. Communications of the ACM, 19(7):395-404, July 1976.
    • (1976) Communications of the ACM , vol.19 , Issue.7 , pp. 395-404
    • Metcalfe, R.1    Boggs, D.2
  • 34
    • 0022138618 scopus 로고
    • 'Hot spot' contention and combining in multistage interconnection networks
    • November
    • G.H. Pfister and A. Norton. 'Hot spot' contention and combining in multistage interconnection networks. IEEE Transactions on Computers, C-34(11):933-938, November 1985.
    • (1985) IEEE Transactions on Computers , vol.C-34 , Issue.11 , pp. 933-938
    • Pfister, G.H.1    Norton, A.2


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