Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Patent
1997-06-30
2000-03-07
Lee, Thomas C.
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
711110, 711147, 711159, 709213, G06F 1202
Patent
active
060353481
ABSTRACT:
A turnstile FIFO stores data packet from each of a number of separate ordered sets in a generally circular list structure. A select data packet can be dequeued if no older data packet of the same ordered set is stored in the turnstile FIFO. The data packets are stored in the turnstile FIFO in a globally sequential order such that older data packets precede younger data packets regardless of membership in the one or more ordered sets. Turnstile logic determines whether the selected data packet is the oldest data packet of a given ordered set by determining set membership of all older data packets stored in the turnstile FIFO. Older data packets are stored in positions within the turnstile FIFO which precede the position of the selected data packet. If no older data packet is a member of the same set of which the selected data packet is a member, the selected data packet can be dequeued from the turnstile FIFO without violated the sequential order of data packets of the ordered set to which the data packet belong. Conversely, if an older data packet is of the same ordered set, the selected data packet cannot be dequeued. A turnstile FIFO according to the present invention can be particularly useful in routing traffic within a crossbar between various devices.
REFERENCES:
patent: 4835738 (1989-05-01), Neihaus et al.
patent: 5333276 (1994-07-01), Solari
patent: 5572698 (1996-11-01), Yen et al.
patent: 5666494 (1997-09-01), Mote, Jr.
patent: 5881265 (1999-03-01), McFarland et al.
IBM TDB; "Suspended Operation Restart in Queued System"; IBM; pp. 386-388, May 1990.
Webber Thomas P.
Wilcox Paul A.
Kim Harold
Kivlin B. Noel
Lee Thomas C.
Sun Microsystems Inc.
LandOfFree
Method for managing multiple ordered sets by dequeuing selected 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 for managing multiple ordered sets by dequeuing selected , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for managing multiple ordered sets by dequeuing selected will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-372844