Patent
1995-08-31
1997-10-28
Auve, Glenn A.
395608, G06F 1300
Patent
active
056825374
ABSTRACT:
An object lock management system for use in a parallel data processing system where objects are accessible by processing activities on computing nodes within the parallel system. The system includes local lock control elements, where each of the local lock control element coordinates the locking of a predetermined set of objects. In particular, each local lock control element grants locks or queues lock requests in response to lock requests. Lock information is selectively reported to a global deadlock detector which performs deadlock detection. The global deadlock detector instructs the local lock control elements to release selected locks and queued lock requests upon detecting a deadlock. Lock information is reported to the global deadlock detector periodically and only for queued lock requests that have timed-out, whereby message traffic and processing overhead is reduced in the parallel system.
REFERENCES:
patent: 4224664 (1980-09-01), Trinchieri
patent: 4791554 (1988-12-01), Hirota et al.
patent: 4819159 (1989-04-01), Shipley et al.
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5060144 (1991-10-01), Sipple et al.
patent: 5095421 (1992-03-01), Freund
patent: 5117352 (1992-05-01), Falek
patent: 5140685 (1992-08-01), Sipple et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5175851 (1992-12-01), Johnson et al.
patent: 5175852 (1992-12-01), Johnson et al.
patent: 5182808 (1993-01-01), Bagnoli et al.
patent: 5191652 (1993-03-01), Dias et al.
patent: 5193188 (1993-03-01), Franaszek et al.
patent: 5197148 (1993-03-01), Blount et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5226143 (1993-07-01), Baird et al.
patent: 5226159 (1993-07-01), Henson et al.
patent: 5301290 (1994-04-01), Tetzlaff et al.
patent: 5303368 (1994-04-01), Kotaki
patent: 5339427 (1994-08-01), Elko et al.
Ron Obermarck, Global Deadlock Detection Algorithm, Jun. 13, 1980, IBM Research Laboratory, San Jose, California 95193.
Williams, R. et al., "R*: An Overview of the Architecture" IBM Research, San Jose, CA, published in : Scheuermann, P. (ed.).
"Improving Database Usability and Responsiveness," 1982, Academic Press, Inc., New York, pp. 19-21.
DeWitt, D. et al, "Parallel Database Systems: The Future of High Performance Database Systems," Jun. 1992, vol. 35, No. 6 pp. 85-98. Communications of the ACM.
Gray, J., Operating Systems--An Advanced Course, Summer 1977, pp. 394, 450-547, IBM Research, San Jose, CA, R. Bayer et al. (ed.).
Menasce, D. A. et al, "Locking And Deadlock Detection In Distributed Databases," University of California, Los Angeles, CA, pp. 215-232.
Ortali, M., Database 2 for AIX Parallel Technology, Oct. 8, 1994, pp. 1-10, IBM Canda Ltd.
Davies John W.
McClintock John H.
Auve Glenn A.
Johnson Charles A.
Starr Mark T.
Unisys Corporation
LandOfFree
Object lock management system with improved local lock managemen does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object lock management system with improved local lock managemen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object lock management system with improved local lock managemen will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1032714