Dual pointer circular queue
AssigneeVLSI Technology, Inc.
InventorMark Leonard Buer
Life of this patent
Estimating the term…
Abstract
In accordance with the preferred embodiment of the present invention, a first-in-first out queue includes a buffer for storing data. A write pointer indicates a next position for data to be written into the buffer from an external interface. An input pointer indicates a next position for data to be read out to processing circuitry. An output pointer indicates a next position for data which has been processed by the processing circuitry to be returned to the buffer. A read pointer indicates a next position for data to be read out of the buffer to the external interface.
Claims17
A circular queue comprising:
- a buffer for storing data;
- a write pointer which indicates a next position for data to be written into the buffer;
- an input pointer which indicates a next position for data to be read out in order to be processed;
- an output pointer which indicates a next position for data which has been processed to be returned to the buffer;
- and,
- a read pointer which indicates a next position for data to be read out of the buffer.
A method for utilizing a first-in-first-out queue comprising the following steps:
- (a) writing data from a first interface into a first location within the first-in-first-out queue;
- (b) reading the data from the first location in the first-in-first-out queue for processing;
- (c) replacing the data into the first location within the first-in-first-out queue after the data has been processed;
- and
- (d) writing the data from the first location within the first-in-first-out queue to the first interface.
A circuit comprising:
- processing circuitry;
- an external interface;
- and,
- a circular queue including:
- a buffer for storing data,
- a write pointer which indicates a next position for data to be written into the buffer from the external interface,
- an input pointer which indicates a next position for data to be read out to the processing circuitry,
- an output pointer which indicates a next position for data which has been processed by the processing circuitry to be returned to the buffer, and
- a read pointer which indicates a next position for data to be read out of the buffer to the external interface.
Dependencies are inferred from the claim text.