Method and apparatus for dynamic lock granularity escalation and

Details Method and apparatus for dynamic lock granularity escalation and Method and apparatus for dynamic lock granularity escalation and

1998-06-09

2000-11-07

Lane, Jack A.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

707 8, G06F 900, G06F 1500

Patent

active

061449830

ABSTRACT:
A method and apparatus for dynamic lock granularity escalation and de-escalation in a computer system is provided. Upon receiving a request for a resource, a scope of a previously granted lock is modified. According to one embodiment, hash lock de-escalation is employed. In hash lock de-escalation, the scope of the previously granted lock held on a set of resources is reduced by de-escalating the previously granted lock from a coarser-grain lock to one or more finer-grain locks on members of the set. According to another embodiment, hash lock escalation is employed. In hash lock escalation, the scope of previously granted locks held on one or more members of the set of resources are released and promoted into a coarser-grain lock that covers the set of resources as well as the requested resource.

REFERENCES:
patent: 5339427 (1994-08-01), Elko et al.
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5551046 (1996-08-01), Mohan et al.
patent: 5893086 (1999-04-01), Schmuck et al.
A.M. Josh, "Adaptive Locking Strategies in a Multi-Node Data Sharing Environment," Digital Equipment Corporation, Database Systems Engineering Group, Nashua, New Hampshire 03062, 11 pages.
D.E. Knuth, The Art of Computer Programming, vol. 3 2.sup.rd edition, "Sorting and Searching," Addison-Wesley Publishing Co., Mar. 1998; ISBN 0-201-89685-0; pp. 513-538, Table of Contents (xii-xiii); Index and Glossary (pp. 757-780).

Affiliated with

Also associated with

Rating

Method and apparatus for dynamic lock granularity escalation and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for dynamic lock granularity escalation and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamic lock granularity escalation and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1651878