US5694567A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Direct-mapped cache with cache locking allowing expanded contiguous memory storage by swapping one or more tag bits with one or more index bits
Assignee: Renesas Electronics America Inc
•
Filing: 1995-02-09
•
Granted: 1997-12-02
•
Expires: 2015-02-09
Abstract
Abstract A direct mapped cache with cache locking according to one embodiment of the present invention includes a physical address latch and a multiplexing means. The multiplexing means receives the physical address from the physical address latch and exchanges a physical address tag bit with a physical address index bit to generate a cache tag address and a cache index address to divide the cache into two halves, each half servicing a contiguous address range of main memory.
Inventors
- 👤 Philip A. Bourekas
- 👤 Andrew P. Ng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 01:46
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0864; G06F12/0806; G06F12/0842
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
200 words
A direct mapped cache memory for servicing an address space, said cache memory comprising: a memory for storing a data word and a tag at a cache index address in said memory; an address latch for receiving an address signal corresponding to an address in said address space, said address signal including an address tag signal and an address index signal; a multiplexer circuit, coupled to said memory and said address latch, for receiving a first component signal from said address tag signal and a second component signal from said address index signal and selectably exchanging said first component signal with said second component signal in response to a first control signal to form a cache tag signal that includes said second component signal and a cache index signal that includes said first component signal, whereby said cache index signal accesses a corresponding cache index address and causes said memory to generate a stored data signal and stored cache tag signal corresponding to said data word and said tag stored at said corresponding cache index address; and a tag comparator, coupled to said address latch and said memory, for comparing said cache tag signal with said stored cache tag signal.
Claim 2
Dependent Claim
200 words
A direct mapped cache memory for servicing an address space, said cache memory comprising: a memory for storing a data word and a tag at a cache index address in said memory; an address latch for receiving an address signal corresponding to an address in said address space, said address signal including an address tag signal and an address index signal; a multiplexer circuit, coupled to said memory and said address latch, for receiving a first component signal from said address tag signal and a second component signal from said address index signal and selectably exchanging said first component signal with said second component signal in response to a first control signal to form a cache tag signal that includes said second component signal and a cache index signal that includes said first component signal, whereby said cache index signal accesses a corresponding cache index address and causes said memory to generate a stored data signal and stored cache tag signal corresponding to said data word and said tag stored at said corresponding cache index address; and a tag comparator, coupled to said address latch and said memory, for comparing said cache tag signal with said stored cache tag signal.
Claim 3
Dependent Claim
28 words
The cache memory recited in claim 1, wherein when said first control signal is at a first logic state, said address index signal equals said cache index signal.
Claim 4
Dependent Claim
77 words
The cache memory recited in claim 2, wherein, when said first control signal is at a second logic state: said address space comprises a first address range and a second address range, said first and second address ranges being contiguous and nonoverlapping; and said memory comprises first and second portions, said first and second portions being contiguous and nonoverlapping, wherein said first portion services said first address range and said second portion services said second address range.
Claim 5
Dependent Claim
30 words
The cache memory recited in claim 3, wherein a data word stored at an address in said first address range is selectably locked in said first portion of said memory.
Claim 6
Dependent Claim
62 words
The cache memory recited in claim 1, wherein said multiplexer circuit further selectably exchanges a third component signal from said address tag signal with a fourth component signal from said address index signal in response to a second control signal, wherein said cache index signal further includes said third component signal, and said cache tag signal further includes said fourth component signal.
Claim 7
Dependent Claim
31 words
The cache memory recited in claim 5, wherein when said first and second control signals are both at a first logic state, said address index signal equals said cache index signal.
Claim 8
Dependent Claim
87 words
The cache memory recited in claim 6, wherein, when said first control signal is at a second logic level and said second control signal is at said first logic level: said address space comprises a first address range and a second address range, said first and second address ranges being contiguous and nonoverlapping; said memory comprises first and second portions, said first and second portions being contiguous and nonoverlapping; and said first portion services said first address range and said second portion services said second address range.
Claim 9
Dependent Claim
98 words
The cache memory recited in claim 7, wherein, when said first and second control signals are at said second logic state: said address space comprises third, fourth, fifth and sixth address ranges, said third, fourth, fifth, and sixth address ranges being contiguous and non-overlapping; said memory comprises third, fourth, fifth and sixth portions, said third, fourth, fifth and sixth portions being contiguous and nonoverlapping; and said third portion services said third address range, said fourth portion services said fourth address range, said fifth portion services said fifth address range, and said sixth portion services said sixth address range.
Claim 10
Dependent Claim
31 words
The cache memory recited in claim 8, wherein a first data word stored at an address in said third address range is selectably locked in said third portion of said memory.
Claim 11
Dependent Claim
31 words
The cache memory recited in claim 9, wherein a second data word stored at an address in said fourth address range is selectably locked in said fourth portion of said memory.
Claim 12
Dependent Claim
13 words
The cache memory recited in claim 1, wherein said memory comprises a RAM.
Claim 13
Independent Claim
155 words
A method for implementing a direct mapped cache memory for servicing an address space, said cache memory comprising a memory, said method comprising the steps of: receiving an address signal from a CPU, said address signal including an address tag signal and an address index signal; exchanging a first component signal of said address tag signal with a second component signal of said address index signal; providing a cache index signal that includes said first component signal; providing a cache tag signal that includes said second component signal; accessing a cache index address of said memory with said cache index signal to provide a data word signal and a stored tag signal corresponding to a data word and tag stored in said memory at said cache index address; and comparing said cache tag signal with said stored tag signal and generating a match signal when said cache tag signal and said stored tag signal match.
Claim 14
Independent Claim
155 words
A method for implementing a direct mapped cache memory for servicing an address space, said cache memory comprising a memory, said method comprising the steps of: receiving an address signal from a CPU, said address signal including an address tag signal and an address index signal; exchanging a first component signal of said address tag signal with a second component signal of said address index signal; providing a cache index signal that includes said first component signal; providing a cache tag signal that includes said second component signal; accessing a cache index address of said memory with said cache index signal to provide a data word signal and a stored tag signal corresponding to a data word and tag stored in said memory at said cache index address; and comparing said cache tag signal with said stored tag signal and generating a match signal when said cache tag signal and said stored tag signal match.
Claim 15
Dependent Claim
22 words
The method recited in claim 12, wherein said cache index signal further includes a third component signal of said address index signal.
Claim 16
Dependent Claim
22 words
The method recited in claim 13, wherein said cache tag signal further includes a fourth component signal of said address tag signal.
Claim 17
Dependent Claim
51 words
The method recited in claim 14, further comprising the step of exchanging a fifth component signal of said address tag signal with a sixth component signal of said address index signal, said cache index signal further including said fifth component signal, said cache tag signal further including said sixth component signal.
Claim 18
Dependent Claim
198 words
A direct mapped cache memory, for servicing an address space, said cache memory comprising: a memory; receiving means for receiving an address signal from a CPU, said address signal including an address tag signal and an address index signal; exchanging means, coupled to said receiving means, for exchanging a first component signal of said address tag signal with a second component signal of said address index signal; cache index means, coupled to said exchanging means, for providing a cache index signal that includes said first component signal; cache tag means, coupled to said exchanging means, for providing a cache tag signal that includes said second component signal; accessing means, coupled to said cache index means and said memory, for accessing a cache index address of said memory with said cache index signal to provide a data word signal and a stored tag signal corresponding to a data word and tag stored in said memory at said cache index address; and comparing means, coupled to said cache tag means and said memory, for comparing said cache tag signal with said stored tag signal and generating a match signal when said cache tag signal and said stored tag signal match.
Claim 19
Dependent Claim
198 words
A direct mapped cache memory, for servicing an address space, said cache memory comprising: a memory; receiving means for receiving an address signal from a CPU, said address signal including an address tag signal and an address index signal; exchanging means, coupled to said receiving means, for exchanging a first component signal of said address tag signal with a second component signal of said address index signal; cache index means, coupled to said exchanging means, for providing a cache index signal that includes said first component signal; cache tag means, coupled to said exchanging means, for providing a cache tag signal that includes said second component signal; accessing means, coupled to said cache index means and said memory, for accessing a cache index address of said memory with said cache index signal to provide a data word signal and a stored tag signal corresponding to a data word and tag stored in said memory at said cache index address; and comparing means, coupled to said cache tag means and said memory, for comparing said cache tag signal with said stored tag signal and generating a match signal when said cache tag signal and said stored tag signal match.
Claim 20
Dependent Claim
23 words
The cache memory recited in claim 16, wherein said cache index signal further includes a third component signal of said address index signal.
Claim 21
Dependent Claim
23 words
The cache memory recited in claim 17, wherein said cache tag signal further includes a fourth component signal of said address tag signal.
Claim 22
Dependent Claim
52 words
The cache memory recited in claim 18, wherein said exchanging means exchanges a fifth component signal of said address tag signal with a sixth component signal of said address index signal, whereby said cache index signal includes said fifth component signal and said cache tag signal further includes said sixth component signal.
Claim 23
Dependent Claim
13 words
The cache memory recited in claim 16, wherein said memory comprises a RAM.
References Cited (Backward Citations)
US5025366A
Cited
US5367653A
Cited
US5487162A
Cited
US5390308A
Cited
US5353425A
Cited
US5493667A
Cited
US5479627A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |