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

Methods and apparatus for maintaining cache integrity whenever a cpu write to rom operation is performed with rom mapped to ram

Assignee: Lenovo Singapore Pte Ltd
•
Filing: 1990-10-26
•
Granted: 1993-03-09
•
Expires: 2010-10-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods and apparatus for maintaining cache integrity in a computing system that includes a central processing unit (CPU), Random Access Memory (RAM), Read Only Memory (ROM), and a local memory controller for controlling cooperation between said CPU, RAM and ROM, wherein said computing system is capable of supporting a ROM mapped to RAM mode of operation, and further wherein said local memory controller, whenever said ROM mapped to RAM mode is enabled, (1) implements a snoop cycle to detect CPU write ROM operations and, upon detecting such an operation, (2) provides a cache invalidation signal to the CPU. The CPU utilizes the invalidation signal, along with the invalidation address on the local bus coupling the CPU and memory controller, to invalidate any cache data entry corresponding to the main memory address targeted by the CPU write ROM operation. The invalidation takes place while the write operation is in progress.

Inventors

  • 👤 Son H. Lam

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 21:50
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0891

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 131 words
A method for maintaining cache integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), a local memory controller for controlling cooperation between said CPU, cache memory, RAM and ROM, and a local bus for interconnecting said local memory controller and said CPU, wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising the steps of: (a) implementing a local memory controller snoop cycle to detect CPU write to ROM operations whenever said cacheable ROM mapped to RAM mode is enabled; and (b) providing a cache entry invalidation signal to said CPU whenever, a CPU write to ROM operation is detected with cacheable ROM mapped to RAM.
Claim 2
Independent Claim 131 words
A method for maintaining cache integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), a local memory controller for controlling cooperation between said CPU, cache memory, RAM and ROM, and a local bus for interconnecting said local memory controller and said CPU, wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising the steps of: (a) implementing a local memory controller snoop cycle to detect CPU write to ROM operations whenever said cacheable ROM mapped to RAM mode is enabled; and (b) providing a cache entry invalidation signal to said CPU whenever, a CPU write to ROM operation is detected with cacheable ROM mapped to RAM.
Claim 3
Dependent Claim 23 words
A method as set forth in claim 1 wherein said cache entry invalidation signal is provided to said CPU via said local bus.
Claim 4
Dependent Claim 47 words
A method as set forth in claim 1 further comprising the step of utilizing said CPU, in response to said invalidation signal, to invalidate any cache entry in said cache memory corresponding to a data entry located at a target address of said CPU write ROM operation.
Claim 5
Dependent Claim 56 words
A method as set forth in claim 1 further comprising the steps of: (a) placing a target address of said CPU write to ROM operation on said local bus; and (b) utilizing said CPU to invalidate any cache entry corresponding to the address on said local bus whenever said invalidation signal is provided to said CPU.
Claim 6
Dependent Claim 67 words
A method as set forth in claim 1 wherein said step of implementing a local memory controller snoop cycle further comprises the steps of: (a) determining if a memory write cycle has been initiated by said CPU; (b) determining if a ROM space address is on said local bus; and (c) determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 7
Independent Claim 166 words
A method for operating a memory controller to maintain cache integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), and a local bus for interconnecting said memory controller and said CPU, wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising the steps of: (a) monitoring said local bus to determine if a memory write cycle has been initiated by said CPU; (b) determining if ROM space address is on said local bus; (c) determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled; and (d) providing a cache entry invalidation signal to said CPU whenever said memory controller determines that a memory write cycle has been initiated with an address on said local bus being in ROM address space while said cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 8
Independent Claim 166 words
A method for operating a memory controller to maintain cache integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), and a local bus for interconnecting said memory controller and said CPU, wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising the steps of: (a) monitoring said local bus to determine if a memory write cycle has been initiated by said CPU; (b) determining if ROM space address is on said local bus; (c) determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled; and (d) providing a cache entry invalidation signal to said CPU whenever said memory controller determines that a memory write cycle has been initiated with an address on said local bus being in ROM address space while said cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 9
Dependent Claim 164 words
Apparatus for maintaining cache integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), a local memory controller for controlling cooperation between said CPU, cache memory, RAM and ROM, and a local bus for interconnecting said local memory controller and said CPU, wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising: (a) detection means, coupled to said CPU via said local bus, for detecting a CPU write to ROM operation when the cacheable ROM mapped to RAM mode of operation of said computer system is enabled; and (b) signalling means, coupled to said CPU via said local bus, responsive to the detection of a CPU write to ROM operation by said detection means, for providing a cache entry invalidation signal to said CPU whenever a CPU write to ROM operation occurs with ROM mapped to RAM space being cacheable.
Claim 10
Dependent Claim 164 words
Apparatus for maintaining cache integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), a local memory controller for controlling cooperation between said CPU, cache memory, RAM and ROM, and a local bus for interconnecting said local memory controller and said CPU, wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising: (a) detection means, coupled to said CPU via said local bus, for detecting a CPU write to ROM operation when the cacheable ROM mapped to RAM mode of operation of said computer system is enabled; and (b) signalling means, coupled to said CPU via said local bus, responsive to the detection of a CPU write to ROM operation by said detection means, for providing a cache entry invalidation signal to said CPU whenever a CPU write to ROM operation occurs with ROM mapped to RAM space being cacheable.
Claim 11
Dependent Claim 46 words
Apparatus as set forth in claim 7 wherein said CPU, in response to said cache entry invalidation signal, is operative to invalidate any cache entry in said cache memory corresponding to a data entry located at a target address of said CPU write to ROM operation.
Claim 12
Dependent Claim 47 words
Apparatus as set forth in claim 7 wherein said CPU is operative to place a target address of said CPU write to ROM operation on said local bus and invalidate any cache entry corresponding to an address on said local bus in response to said invalidation signal.
Claim 13
Dependent Claim 59 words
Apparatus as set forth in claim 7 wherein said detection means further comprises: (a) means for determining if a memory write cycle is in progress; (b) means for determining if a ROM space address is on said local bus; and (c) means for determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 14
Dependent Claim 189 words
A memory controller for maintaining cache data integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), and a local bus for interconnecting said memory controller and said CPU, wherein said computer system is capable of supporting a plurality of operating modes including a cacheable ROM mapped to RAM mode of operation, comprising: (a) memory write cycle detection means, coupled to said local bus, for determining if a memory write cycle has been initiated by said CPU; (b) ROM address space detection means, coupled to said local bus, for determining if a ROM space address is on said local bus; (c) mode determination means for determining if the cacheable ROM mapped to RAM mode of operating said system is enabled; and (d) means for providing a cache entry invalidation signal to said CPU whenever said memory controller determines that a memory write cycle has been initiated with an address on said local bus being in ROM address space while said cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 15
Dependent Claim 189 words
A memory controller for maintaining cache data integrity in a computer system that includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), and a local bus for interconnecting said memory controller and said CPU, wherein said computer system is capable of supporting a plurality of operating modes including a cacheable ROM mapped to RAM mode of operation, comprising: (a) memory write cycle detection means, coupled to said local bus, for determining if a memory write cycle has been initiated by said CPU; (b) ROM address space detection means, coupled to said local bus, for determining if a ROM space address is on said local bus; (c) mode determination means for determining if the cacheable ROM mapped to RAM mode of operating said system is enabled; and (d) means for providing a cache entry invalidation signal to said CPU whenever said memory controller determines that a memory write cycle has been initiated with an address on said local bus being in ROM address space while said cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 16
Dependent Claim 36 words
A memory controller as set forth in claim 11 further comprising storage means for storing at least one mode enabled bit for indicating which of said plurality of operating modes of said computer system is enabled.
Claim 17
Dependent Claim 187 words
A computer system, including cache memory that supports a cacheable ROM mapped to RAM mode of operation and maintains cache integrity whenever a CPU write to ROM operation is performed with said cacheable ROM mapped to RAM mode being enabled, comprising: (a) a central processing unit (CPU); (b) a cache memory associated with said CPU; (c) a Random Access Memory (RAM); (d) a Read Only Memory (ROM; (e) a local memory controller for controlling cooperation between said CPU, said cache memory, said RAM and said ROM; (f) a local bus for interconnecting said local memory controller and said CPU; (g) detection means, coupled to said CPU via said local bus, for detecting a CPU write to ROM operation when the cacheable ROM mapped to RAM mode of operation of said computer system is enabled; and (h) signalling means, coupled to said CPU via said local bus, responsive to the detection of a CPU write to ROM operation by said detection means, for providing a cache entry invalidation signal to said CPU whenever a CPU write to ROM operation occurs with ROM mapped to RAM space being cacheable.
Claim 18
Dependent Claim 187 words
A computer system, including cache memory that supports a cacheable ROM mapped to RAM mode of operation and maintains cache integrity whenever a CPU write to ROM operation is performed with said cacheable ROM mapped to RAM mode being enabled, comprising: (a) a central processing unit (CPU); (b) a cache memory associated with said CPU; (c) a Random Access Memory (RAM); (d) a Read Only Memory (ROM; (e) a local memory controller for controlling cooperation between said CPU, said cache memory, said RAM and said ROM; (f) a local bus for interconnecting said local memory controller and said CPU; (g) detection means, coupled to said CPU via said local bus, for detecting a CPU write to ROM operation when the cacheable ROM mapped to RAM mode of operation of said computer system is enabled; and (h) signalling means, coupled to said CPU via said local bus, responsive to the detection of a CPU write to ROM operation by said detection means, for providing a cache entry invalidation signal to said CPU whenever a CPU write to ROM operation occurs with ROM mapped to RAM space being cacheable.
Claim 19
Dependent Claim 48 words
A computer system as set forth in claim 13 wherein said CPU, in response to said cache entry invalidation signal, is operative to invalidate any cache entry in said cache memory corresponding to a data entry located at a target address of said CPU write to ROM operation.
Claim 20
Dependent Claim 49 words
A computer system as set forth in claim 13 wherein said CPU is operative to place a target address of said CPU write to ROM operation on said local bus and invalidate any cache entry corresponding to an address on said local bus in response to said invalidation signal.
Claim 21
Dependent Claim 61 words
A computer system as set forth in claim 13 wherein said detection means further comprises: (a) means for determining if a memory write cycle is in progress; (b) means for determining if a ROM space address is on said local bus; and (c) means for determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 22
Dependent Claim 170 words
A computer system including a memory controller for maintaining cache data integrity, wherein said system includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), and a local bus for interconnecting said memory controller and said CPU, and further wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising: (a) memory write cycle detection means for determining if a memory write cycle has been initiated by said CPU; (b) ROM space address detection means for determining if a ROM space address is on said local bus; (c) mode determination means for determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled; and (d) means for providing a cache entry invalidation signal to said CPU whenever a memory write cycle has been initiated with a ROM space address on said local bus while said cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 23
Dependent Claim 170 words
A computer system including a memory controller for maintaining cache data integrity, wherein said system includes a central processing unit (CPU), cache memory associated with said CPU, Random Access Memory (RAM), Read Only Memory (ROM), and a local bus for interconnecting said memory controller and said CPU, and further wherein said computer system is capable of supporting a cacheable ROM mapped to RAM mode of operation, comprising: (a) memory write cycle detection means for determining if a memory write cycle has been initiated by said CPU; (b) ROM space address detection means for determining if a ROM space address is on said local bus; (c) mode determination means for determining if the cacheable ROM mapped to RAM mode of operating said computer system is enabled; and (d) means for providing a cache entry invalidation signal to said CPU whenever a memory write cycle has been initiated with a ROM space address on said local bus while said cacheable ROM mapped to RAM mode of operating said computer system is enabled.
Claim 24
Dependent Claim 43 words
A computer system as set forth in claim 17 wherein said memory write cycle detection means, said ROM space address detection means, said mode determination means and said means for providing a cache entry invalidation signal, are all incorporated in said memory controller.

References Cited (Backward Citations)

US4392200A Cited
US4785398A Cited
US5091846A Cited
US5091850A Cited
US5119485A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-03-08 1996-09-07 1997-03-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-03-08 2000-09-07 2001-03-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-03-08 2004-09-07 2005-03-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag