Method and system for controlling queue deletions in which pointer corresponding to item to be deleted is moved back and pointers for items after deleted item are shifted

摘要

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.