Patent US5551009A successfully refreshed from Google Patents.
US5551009A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Expandable high performance FIFO design which includes memory cells having respective cell multiplexors
Assignee: International Business Machines Corp
•
Filing: 1993-10-12
•
Granted: 1996-08-27
•
Expires: 2013-10-12
Abstract
Abstract An arrangement of cells with input and output steering circuitry as well as internal shifting capabilities is disclosed which advantageously provides a first in/first out (FIFO) register circuit which can be written to and read from in contiguous clock cycles. The FIFO register circuit is provided with an arrangement of self contained FIFO cells, each cell containing its own input multiplexer and control circuitry.
Inventors
- 👤 Nader Amini
- 👤 Bechara E. Boury
- 👤 Sherwood Brannon
- 👤 Terence J. Lohman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:23
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/065
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
191 words
Data storage apparatus for a data handling system comprising: storage circuitry including a plurality of cells for holding said data, each of said plurality of cells including a cell multiplexer and cell control circuit dedicated exclusively to the respective cell for selecting data to be stored in the respective cell, input steering circuitry common to all of said cells for receiving the data to be stored in said apparatus and providing the data to said cell multiplexers of individual said cells, output steering circuitry for retrieving the data from some of said plurality of cells and providing said data from some of said plurality of cells to said system, and control circuitry common to all of said cells, said common control circuitry providing control information to said input steering circuitry, said output steering circuitry and said cell control circuits to control the routing of data received by said input steering circuitry into and out of said cells, as well as between said cells, said control circuitry conditioning said cell control circuits of individual said cells to route data into and out of said apparatus on a first in, first out basis.
Claim 2
Dependent Claim
191 words
Data storage apparatus for a data handling system comprising: storage circuitry including a plurality of cells for holding said data, each of said plurality of cells including a cell multiplexer and cell control circuit dedicated exclusively to the respective cell for selecting data to be stored in the respective cell, input steering circuitry common to all of said cells for receiving the data to be stored in said apparatus and providing the data to said cell multiplexers of individual said cells, output steering circuitry for retrieving the data from some of said plurality of cells and providing said data from some of said plurality of cells to said system, and control circuitry common to all of said cells, said common control circuitry providing control information to said input steering circuitry, said output steering circuitry and said cell control circuits to control the routing of data received by said input steering circuitry into and out of said cells, as well as between said cells, said control circuitry conditioning said cell control circuits of individual said cells to route data into and out of said apparatus on a first in, first out basis.
Claim 3
Dependent Claim
90 words
Data storage apparatus of claim 1 wherein said plurality of cells are arranged in an containing rows of plural cells and columns of plural cells, and the number of said rows and columns respectively determine the depth and width of said array; wherein the width of said array establishes the maximum sized set of data bits which can be transferred out of said array in parallel, and the depth of said array determines the total number of maximum sized sets of data bits which can be stored in said array.
Claim 4
Dependent Claim
55 words
The apparatus of claim 2 wherein said storage circuitry includes an initial column of cells, a last column of cells, and an intermediate column of cells, and the data first received by said input steering circuitry when all of said cells are empty is first stored only in cells in said initial column of cells.
Claim 5
Dependent Claim
36 words
The apparatus of claim 3 wherein the data received by said input steering circuitry is stored in cells in said intermediate column of cells only after said initial column of cells has been loaded with data.
Claim 6
Dependent Claim
40 words
The apparatus of claim 4 wherein the data received by said input steering circuitry is stored in cells in said last column of cells only after cells in said first and intermediate columns of cells have been loaded with data.
Claim 7
Dependent Claim
17 words
The apparatus of claim 5 wherein said storage circuitry includes a plurality of columns of intermediate cells.
Claim 8
Dependent Claim
14 words
The apparatus of claim 6 wherein each said cell holds one byte of data.
Claim 9
Dependent Claim
21 words
The apparatus of claim 7 wherein said storage circuitry includes four rows of cells to provide a 32-bit wide storage circuit.
Claim 10
Dependent Claim
21 words
The apparatus of claim 7 wherein said storage circuitry includes eight rows of cells to provide a 64-bit wide storage circuit.
Claim 11
Dependent Claim
15 words
The apparatus of claim 6 wherein said storage circuitry includes three columns of intermediate cells.
Claim 12
Independent Claim
15 words
The apparatus of claims 6 wherein said storage circuitry includes five columns of intermediate cells.
Claim 13
Dependent Claim
92 words
Apparatus in accordance with claim 2 wherein: data to be stored in said apparatus is applied to said multiplexer circuits in each of a plurality of said cells; said data originating at a plurality of sources; the sources of data applied to the multiplexer circuits of the cells in a final column of cells include outputs from cells an intermediate column of cells; and the sources of data applied to the multiplexer circuits of the cells in said intermediate column of cells include outputs from cells of an initial column of cells.
Claim 14
Dependent Claim
29 words
The apparatus of claim 1 wherein said control information includes read information for determining when data stored in individual said cells is to be read out of respective cells.
Claim 15
Dependent Claim
28 words
The apparatus of claim 1 wherein said control information includes write information for determining on a cell by cell basis which cells are to receive and store data.
Claim 16
Dependent Claim
23 words
The apparatus of claim 1 wherein said control information determines which information is passed by individual said cell multiplexers into respective said cells.
References Cited (Backward Citations)
US3675209A
Cited
US4307447A
Cited
US4374428A
Cited
US4686698A
Cited
US4942515A
Cited
US4962483A
Cited
US4958342A
Cited
US4811296A
Cited
US5127103A
Cited
US4959772A
Cited
US5005158A
Cited
US5036489A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-27 | 2000-02-26 | 2000-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-27 | 2004-02-26 | 2004-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-27 | 2008-02-26 | 2008-08-27 | $7700.00 | Window Closed / Lapsed |