Managing data in a queue

Details Managing data in a queue Managing data in a queue

2002-03-14

2004-03-16

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S157000, C711S150000, C710S056000

Reexamination Certificate

active

06708260

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to managing data and, more specifically, to managing data in a queue.
BACKGROUND OF THE INVENTION
Commonly, pointers and registers keep track of the next available write location in a memory queue. However, various current queue mechanisms including first-in first-out (FIFO) queues experience disadvantages, such as using too many pointers and/or registers, allowing the data to be written only sequentially, etc. Therefore, it is desirable that mechanisms be provided to solve the above deficiencies and related problems.
SUMMARY OF THE INVENTION
The present invention, in various embodiments, provides techniques for managing data in a queue. In one embodiment, two write pointers control writing into a memory queue and one read pointer control reading from the queue. Individual entries written into the queue may complete out-of-order and depend on various conditions such as whether the pointer associated with the entries is active or passive, whether the other pointer is tracking a transaction, whether the active pointer is lower, equal to, or higher than the inactive pointer, whether the data is the last data piece of a transaction, etc. Data read from the queue is in the order of the transaction headers written into the queue. The data may bypass the queue, i.e., the data is not written into the queue, but is loaded directly to an output register.


REFERENCES:
patent: 4674032 (1987-06-01), Michaelson

Affiliated with

Also associated with

Rating

Managing data in a queue does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing data in a queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing data in a queue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3280550