Asynchronous FIFO queuing system operating with minimal queue status
US5664114A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 16, 1995 |
| Grant date | Sep 2, 1997 |
| Priority date | — |
| Expiry date | May 16, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F5/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An enhanced performance queuing system that includes a FIFO queue in an electronic device, where the FIFO queue is controlled by a FIFO queue controller that also provides FIFO queue status relating to space available in the FIFO queue. A first device writes data to the FIFO queue in data chunks or in data item increments within a data chunk. FIFO queue status is requested only to determine if a data chunk sized space is free prior to writing to a data chunk space in the FIFO queue, rather than polling for FIFO queue status prior to each write operation. A second device reads data from the FIFO queue in data chunks or data item increments from within a data chunk. The first device begins writing to the FIFO queue prior to signaling the second device to begin reading, so that the second device can read from the FIFO queue without ever catching up with the first device thereby eliminating the need for requesting FIFO queue status to determine if data is available for reading.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.