Non-locking queueing mechanism for enabling a receiver device to read from a queue without access synchronization with a sending device

Non-locking queueing mechanism for transferring information from a sending unit (100) to a receiving unit (110) through a queue (120) in which there is no interference between the independent units (sender 100 and receiver 110), while enqueueing or dequeueing and thus avoiding any form of interlock...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: MULLERY, ALVIN P, PAUPORTE, ANDRE, GIROIR, DIDIER F
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Non-locking queueing mechanism for transferring information from a sending unit (100) to a receiving unit (110) through a queue (120) in which there is no interference between the independent units (sender 100 and receiver 110), while enqueueing or dequeueing and thus avoiding any form of interlock or serialism. The mechanism includes a first pointer (D) identifying the element area in said queueing means (120) where the last dequeued information element, if any, was located, a second pointer register (640) for logging a second pointer (E) identifying the element area in said queueing means where the last enqueued information element, if any, was located, a first control block (610) activated by said sending unit (100) to enqueue said information element into said queueing means (120) and for updating said second pointer, and a second control block (620) activated by said receiving means to dequeue said information element from said queueing means (120) and for updating said first pointer.