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
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 12:34
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 |