Patent US5884099A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 15:39
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag