Four-way interleaved FIFO architecture with look ahead conditional decoder for PCI applications
US6067267A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 12, 1998 |
| Grant date | May 23, 2000 |
| Priority date | — |
| Expiry date | Aug 12, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C7/1051
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A FIFO memory apparatus of the present invention includes an array of registers including a plurality of stacked subarrays. A first plurality of multiplexers is provided including one multiplexer for receiving data from each one of the subarrays. A second plurality of multiplexers is also provided each for receiving data from two other multiplexers. One of the second plurality of multiplexers supplies an output for the FIFO memory apparatus, while each of the others, in pairs, supply other multiplexers of the apparatus. The invention uses a four-way interleaved memory architecture for pre-decoding the FIFO read pointer and driving out data from one of the sixteen deep 32-bit wide registers, in advance. In this way, the final stage of the timing critical path is from the Q output of a toggle flip-flop to a two-to-one multiplexer and output buffer. This Q output of the toggle flip-flop is the least significant bit (LSB) of a four-bit counter used to select one of the 16-bit deep, 32-bit wide registers of the FIFO.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.