Livelock avoidance

Details Livelock avoidance Livelock avoidance

1995-06-14

1998-06-02

Harvey, Jack B.

395292, 395730, 39520056, G06F 1314

Patent

active

057614466

ABSTRACT:
In a multiprocessor computer system where a number of "agents" can compete for access to a "resource", a method of ameliorating "Livelock" and preventing any such agent from being unduly frustrated from such access, this method comprising: arranging the system to include an arbitrating unit and a common system bus connecting a number of processors, plus an Avoidance unit included in each processor and including a Random-Number generator and automatic "Random Backoff" that causes an agent that fails to secure access to wait for one or more given random time periods T.sup.B before reattempting such access, with each said time period T.sup.B being provided by the random number generator so as to likely differentiate from competing agents.

REFERENCES:
patent: 5650997 (1997-07-01), Yang et al.

Affiliated with

Also associated with

Rating

Livelock avoidance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Livelock avoidance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Livelock avoidance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1471812