Patent US869309A successfully refreshed from Google Patents.
Patent US5557733A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5557733A Expired / Lapsed US ⏱️ 0.0 years remaining

Caching FIFO and method therefor

Assignee: Adeia Semiconductor Technologies LLC
•
Filing: 1993-04-02
•
Granted: 1996-09-17
•
Expires: 2013-04-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A memory subsystem for use between a CPU and a graphics controller in a typical small computer system has a cache interface for the CPU and a FIFO interface for the graphics controller. This configuration optimizes the data transfers for both the CPU and the graphics controller, and allows both to operate in a manner generally asynchronous to each other. This caching FIFO provides enhanced performance by matching the interface to the unique data requirements of the devices accessing the data within the caching FIFO. For the CPU, the caching FIFO appears as a normal data cache. For the graphics controller, the caching FIFO appears as a normal dual port FIFO, which optimizes the highly sequential data transfers characteristic of graphics controllers. The simple design of the caching FIFO provides maximum performance for a minimum of gates, making the circuit well-suited to efficient implementation in silicon.

Inventors

  • 👤 Gary D. Hicok
  • 👤 Judson A. Lehman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 15:22
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/065; G06F12/00; G06F12/02; G06F12/0215

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 109 words
A memory subsystem for transferring data between a CPU and a graphics controller in a small computer system comprising, in combination: Random Access Memory (RAM) means for storing said data; first interface means coupled to said CPU and to said RAM means for providing a cache interface for transferring said data from said CPU to said RAM means and from said RAM means to said CPU; and second interface means coupled to said graphics controller and to said RAM means for providing a dual port First-In-First-Out (FIFO) interface for transferring said data from said graphics controller to said RAM means and from said RAM means to said graphics controller.
Claim 2
Dependent Claim 109 words
A memory subsystem for transferring data between a CPU and a graphics controller in a small computer system comprising, in combination: Random Access Memory (RAM) means for storing said data; first interface means coupled to said CPU and to said RAM means for providing a cache interface for transferring said data from said CPU to said RAM means and from said RAM means to said CPU; and second interface means coupled to said graphics controller and to said RAM means for providing a dual port First-In-First-Out (FIFO) interface for transferring said data from said graphics controller to said RAM means and from said RAM means to said graphics controller.
Claim 3
Dependent Claim 70 words
The memory subsystem of claim 1 wherein said RAM means comprising a three port RAM having a first port dedicated to reading said data from said RAM means by said CPU, having a second port dedicated to reading said data from said RAM means by said graphics controller, and having a third port dedicated to writing said data from said CPU and from said graphics controller into said RAM means.
Claim 4
Dependent Claim 121 words
The memory subsystem of claim 1 wherein said cache interface and said dual port FIFO interface together comprising: cache logic means for controlling flow of said data during a CPU read from said RAM means and during a CPU write to said RAM means; FIFO logic means for controlling flow of said data during a graphics controller read from said RAM means and during a graphics controller write to said RAM means; latch means for storing said data during said graphics controller write to said RAM means; and multiplexer means for routing said data appropriately during said graphics controller write to said RAM means, during said CPU write to said RAM means, and during said CPU read from said RAM means.
Claim 5
Dependent Claim 283 words
A memory subsystem for transferring data between a CPU and a graphics controller in a small computer system comprising, in combination: Random Access Memory (RAM) means for storing said data, comprising a three port RAM having a first port dedicated to reading said data from said RAM means by said CPU, having a second port dedicated to reading said data from said RAM means by said graphics controller, and having a third port dedicated to writing said data from said CPU and from said graphics controller into said RAM means; first interface means coupled to said CPU and to said RAM means for providing a cache interface for transferring said data from said CPU to said RAM means and from said RAM means to said CPU; and second interface means coupled to said graphics controller and to said RAM means for providing a dual port First-In-First-Out (FIFO) interface for transferring said data from said graphics controller to said RAM means and from said RAM means to said graphics controller; said cache interface and said dual port FIFO interface together comprising: cache logic means for controlling flow of said data during a CPU read from said RAM means and during a CPU write to said RAM means; FIFO logic means for controlling flow of said data during a graphics controller read from said RAM means and during a graphics controller write to said RAM means; latch means for storing said data during said graphics controller write to said RAM means; and multiplexer means for routing said data appropriately during said graphics controller write to said RAM means, during said CPU write to said RAM means, and during said CPU read from said RAM means.
Claim 6
Dependent Claim 283 words
A memory subsystem for transferring data between a CPU and a graphics controller in a small computer system comprising, in combination: Random Access Memory (RAM) means for storing said data, comprising a three port RAM having a first port dedicated to reading said data from said RAM means by said CPU, having a second port dedicated to reading said data from said RAM means by said graphics controller, and having a third port dedicated to writing said data from said CPU and from said graphics controller into said RAM means; first interface means coupled to said CPU and to said RAM means for providing a cache interface for transferring said data from said CPU to said RAM means and from said RAM means to said CPU; and second interface means coupled to said graphics controller and to said RAM means for providing a dual port First-In-First-Out (FIFO) interface for transferring said data from said graphics controller to said RAM means and from said RAM means to said graphics controller; said cache interface and said dual port FIFO interface together comprising: cache logic means for controlling flow of said data during a CPU read from said RAM means and during a CPU write to said RAM means; FIFO logic means for controlling flow of said data during a graphics controller read from said RAM means and during a graphics controller write to said RAM means; latch means for storing said data during said graphics controller write to said RAM means; and multiplexer means for routing said data appropriately during said graphics controller write to said RAM means, during said CPU write to said RAM means, and during said CPU read from said RAM means.
Claim 7
Independent Claim 176 words
A method for transferring data between a CPU and a graphics controller in a small computer system including the steps of: providing Random Access Memory (RAM) means for storing said data; providing a cache interface for transferring said data from said CPU to said RAM means and from said RAM means to said CPU; providing a dual port First-In-First-Out (FIFO) interface for transferring said data from said graphics controller to said RAM means and from said RAM means to said graphics controller; transferring said data from said CPU to said RAM means through said cache interface; transferring said data from said RAM means to said CPU through said cache interface; transferring said data from said graphics controller to said RAM means through said dual port FIFO interface; transferring said data from said RAM means to said graphics controller through said dual port FIFO interface; said data transferring to and from said RAM means from said CPU and said data transferring to and from said RAM means from said graphics controller occurring substantially asynchronously to each other.
Claim 8
Independent Claim 176 words
A method for transferring data between a CPU and a graphics controller in a small computer system including the steps of: providing Random Access Memory (RAM) means for storing said data; providing a cache interface for transferring said data from said CPU to said RAM means and from said RAM means to said CPU; providing a dual port First-In-First-Out (FIFO) interface for transferring said data from said graphics controller to said RAM means and from said RAM means to said graphics controller; transferring said data from said CPU to said RAM means through said cache interface; transferring said data from said RAM means to said CPU through said cache interface; transferring said data from said graphics controller to said RAM means through said dual port FIFO interface; transferring said data from said RAM means to said graphics controller through said dual port FIFO interface; said data transferring to and from said RAM means from said CPU and said data transferring to and from said RAM means from said graphics controller occurring substantially asynchronously to each other.
Claim 9
Dependent Claim 69 words
The method of claim 5 wherein said RAM means comprising a three port RAM having a first port dedicated to reading said data from said RAM means by said CPU, having a second port dedicated to reading said data from said RAM means by said graphics controller, and having a third port dedicated to writing said data from said CPU and from said graphics controller into said RAM means.
Claim 10
Dependent Claim 120 words
The method of claim 5 wherein said cache interface and said dual port FIFO interface together comprising: cache logic means for controlling flow of said data during a CPU read from said RAM means and during a CPU write to said RAM means; FIFO logic means for controlling flow of said data during a graphics controller read from said RAM means and during a graphics controller write to said RAM means; latch means for storing said data during said graphics controller write to said RAM means; and multiplexer means for routing said data appropriately during said graphics controller write to said RAM means, during said CPU write to said RAM means, and during said CPU read from said RAM means.

References Cited (Backward Citations)

US5249266A Cited
US4891794A Cited
US5130981A Cited
US5040150A Cited
US5276849A Cited
US5269021A Cited
US5261059A Cited
US5297271A Cited
US5241631A Cited
US5299309A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-09-17 2000-03-18 2000-09-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-09-17 2004-03-18 2004-09-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-09-17 2008-03-18 2008-09-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag