US4862419A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed pointer based first-in-first-out memory
Assignee: Advanced Micro Devices Inc
•
Filing: 1986-09-16
•
Granted: 1989-08-29
•
Expires: 2006-09-16
Abstract
Abstract A FIFO memory system organizes a memory with N word storage locations into M pointer-based random access memories, each containing N/M storage locations. A sequence of data words is written into and read out of the M RAMs in a cyclical fashion. An M fold increase in write rate is obtained by an input control logic which causes all M RAMs to be in a different stage of the shift-in cycle at the same time. Similarly, an M fold increase in read rate is obtained by an output control logic which causes all M RAMs to be simultaneously in a different stage of the shift-out cycle. The output signals of the RAMs being read are multiplexed to generate the original sequence.
Inventors
- 👤 Barry A. Hoberman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 23:14
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/16
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
182 words
A FIFO memory system comprising: a plurality of RAMs; means electrically coupled to said plurality of RAMs for writing a sequence of data words in a corresponding sequence of write time periods cyclically into said plurality of RAMS so that at least two of said write time periods overlap; means electrically coupled to said plurality of RAMs for reading a sequence of data words in a corresponding sequence of read time periods cyclically out of said plurality of RAMS so that at least two of said read time periods overlap; wherein said means for writing comprise: a plurality of storage elements for storing data; an input data buffer for receiving said sequence of data words and for providing said sequence of data words to said plurality of storage elements; and an input control logic circuit connected to said plurality of storage elements for causing said sequence of data words to be stored cyclically into said plurality of storage elements, each of said plurality of storage elements providing a word from said sequence stored therein to a RAM of said plurality of RAMs.
Claim 2
Dependent Claim
182 words
A FIFO memory system comprising: a plurality of RAMs; means electrically coupled to said plurality of RAMs for writing a sequence of data words in a corresponding sequence of write time periods cyclically into said plurality of RAMS so that at least two of said write time periods overlap; means electrically coupled to said plurality of RAMs for reading a sequence of data words in a corresponding sequence of read time periods cyclically out of said plurality of RAMS so that at least two of said read time periods overlap; wherein said means for writing comprise: a plurality of storage elements for storing data; an input data buffer for receiving said sequence of data words and for providing said sequence of data words to said plurality of storage elements; and an input control logic circuit connected to said plurality of storage elements for causing said sequence of data words to be stored cyclically into said plurality of storage elements, each of said plurality of storage elements providing a word from said sequence stored therein to a RAM of said plurality of RAMs.
Claim 3
Dependent Claim
66 words
A FIFO memory system as in claim 1 wherein said input control logic circuit includes a ring counter for generating a plurality of write signals corresponding to said plurality of latches, each of said write signals having the same frequency and each being a linear translate of the other, each of said write signals being provided as the clock signal to one of said storage elements.
Claim 4
Dependent Claim
45 words
A FIFO memory system as in claim 1 wherein said means for writing cyclically includes a write ring pointer for directing a data word being written into a given RAM in said plurality of RAMs to a selected empty memory cell in said given RAM.
Claim 5
Dependent Claim
199 words
A FIFO memory system comprising: a plurality of RAMs; means electrically coupled to said plurality of RAMs for writing a sequence of data words in a corresponding sequence of write time periods cyclically into said plurality of RAMS so that at least two of said write time periods overlap; means electrically coupled to said plurality of RAMs for reading a sequence of data words in a corresponding sequence of read time periods cyclically out of said plurality of RAMS so that at least two of said read time periods overlap; and wherein said means for reading comprises: a plurality of storage elements for storing data; a multiplexer for receiving said sequence of data words; an output data buffer for receiving said sequence of data words from said multiplexer and for providing said sequences of said data words to external circuitry; and an output control logic circuit coupled to said plurality of storage elements and to said multiplexer for causing said sequence of data words to be stored cyclically into each of said plurality of storage elements, each of said plurality of storage elements providing a word from said sequence stored therein to a RAM of said plurality of RAMs.
Claim 6
Dependent Claim
199 words
A FIFO memory system comprising: a plurality of RAMs; means electrically coupled to said plurality of RAMs for writing a sequence of data words in a corresponding sequence of write time periods cyclically into said plurality of RAMS so that at least two of said write time periods overlap; means electrically coupled to said plurality of RAMs for reading a sequence of data words in a corresponding sequence of read time periods cyclically out of said plurality of RAMS so that at least two of said read time periods overlap; and wherein said means for reading comprises: a plurality of storage elements for storing data; a multiplexer for receiving said sequence of data words; an output data buffer for receiving said sequence of data words from said multiplexer and for providing said sequences of said data words to external circuitry; and an output control logic circuit coupled to said plurality of storage elements and to said multiplexer for causing said sequence of data words to be stored cyclically into each of said plurality of storage elements, each of said plurality of storage elements providing a word from said sequence stored therein to a RAM of said plurality of RAMs.
Claim 7
Dependent Claim
65 words
A FIFO memory system as in claim 4, wherein said output control logic includes a ring counter for generating a plurality of read signals, each of said read signals having the same frequency and each being a linear translate of the other, each of said read signals being provided as the clock signal to said storage elements and as a control signal to said multiplexer.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-08-28 | 1993-02-27 | 1993-08-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-08-28 | 1997-02-27 | 1997-08-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-08-28 | 2001-02-27 | 2001-08-29 | $7700.00 | Window Closed / Lapsed |