Electrical computers and digital data processing systems: input/ – Access locking
Reexamination Certificate
2007-03-27
2007-03-27
Myers, Paul R. (Department: 2111)
Electrical computers and digital data processing systems: input/
Access locking
C710S108000, C709S210000
Reexamination Certificate
active
10262311
ABSTRACT:
A method and apparatus for managing the execution on guest processors of a broadcast instruction requiring a corresponding operation on other processors of a guest machine. Each of a plurality of processors on an information handling system is operable either as a host processor under the control of a host program executing on a host machine or as a guest processor under the control of a guest program executing on a guest machine. The guest machine is defined by the host program executing on the host machine and contains a plurality of such guest processors forming a guest multiprocessing configuration. A lock is defined for the guest machine containing an indication of whether it is being held by a host lock holder from the host program and a count of the number of processors holding the lock as guest lock holders. Upon decoding a broadcast instruction executing on a processor operating as a guest processor, the lock is tested to determine whether it is being held by a host lock holder. If the lock is being held by a host lock holder, an instruction interception is recognized and execution of the instruction is terminated. If the lock is not being held by a host lock holder, the lock is updated to indicate that it is being held by the guest processor as a shared lock holder, the instruction is executed, and then the lock is updated a second time to indicate that it is no longer being held by the guest processor as a shared lock holder.
REFERENCES:
patent: 5261106 (1993-11-01), Lentz et al.
patent: 5293600 (1994-03-01), Vriezen
patent: 5442763 (1995-08-01), Bartfai et al.
patent: 5613086 (1997-03-01), Frey et al.
patent: 5737611 (1998-04-01), Vicik
patent: 6079013 (2000-06-01), Webb et al.
patent: 6185650 (2001-02-01), Boonie et al.
patent: 6189007 (2001-02-01), Boonie et al.
patent: 6199094 (2001-03-01), Presler-Marshall
patent: 6253274 (2001-06-01), Boonie et al.
patent: 6615340 (2003-09-01), Wilmot, II
patent: 6684305 (2004-01-01), Deneau
patent: 0 438 958 (1990-12-01), None
A. El Abbadi, Performance Characteristics of Protocols With Ordered Shared Locks, 1991, pp. 592-601, CH2968-6/0000/0592.
K.S. Ho, A Collaborative Word Processing System Using a COBRA-Based Workflow Framework, 2001, pp. 176-185, 0-7695-1300-X.
A. Thomasian, A Performance Comparison of Locking Methods with Limited Wait Depth, vol. 9, No. 3, May/Jun. 1997, pp. 421-434, 1041-4347.
T.E. Anderson, The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors, vol. 1, No. 1, Jan. 1990, pp. 6-16, 1045-9219/90/0100-0006.
G. Hermannsson, Optimistic Synchronization in Distributed Shared Memory, 1994, pp. 345-354, 1063-6927.
R.K. Abbott, “Scheduling Real-Time Transactions: A Performance Evaluation” ACM Transactions on Database Systems, vol. 17, No. 3, Sep. 1992, pp. 513-560, ACM 0362-5915/92/0900-0513.
B. Ciciani, IBM Technical Disclosure Bulletin: Balanced Control Protocol for Hybrid Database System, vol. 31, No. 10, Mar. 1989, pp. 263-264.
Farrell Mark S.
Gainey Charles W.
Kubala Jeffrey P.
Osisek Damian L.
International Business Machines - Corporation
Kinnaman, Jr. William A.
Myers Paul R.
Phan Raymond N
LandOfFree
Method and apparatus for managing the execution of a... 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 managing the execution of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing the execution of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3760984