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 hardwareG06F 5/14G06F 5/12G06F 2205/126

AI classification

AI hardware1.00
Planning0.03
Evolutionary computation0.01
Vision0.01
Knowledge representation0.00
Natural language0.00
Machine learning0.00
Speech0.00

Ownership

HEWLETT-PACKARD COMPANY

assignment · 91470033

Assignors

L'ECUYER, BRIAN PETER

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC