Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Patent
1998-01-07
2000-11-07
Gossage, Glenn
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
711109, 711110, 710 54, G06F 1300
Patent
active
061450618
ABSTRACT:
A circular queue is asynchronously accessed and managed by two separate processing elements. Each data element is added to the queue together with a zero data element that both marks the tail of the queue and signifies that the queue is empty. Data elements are removed from the queue in the order in which they were stored (first-in-first-out) and a manner that allows multiple, concurrent access to the queue. When the queue is accessed to remove a data element the element is first tested. If it is non-zero, the removal process continues; if zero, the queue is considered empty. The management of the queue permits dynamic re-sizing (i.e., making the queue larger or smaller) while data elements are being added and/or removed.
REFERENCES:
patent: 5925099 (1999-07-01), Futral
IBM Technical Disclosure Bulletin, vol. 34, No. 6, Nov. 1991, "Concurrent Algorithm For Managing a First-In, First-Out Queue With Two-Way Pointers", pp. 80-88.
IBM Technical Disclosure Bulletin, vol. 36, No. 02, Feb. 1993 "Multi-Access First-In-First-Out Queue Using 370 Compare and Swap," pp. 327-330.
IBM Technical Disclosure Bulletin, vol. 38, No. 6, Jun. 1995 "Mechanism For Multiple Source Access Of Queues and Stacks," pp. 99-107.
Garcia David J.
Sonnier David P.
Gossage Glenn
Tandem Computers Incorporated
LandOfFree
Method of management of a circular queue for asynchronous access does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of management of a circular queue for asynchronous access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of management of a circular queue for asynchronous access will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1652495