Method and system for controlling queue deletions in which pointer

Abstract

The queue management control system according to the present invention provides a system that elegantly handles unlimited queue deletions without bubbles. The queue management control system is comprised of: a plurality of item registers; and a control logic block electrically coupled to the plurality of item registers. The control logic block includes an item tracking means, a plurality of pointer registers, and an item ordering means. The pointer registers are connected in a loop configuration so that the order of the contents of the pointer registers mirrors the behavior of a FIFO queue. Because of the one-to-one correspondence between the values stored in the pointer storage registers and the item registers, the contents of each pointer register may be mapped to a particular item register. This allows tracking of the order of the items in the item register to be serviced by the servicing logic by the contents of the pointer register.