High-performance, space-efficient, automated object locking
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 163-172
- https://doi.org/10.1109/icde.2001.914825
Abstract
Studies the impact of several lock manager designs on the overhead imposed on a persistent programming language by automated object locking. Our study reveals that a lock management method based on lock-state sharing outperforms more traditional lock management designs. Lock-state sharing is a novel lock management method that represents all lock data structures with equal values with a single shared data structure. Sharing the value of locks has numerous benefits: (i) it makes the space consumed by the lock manager small and independent of the number of locks acquired by transactions, (ii) it eliminates the need for expensive bookkeeping of locks by transactions, and (iii) it enables the use of memoization techniques for whole locking operations. These advantages add up to making the release of locks practically free, and the processing of over 99% of the lock requests takes between eight and 14 RISC instructions.Keywords
This publication has 15 references indexed in Scilit:
- A high performance configurable storage managerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A study of the Allocation Behavior of the SPECjvm98 Java BenchmarksPublished by Springer Nature ,1999
- Customizable Concurrency Control for Persistent JavaPublished by Springer Nature ,1997
- QuickStore: A high performance mapped object storeThe VLDB Journal, 1995
- Composing first-class transactionsACM Transactions on Programming Languages and Systems, 1994
- Shoring up persistent applicationsPublished by Association for Computing Machinery (ACM) ,1994
- The 007 BenchmarkPublished by Association for Computing Machinery (ACM) ,1993
- Working with persistent objects: to swizzle or not to swizzleIEEE Transactions on Software Engineering, 1992
- Integrating an object-oriented programming system with a database systemPublished by Association for Computing Machinery (ACM) ,1988
- Notes on data base operating systemsPublished by Springer Nature ,1978