Multi-access FIFO queue

A FIFO system, comprising:

• a read pointer adapted to point to a to-be-read storage element;
• a release pointer adapted to point to a previously read storage element;
• and
• a release signal that controls when the release pointer is incremented.

A FIFO system comprising:

• a write signal adapted to control when data elements are stored into storage elements;
• a write pointer adapted to point to a next storage element;
• a read pointer adapted to point to a to-be-read storage element;
• and
• a release pointer adapted to point to a previously read storage element.

A FIFO system, comprising:

• a read pointer adapted to point to to-be-read storage elements;
• two or more release pointers adapted to point to previously read storage elements;
• and
• one or more repeat signals that set the read pointer equal to one of the release pointers.

A FIFO system, comprising:

• two or more read pointers adapted to point to to-be-read storage elements;
• an input signal that determines which of the two or more read pointers is used to read the storage elements when a read signal is asserted;
• and
• a release pointer adapted to point to a previously read storage element.

A FIFO system, comprising:

• a read pointer adapted to point to a to-be-read storage element;
• a release pointer adapted to point to a previously read storage element;
• and
• a switch signal that sets the read pointer equal to the release pointer when asserted.

A FIFO system, comprising:

• a write pointer adapted to point to a next storage element;
• a read pointer adapted to point to a to-be-read storage element;
• a release pointer adapted to point to a previously read storage element.
• a release signal adapted to control when the release pointer is incremented;
• a repeat signal adapted to set the read pointer equal to the release pointer when asserted;
• a full signal that indicates when the system is full;
• an empty signal that indicates when the system is empty;
• and
• a reset signal adapted to empty the system.

A FIFO system, comprising:

• a write pointer adapted to point to a next storage element;
• a read pointer adapted to point to a to-be-read storage element;
• a release pointer adapted to point to a previously read storage element.
• a release signal adapted to control when the release pointer is incremented;
• a repeat signal adapted to set the read pointer equal to the release pointer when asserted;
• a full signal that indicates when the system is full;
• an empty signal that indicates when the system is empty;
• a reset signal adapted to empty the system;
• and
• a next empty signal that is asserted when asserting a read signal would cause the FIFO system to become empty.

A method for storing and retrieving data from a FIFO system, comprising:

• setting a read pointer to a to-be-read storage element;
• setting a release pointer to a previously read storage element;
• and
• implementing a repeat signal that sets the read pointer equal to the release pointer when asserted.

A FIFO method, comprising:

• setting a read pointer to a to-be-read storage element;
• setting a release pointer to a previously read storage element;
• and
• implementing a release signal adapted to incrementing the release pointer.

A FIFO method, comprising:

• implementing a write signal that controls when data elements are stored into storage elements;
• setting a write pointer adapted to point to a next storage element;
• setting a read pointer adapted to point to a to-be-read storage element;
• and
• setting a release pointer adapted to point to a previously read storage element.

A FIFO method, comprising:

• setting a read pointer adapted to point to a to-be-read storage element;
• setting two or more release pointers adapted to point to a previously read storage element;
• and
• implementing one or more repeat signals that set the read pointer equal to one of the release pointers.

A FIFO method, comprising:

• setting two or more read pointers adapted to point to to-be-read storage elements;
• implementing an input signal that determines which of the two or more read pointers is used to read the storage elements when a read signal is asserted;
• and
• setting a release pointer adapted to point to a previously read storage element.

A FIFO method, comprising:

• setting a write pointer adapted to point to a next storage element;
• setting a read pointer adapted to point to a to-be-read storage element;
• setting a release pointer adapted to point to a previously read storage element;
• implementing a release signal that controls when the release pointer is incremented;
• implementing a repeat signal that sets the read pointer equal to the release pointer when asserted;
• implementing a full signal that is asserted when the system is full;
• implementing an empty signal that is asserted when the system is empty;
• and
• implementing a reset signal that causes the system to become empty when asserted.

A FIFO method, comprising:

• setting a write pointer adapted to point to a next storage element;
• setting a read pointer adapted to point to a to-be-read storage element;
• setting a release pointer adapted to point to a previously read storage element;
• implementing a release signal that controls when the release pointer is incremented;
• implementing a repeat signal that sets the read pointer equal to the release pointer when asserted;
• implementing a full signal that is asserted when the system is full;
• implementing an empty signal that is asserted when the system is empty;
• implementing a reset signal that causes the system to become empty when asserted;
• and
• implementing a next empty signal that is asserted when asserting a read signal would cause the FIFO system to become empty.