Patent ID: 6782461
Filing Date: 2004-08-24
Classification: G06F

Abstract:
A system of adjustable circular queues, comprising:a first circular queue, placed end-to-end to a second circular queue, having an input pointer, an output pointer, a start, and an end; the second circular queue, placed end-to-end to the first circular queue, having an input pointer, an output pointer, a start, and an end; and a partition between the first circular queue and the second circular queue as defined by the end-to-end meeting of the first circular queue end and the second circular queue end; wherein the system functions to: set a first straddling flag when the first circular queue input pointer wraps around the first circular queue end; set a second straddling flag when the second circular queue input pointer wraps around the second circular queue end; reset the first straddling flag when the first circular queue output pointer wraps around the first circular queue end; reset the second straddling flag when the second circular queue output pointer wraps around the second circular queue end; and adjust the first circular queue end and the second circular queue end provided that the first circular queue and the second circular queue do not wrap around the first circular queue end and the second circular queue end.