US5884099A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Control circuit for a buffer memory to transfer data between systems operating at different speeds
Assignee: Oracle America Inc
•
Filing: 1996-05-31
•
Granted: 1999-03-16
•
Expires: 2016-05-31
Abstract
Abstract The present invention relates to a simplified flag control circuitry for use in first in first out (FIFO) memory buffers. The special FIFO memory buffer transfers data between circuits running on different clocks. The present invention delays the initial output of data from the FIFO memory buffer until the memory buffer has received a threshold amount of data. After the threshold quantity of data has been received, the present invention allows output of data from the FIFO.
Inventors
- 👤 Marc Klingelhofer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:10
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
177 words
A data transfer system configured to match data transfers from a first system with a first clock rate to a second system with a second clock rate, said data transfer system comprising: a data store including a plurality of memory locations, each memory location providing temporary storage for a data segment and configured to temporarily store data segments being transferred from said first system to said second system; an input terminal of said data store configured to accept data from said first system at said first clock rate; an output terminal of said data store configured to output data to said second system at said second clock rate; and a control circuit coupled to in parallel with said data store, said control circuit, including a plurality of memory cells including at least one flag memory cell, each memory cell corresponding to a memory location, each memory cell receiving a data unit when a corresponding memory location receives a data segment, the control circuit signaling when a threshold amount of data has been input into said data store.
Claim 2
Dependent Claim
177 words
A data transfer system configured to match data transfers from a first system with a first clock rate to a second system with a second clock rate, said data transfer system comprising: a data store including a plurality of memory locations, each memory location providing temporary storage for a data segment and configured to temporarily store data segments being transferred from said first system to said second system; an input terminal of said data store configured to accept data from said first system at said first clock rate; an output terminal of said data store configured to output data to said second system at said second clock rate; and a control circuit coupled to in parallel with said data store, said control circuit, including a plurality of memory cells including at least one flag memory cell, each memory cell corresponding to a memory location, each memory cell receiving a data unit when a corresponding memory location receives a data segment, the control circuit signaling when a threshold amount of data has been input into said data store.
Claim 3
Dependent Claim
49 words
The data transfer system of claim 1 wherein said plurality of memory cells is a shift register, and a unit of data is transferred from a first memory cell to a second memory cell in the plurality of memory cells in response to each input from said first system.
Claim 4
Dependent Claim
16 words
The data transfer system of claim 1 wherein said data store is a dual port RAM.
Claim 5
Dependent Claim
32 words
The data transfer system of claim 3 wherein said plurality of memory cells is a dual port RAM which successively loads memory cells according to an address given by an input counter.
Claim 6
Dependent Claim
18 words
The data transfer system of claim 1 wherein said control circuit includes a counter as a delay element.
Claim 7
Dependent Claim
32 words
The data transfer system of claim 1 wherein the number of memory cells in said plurality of memory cells is at least equal to a number of words in said data store.
Claim 8
Dependent Claim
38 words
The data transfer system of claim 1 wherein at least one flip-flop is coupled between the output of said plurality of memory cells and the input of said data store, said flip-flop running on said second clock rate.
Claim 9
Dependent Claim
37 words
The data transfer system of claim 1 wherein the output of said control circuit is coupled to a counter reset, said counter reset configured to reset a counter coupled to output address lines of said data store.
Claim 10
Dependent Claim
17 words
The data transfer system of claim 1 wherein said data transfer system is an asynchronous FIFO circuit.
Claim 11
Independent Claim
160 words
A method for generating a ready signal for a data transfer circuit which matches the output of a first circuit running at a first clock rate with the input of a second circuit running at a second clock rate, said method comprising the steps of: applying a reset signal to a control circuit; determining a threshold value based on whether said first clock rate is more likely to significantly lead or lag said second clock rate; inputting said threshold value into said control circuit; receiving a first word of data into a main memory of said data transfer circuit from said first circuit and inputting a bit of data into a first memory cell in a plurality of memory cells in the control circuit, the word of data remains in said main memory until the bit of data propagates to a flag memory cell; and generating a ready signal when the bit of data propagates to the flag memory cell.
Claim 12
Independent Claim
160 words
A method for generating a ready signal for a data transfer circuit which matches the output of a first circuit running at a first clock rate with the input of a second circuit running at a second clock rate, said method comprising the steps of: applying a reset signal to a control circuit; determining a threshold value based on whether said first clock rate is more likely to significantly lead or lag said second clock rate; inputting said threshold value into said control circuit; receiving a first word of data into a main memory of said data transfer circuit from said first circuit and inputting a bit of data into a first memory cell in a plurality of memory cells in the control circuit, the word of data remains in said main memory until the bit of data propagates to a flag memory cell; and generating a ready signal when the bit of data propagates to the flag memory cell.
Claim 13
Dependent Claim
18 words
The method of claim 10 wherein said ready signal is input into a reset input of a counter.
Claim 14
Dependent Claim
30 words
The method of claim 11, wherein said ready signal goes through at least one flip-flop clocked by said second clock before being input into the reset input of said counter.
Claim 15
Dependent Claim
29 words
The method of claim 11, wherein said counter is an output counter that identifies a memory address which hold s the data being output by said data transfer circuit.
Claim 16
Dependent Claim
54 words
The method of claim 10, wherein the generating of said ready signal based on said threshold value further comprises: timing additional inputs of additional bits of data into the plurality of memory cells; outputting the contents of one memory cell of said plurality of memory cells to a counter in said data transfer circuit.
Claim 17
Dependent Claim
214 words
An information processing system comprising: a first computing unit including a first processor and a first clock running at a first clock rate; a second computing unit including a second processor and a second clock running at a second clock rate; and a data transfer system configured to match data transfers from said first computing unit to said second computing unit, said data transfer system including: a data store including a plurality of memory locations, each memory location providing storage for a data word and configured to temporarily store the data word being transferred from said first computing unit to said second computing unit, an input terminal of said data store configured to accept the data word from said first computing unit at said first clock rate, an output terminal of said data store configured to output the data word to said second computing unit at said second clock rate, and a control circuit coupled to said data store, said control circuit including a plurality of memory cells including at least one flag memory cell, each memory cell corresponding to a memory location, each memory cell receiving a data unit when a corresponding memory location receives a word of data, the control circuit signaling when a threshold number of memory cells receives data unit.
Claim 18
Dependent Claim
214 words
An information processing system comprising: a first computing unit including a first processor and a first clock running at a first clock rate; a second computing unit including a second processor and a second clock running at a second clock rate; and a data transfer system configured to match data transfers from said first computing unit to said second computing unit, said data transfer system including: a data store including a plurality of memory locations, each memory location providing storage for a data word and configured to temporarily store the data word being transferred from said first computing unit to said second computing unit, an input terminal of said data store configured to accept the data word from said first computing unit at said first clock rate, an output terminal of said data store configured to output the data word to said second computing unit at said second clock rate, and a control circuit coupled to said data store, said control circuit including a plurality of memory cells including at least one flag memory cell, each memory cell corresponding to a memory location, each memory cell receiving a data unit when a corresponding memory location receives a word of data, the control circuit signaling when a threshold number of memory cells receives data unit.
Claim 19
Dependent Claim
50 words
The data transfer system of claim 1 wherein each memory cell in the plurality of memory cells corresponds to a memory unit in the data store for storing a word of data, each memory cell receiving a unit of data when a corresponding memory unit receives a word of data.
Claim 20
Dependent Claim
15 words
The data transfer system in claim 1 wherein the memory locations are nonconsecutive memory locations.
Claim 21
Dependent Claim
15 words
The data transfer system in claim 1 wherein the memory locations are consecutive memory locations.
References Cited (Backward Citations)
US4463443A
Cited
US4862419A
Cited
US4860193A
Cited
US4785415A
Cited
US4864543A
Cited
US4891788A
Cited
US5471581A
Cited
US5504927A
Cited
US5508679A
Cited
US5499344A
Cited
US5592629A
Cited
US5406554A
Cited
US5590304A
Cited
US5587953A
Cited
US5668767A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |