Starvation prevention scheme for a fixed priority...

Details Starvation prevention scheme for a fixed priority... Starvation prevention scheme for a fixed priority...

2011-08-02

2011-08-02

Jung, Min (Department: 2472)

Multiplex communications

Channel assignment techniques

Arbitration for access to a channel

C710S113000, C710S240000, C710S309000

Reexamination Certificate

active

07990999

ABSTRACT:
Method and apparatus for arbitrating prioritized cycle streams in a manner that prevents starvation. High priority and low priority arbitration pools are employed for arbitrating multiple input cycle streams. Each cycle stream contains a stream of requests of a given type and associated priority. Under normal circumstances in which resource buffer availability for a destination device is not an issue, higher priority streams are provided grants over lower priority streams, with all streams receiving grants. However, when a resource buffer is not available for a lower priority stream, arbitration of high priority streams with available buffer resources are redirected to the low priority arbitration pool, resulting in generation of grant counts for both the higher and lower priority streams. When the resource buffer for the low priority stream becomes available and a corresponding request is arbitrated in the high priority arbitration pool, a grant for the request can be immediately made since grant counts for the stream already exist.

REFERENCES:
patent: 6009488 (1999-12-01), Kavipurapu
patent: 6016528 (2000-01-01), Jaramillo et al.
patent: 6418503 (2002-07-01), Moertl et al.
patent: 6546017 (2003-04-01), Khaunte
patent: 2003/0088722 (2003-05-01), Price
patent: 2003/0126376 (2003-07-01), Blankenship
patent: 2003/0204679 (2003-10-01), Blankenship
patent: 2005/0033906 (2005-02-01), Mastronarde et al.
patent: 2006/0080487 (2006-04-01), Das et al.
PCI Express Base Specification Revision 1.0a; Apr. 15, 2003; pp. 1-118.

Affiliated with

Also associated with

Rating

Starvation prevention scheme for a fixed priority... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Starvation prevention scheme for a fixed priority..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Starvation prevention scheme for a fixed priority... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2779445