Non-locking queueing mechanism for enabling a receiver device to read from a queue without access synchronization with a sending device
US4980852A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 29, 1987 |
| Grant date | Dec 25, 1990 |
| Priority date | — |
| Expiry date | Dec 29, 2007 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2205/123
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A non-locking queueing mechanism is described for transferring information from a sending unit to a receiving unit through a queue in which there is no interference between the independent units (sender and receiver) during enqueueing or dequeueing. The invention thus avoids any form of interlock or serialism. The mechanism includes a first pointer (D), identifying the element area in the queueing device where the last dequeued information element, if any, was located, and a second pointer register for logging a second pointer (E) identifying the element area in the queueing device where the last enqueued information element, if any, was located, a first control block activated by the sending unit to enqueue the information element into the queueing device and for updating the second pointer, and a second control block activated by the recieving unit to dequeue the information element from the queueing device and for updating the first pointer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.