A Fast General-Purpose Hardware Synchronisation Mechanism.

John T. Robinson: A Fast General-Purpose Hardware Synchronisation Mechanism. SIGMOD Conference 1985: 122-130
  author    = {John T. Robinson},
  editor    = {Shamkant B. Navathe},
  title     = {A Fast General-Purpose Hardware Synchronisation Mechanism},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {122-130},
  ee        = {, db/conf/sigmod/Robinson85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP,}


One way to reduce the overhead of concurrency control in a multiprocessor transaction processing system is to implement an underlying synchronization mechanism or a simple global concurrency control directly in hardware. The problem with this approach is that a strong commitment may then be made to a particular synchronization protocol, and so the resulting hardware mechanism may be useful in only a very narrow range of systems. A solution is possible using a table-driven approach. However, a straightforward table-driven approach is impractical due to the extremely large table sizes required for many protocols. It is shown here that this problem can be solved by reducing the table sizes required by making use of the processor symmetry that occurs in most systems. The resulting algorithm for a table-driven synchronzation mechanism is not only general-purpose but also extremely fast. An example hardware implementation of this algorithm is presented, and practical experience using this approach is described.

Copyright © 1985 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985 BibTeX , SIGMOD Record 14(4)

Online Edition: ACM Digital Library


[Behman et al 79]
[Carey 83]
Michael J. Carey: Modeling and Evaluation of Database Concurrency Control Algorithms. Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
[Gray 78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Ries and Stonebraker 77]
Daniel R. Ries, Michael Stonebraker: Effects of Locking Granularity in a Database Management System. ACM Trans. Database Syst. 2(3): 233-246(1977) BibTeX
[Ries and Stonebraker 79]
Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979) BibTeX
[Siwiec 77]
[Strickland et al 82]
[Tay 84]
[Thomasian and Ryu 83]

Referenced by

  1. Philip S. Yu, Asit Dan: Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture. IEEE Trans. Knowl. Data Eng. 6(5): 764-786(1994)
  2. Erhard Rahm: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. ACM Trans. Database Syst. 18(2): 333-377(1993)
  3. Asit Dan, Philip S. Yu: Performance Analysis of Coherency Control Policies through Lock Retention. SIGMOD Conference 1992: 114-123
  4. Philip S. Yu, Asit Dan: Effect of System Dynamics on Coupling Architectures for Transaction Processing. ICDE 1992: 458-469
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:39:41 2009