System and method for fast hardware atomic queue allocation

Details System and method for fast hardware atomic queue allocation System and method for fast hardware atomic queue allocation

2007-08-30

2009-12-08

Kindred, Alford W (Department: 2181)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

C710S052000

Reexamination Certificate

active

07631122

ABSTRACT:
One embodiment of the invention sets forth a method for performing a queue allocation operation that includes receiving a memory address associated with a queue allocation aperture, where the memory address is read by a client to request memory space in a memory queue for a payload, computing a payload size based on the memory address, determining an insertion pointer for the payload based on a first position of a horizon pointer, where the insertion pointer indicates a location within the memory queue for the client to insert the payload, adjusting the horizon pointer to a second position based on the payload size, and returning the insertion pointer to the client. Such an approach enables multiple clients to advantageously request and obtain space within a shared memory queue in a single atomic operation, thereby allowing clients to share a memory queue more efficiently relative to prior art approaches.

REFERENCES:
patent: 6049667 (2000-04-01), Bates
patent: 6728834 (2004-04-01), Stone et al.
patent: 6854025 (2005-02-01), Knight et al.
patent: 7404060 (2008-07-01), Hoshina

Affiliated with

Also associated with

Rating

System and method for fast hardware atomic queue allocation 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 fast hardware atomic queue allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for fast hardware atomic queue allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4068844