Processing system

Details Processing system Processing system

2006-05-16

2006-05-16

Robinson, Greta (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07047245

ABSTRACT:
A processing system which comprises means for storing a plurality of items defining a queue, pointer means having a first pointer and a second pointer associated with the beginning of said queue and a second pointer associated with the back of said queue; at least one writer for adding items to said queue; at least one reader for deleting items from said queue; and means for updating said second pointer when said at least one writer adds an item to said queue, said second pointer being updated by a swap operation.

REFERENCES:
patent: 5247684 (1993-09-01), Tavares et al.
patent: 5737600 (1998-04-01), Geiner et al.
patent: 5778394 (1998-07-01), Galtzur et al.
patent: 6070174 (2000-05-01), Starek et al.
patent: 6360219 (2002-03-01), Bretl et al.
patent: 6480849 (2002-11-01), Lee et al.
patent: 6510437 (2003-01-01), Bak et al.
patent: 6529919 (2003-03-01), Agesen et al.
patent: 6560616 (2003-05-01), Garber
patent: 6560619 (2003-05-01), Flood et al.
patent: 2002/0073082 (2002-06-01), Duvillier et al.
John D. Valois, Lock-Free Linked Lists Using Compare-and-Swap, Proceeding of the 14th Annual ACM Symposium on Principles of Distributed Computing, Aug. 1995, pp. 214-222.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3635597