Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Patent
1998-07-13
2000-10-31
Auve, Glenn A.
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
711146, G06F 1300
Patent
active
061417149
ABSTRACT:
A method and apparatus for preventing the occurrence of deadlocks from the execution of unresolvable system bus operations. In general, each snooper speculatively accepts a given operation when it has a snoop buffer available. However, rather than unconditionally processing the operation, the snooper waits to determine if another participant retried the operation due to unavailability of a snoop buffer. If some snooping participant retrys an operation, all snoopers that speculatively accepted an operation for processing abandon said operation. If no snooping participant retrys the operation, sufficient snooping resources were available for all necessary caches to begin processing the operation and the initiator can consider the operation completed. In other words, no operation is processed until all the necessary snooping resources are available to accept the operation. This prevents the system from getting into the ping-pong deadlock. Snoopers can safely assume that each presentation of an operation must be propagated and that no operation will have been fully or partially processed by some other snooper. The operation cannot proceed until all of the available resources are available and once available, the operation is propagated only once by those snooping resources.
REFERENCES:
patent: 5553266 (1996-09-01), Metzger et al.
patent: 5781757 (1998-07-01), Deshpande
patent: 5797026 (1998-08-01), Rhodehamel et al.
patent: 5829040 (1998-10-01), Son
patent: 5926830 (1999-07-01), Feiste
Arimilli Ravi Kumar
Kaiser, deceased John Michael
Williams Derek Edward
Auve Glenn A.
Henkler Richard A.
International Business Machines - Corporation
McBurney Mark E.
LandOfFree
Method and apparatus for executing self-snooped unresolvable sys 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 executing self-snooped unresolvable sys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for executing self-snooped unresolvable sys will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2065139