Method and system for controlling queue deletions in which point

Details Method and system for controlling queue deletions in which point Method and system for controlling queue deletions in which point

1997-01-31

1999-09-14

Lee, Thomas C.

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

710 52, G06F 700

Patent

active

059516569

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.

REFERENCES:
patent: 4420807 (1983-12-01), Nolta et al.
patent: 4719592 (1988-01-01), Hunt
patent: 4953122 (1990-08-01), Williams
patent: 5472756 (1995-12-01), Traylor
patent: 5596725 (1997-01-01), Ferguson et al.

Affiliated with

Also associated with

Rating

Method and system for controlling queue deletions in which point does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for controlling queue deletions in which point, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for controlling queue deletions in which point will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1505720