Method, apparatus, and system for reducing resource...

Details Method, apparatus, and system for reducing resource... Method, apparatus, and system for reducing resource...

2006-08-29

2006-08-29

Cottingham, John R. (Department: 2111)

Electrical computers and digital data processing systems: input/

Access arbitrating

C710S242000

Reexamination Certificate

active

07099974

ABSTRACT:
A delay interval is calculated for a processor that attempts to reserve a reserved shared resource in a multiprocessing system. The delay interval is based on the relationship of a requesting processor and a reservation holding processor. Each delay interval is unique without consistent bias against a processor. The requesting processor queries the reservation status of a shared resource without invalidating an existing reservation. If a shared resource is reserved, the requesting processor waits for an amount of time corresponding to the delay interval before again attempting to reserve the shared resource. The present invention substantially reduces arbitration conflicts within multiprocessor systems.

REFERENCES:
patent: 4135240 (1979-01-01), Ritchie
patent: 5193167 (1993-03-01), Sites et al.
patent: 5802295 (1998-09-01), Fukui et al.
patent: 5835946 (1998-11-01), Allen et al.
patent: 5933261 (1999-08-01), Fukui et al.
patent: 6041383 (2000-03-01), Jeffords et al.
patent: 6073211 (2000-06-01), Cheng et al.
patent: 6081859 (2000-06-01), Munguia
patent: 6240498 (2001-05-01), Dickes et al.
patent: 6247025 (2001-06-01), Bacon
patent: 6275907 (2001-08-01), Baumgartner et al.
patent: 6353869 (2002-03-01), Ofer et al.
patent: 2003/0101400 (2003-05-01), Anjo et al.
W.A. Kirke, L.A. McMahon and J.J. Vriezen, Atomic Linked List Insert For Power-PC Mulit-Processor With Large Reservation Granules, IBM Technical Disclosure Bulletin, vol. 37 No. 12 Dec. 1994 p. 207.
L.J. Merkel, C.R. Moore, M.T. Vaden, and J.L. Wilson, LARX/STCX Interlocks and Broadcast, IBM Technical Disclosure Bulletin, vol. 37 No. 02B Feb. 1994 p. 629.

Affiliated with

Also associated with

Rating

Method, apparatus, and system for reducing resource... 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, apparatus, and system for reducing resource..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus, and system for reducing resource... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3695161