Highly Concurrent Locking in Shared Memory Database Systems

  • Christian Jacobi
  • Cádric Lichtenau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)


In parallel database systems, conflicts for accesses to objects are solved through object locking. In order to acquire and release locks, in the standard implementation of a lock manager small sections of the code may be executed only by a single thread. On massively parallel shared memory machines (SMM) the serialization of these critical sections leads to serious performance degradation. We eleminate the serialization by decomposing the complex database lock needed for granular locking into basic lock primitives. By doing so, we measured a speedup of a factor 200 on the SB-PRAM. Our method can be ported to any architecture supporting the used lock primitives, as most SMMs do.


  1. [1]
    G. Alverson, et al.: The Tera Computer System, Supercomputing, 1990.Google Scholar
  2. [2]
    F. Abolhassan, J. Keller and W.J. Paul:On the Cost-Effectiveness and Realization of the theoretical PRAM Model, SFB-Report 09/91, March 1991.Google Scholar
  3. [3]
    A. Gottlieb, et al.: The NYU Ultracomputer-Designing an MIMD Shared-Memory Parallel Computer, IEEE Trans. on Computers, pp. 175–189, Feb 1983.Google Scholar
  4. [4]
    J. Gray and A. Reuter: Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993Google Scholar
  5. [5]
    C. Jacobi: A relational Database System for the SB-PRAM. TPC-B and Concurrency-Control, Master Thesis (german), University of Saarland, 1999.Google Scholar
  6. [6]
    L.D. Molesky and K. Ramamritham: Efficient Locking for Shared Memory Database Systems, University of Massachusetts Technical Report, March 1994.Google Scholar
  7. [7]
    J. Roehrig: Implementing P4 on the SB-PRAM, Master Thesis (german), University of Saarland, 1996.Google Scholar
  8. [8]
    B. Spengler: A relational Database System for the SB-PRAM. Basic Components, Master Thesis (german), University of Saarland, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Christian Jacobi
    • 1
  • Cádric Lichtenau
    • 1
  1. 1.Computer Science DepartmentUniversity of SaarlandSaarbrueckenGermany

Personalised recommendations