DETERMINING THRESHOLDS AND WRAP-AROUND CONDITIONS IN A FIRST-IN-FIRST-OUT MEMORY SUPPORTING A VARIETY OF READAND WRITE TRANSACTION SIZES
Patent №
US 6,134,629
Granted
2000-10-17
Filed 1998
Owner
HEWLETT-PACKARD COMPANY
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
09015415
Data is read from a first-in-first-out (FIFO) queue. A first condition flag is generated which indicates whether a read transaction of a first transaction size may be performed. When a write address for the FIFO queue is greater than a read address for the FIFO queue, the first condition flag is set to true when the read address plus the first transaction size is less than or equal to the write address. When the write address for the FIFO queue is less than the read address for the FIFO queue, the first condition flag is set to true when the read address plus the first transaction size is less than the write address plus a maximum depth of the FIFO queue. A first read transaction of the first transaction size from the FIFO queue is performed only when the first condition flag is true.
AI classification
Ownership
HEWLETT-PACKARD COMPANY
assignment · 91470033
Assignors
L'ECUYER, BRIAN PETER
On an employer assignment, the assignors are typically the inventors.