© 1981 by British Computer Society
Locking operations for maximum concurrency
Institut fur Informatik III, Universitat Karlsruhe, Zirkel 2, Karlsruhe, Germany
Parallel access to data structures may in some cases cause serious congestion. Therefore, one is urged to open the structure. This can be done by locking only part of it and moving such a locked environment with the process of a search procedure through the data structure. Another approach is to distinguish the access operation by types. This paper discusses the maximum concurrency to be gained by such mechanisms.
Received March 1980.
* Institut für Informatik III, Universität Karlsruhe, Zirkel 2, D-7500 Karlsruhe 1, FRG