Granted Patent B2

US 7,747,803 · App. 11/946,102 · Granted Jun 29, 2010

Abstract

Claims (9)

1. An apparatus to handle delayed transactions in a computing system, the apparatus comprising:

a slave unit adapted to pseudo-randomly reject a request received from a master unit;

a pseudo-random number generator to generate a pseudo-random value, wherein the slave unit is to pseudo-randomly reject the request if the pseudo-random value is equal to a prescribed value that triggers request rejection;

a register to store a randomness level parameter, wherein the pseudo-random number generator is to generate the pseudo-random value based on the randomness level parameter;

and wherein the value of the randomness level parameter is decreased in response to a live-lock of the master unit.

2. The apparatus of claim 1 , wherein the value of the randomness level parameter is increased if substantially no live-locks of the master unit occur within a pre-defined time period.

3. A method for handling delayed transactions in a computing system, the method comprising:

pseudo-randomly rejecting a request received by a slave unit from a master unit, wherein generating the pseudo-random value comprises generating the pseudo-random value based on a randomness level parameter, and further comprising:

decreasing the value of the randomness level parameter in response to a live-lock of the master unit.

Assignments (8)