System and method for sharing a resource among multiple queues

Details System and method for sharing a resource among multiple queues System and method for sharing a resource among multiple queues

2007-11-13

2007-11-13

Pham, Chi (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395420, C370S429000

Reexamination Certificate

active

10328470

ABSTRACT:
A system and method for sharing a resource (e.g., buffers) among multiple queues (e.g., InfiniBand send queues). Each queue has a local context indicating the Current amount of the resource allocated to the queue, the Minimum it is guaranteed, and a Maximum amount. A context may also include one or more pointers for managing the queue. Global Available and Reserve values indicate, respectively, the amount of the resource not currently allocated and the amount of the resource being reserved to guarantee each queue its Minimum. When an element is posted to a queue, a Full signal is raised for every queue to prevent further activity while the global values and the affected queue's context are updated. Then, if Available>0, the signal is de-asserted for any queue for which Current<Minimum or, if Available>Reserve, for any queue for which Current<Maximum.

REFERENCES:
patent: 5016161 (1991-05-01), Van Loo et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 6069893 (2000-05-01), Parruck et al.
patent: 6141344 (2000-10-01), DeLong
patent: 6295295 (2001-09-01), Wicklund
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6731644 (2004-05-01), Epps et al.
patent: 6934255 (2005-08-01), Toporek et al.
patent: 6950396 (2005-09-01), Assa et al.
patent: 6985455 (2006-01-01), Heath et al.
patent: 7145869 (2006-12-01), Kadambi et al.
patent: 7236490 (2007-06-01), Chang et al.
patent: 2001/0048690 (2001-12-01), Magill et al.
patent: 2002/0039368 (2002-04-01), Musoll et al.
patent: 2004/0114616 (2004-06-01), Wang
patent: 2006/0031374 (2006-02-01), Lu et al.

Affiliated with

Also associated with

Rating

System and method for sharing a resource among multiple queues does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for sharing a resource among multiple queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for sharing a resource among multiple queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3868367