← Back to Patent Explorer
US5130947A Expired / Lapsed US ⏱️ 0.0 years remaining

Memory system for reliably writing addresses with reduced power consumption

Assignee: NXP USA Inc
•
Filing: 1990-10-22
•
Granted: 1992-07-14
•
Expires: 2010-10-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A memory system for translating addresses has an active pull-up transistor per CAM entry for guaranteeing that a valid CAM entry is loaded in a CAM array prior to addressing a RAM entry in A RAM array. The CAM has a load device connected to each entry for dynamically activating each CAM entry during an address translation. The RAM array has a plurality of RAM entries wherein each RAM entry is connected to a predetermined CAM entry by a Match-Line. A predetermined one of a plurality of driver transisors is connected to each active Match-Line for selectively charging each Match-Line to a predetermined active state during an address write operation, thereby reducing power consumed by non-selected CAM entries. Only one Match-line remains active in response to a "Hit" condition. Feedback between each Match-Line to a validity bit cell in each entry of the CAM is used to set each validity bit only after a successful write of a CAM entry.

Inventors

  • 👤 Paul A. Reed

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 17:55
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G11; G11C; G11C15/00; G11C15/04; G06F2212/00; G06F2212/10; G06F2212/1028; Y; Y02; Y02D; Y02D10/00

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 259 words
A memory system for reliably writing address inputs thereto for subsequent logical to physical address translation, comprising: a content addressable memory (CAM) having a plurality of entry locations, each entry location storing a predetermined number of address bits and a validity bit indicating the validity of the address bits of a predetermined entry location, each entry location of the CAM having a match output for indicating presence of matching validated address bits between an entry location and a received input logical address, each entry of the CAM also having a write select input indicating selection of an entry location to be written to; driver means coupled to the output of each entry of the CAM, the driver means having a control input coupled to the write select input for transitioning the match output from a first logic state to a second logic state in response to the write select input and logical address inputs; feedback means coupling the match output of each entry location of the CAM to the validity bit of each entry for setting the validity bit of a selected entry to a valid state only after a successful write of the selected entry of the CAM; and a second memory coupled to the CAM having a plurality of entry locations, each of which corresponds to a predetermined entry location of the CAM, each entry location of the second memory having an input coupled to a predetermined match output of the CAM, the second memory providing a physical address in response to the received input logical address.
Claim 2
Dependent Claim 259 words
A memory system for reliably writing address inputs thereto for subsequent logical to physical address translation, comprising: a content addressable memory (CAM) having a plurality of entry locations, each entry location storing a predetermined number of address bits and a validity bit indicating the validity of the address bits of a predetermined entry location, each entry location of the CAM having a match output for indicating presence of matching validated address bits between an entry location and a received input logical address, each entry of the CAM also having a write select input indicating selection of an entry location to be written to; driver means coupled to the output of each entry of the CAM, the driver means having a control input coupled to the write select input for transitioning the match output from a first logic state to a second logic state in response to the write select input and logical address inputs; feedback means coupling the match output of each entry location of the CAM to the validity bit of each entry for setting the validity bit of a selected entry to a valid state only after a successful write of the selected entry of the CAM; and a second memory coupled to the CAM having a plurality of entry locations, each of which corresponds to a predetermined entry location of the CAM, each entry location of the second memory having an input coupled to a predetermined match output of the CAM, the second memory providing a physical address in response to the received input logical address.
Claim 3
Dependent Claim 53 words
The memory system of claim 1 wherein the driver means further comprise a single transistor per entry of the CAM, each transistor having a first current electrode coupled to a power supply voltage terminal, a control electrode coupled to the write select input, and a second current electrode coupled to the match output.
Claim 4
Dependent Claim 47 words
The memory system of claim 2 wherein the second memory is a random access memory (RAM), each entry location of the RAM being coupled to a second current electrode of a predetermined single transistor of the driver means and to a predetermined match output of the CAM.
Claim 5
Dependent Claim 323 words
In a memory system for translating logical addresses to physical addresses having a content addressable memory (CAM) array and a random access memory (RAM) array, a method of writing address inputs to both the CAM array and the RAM array, comprising the steps of: implementing the CAM array with a plurality of entry locations, the CAM array having an input for receiving an input logical address; storing a predetermined number of address bits and a validity bit in each entry location of the CAM array, the validity bit indicating the validity of the address bits of a predetermined entry location, each entry location of the CAM array having a match output for indicating presence of matching validated address bits between an entry location and the received input logical address, each entry of the CAM array also having a write select input indicating selection of an entry location to be written to; coupling one of a plurality of driver transistors to the output of each entry of the CAM array, each driver transistor having a control electrode coupled to the write select input for transitioning the match output from a first logic state to a second logic state in response to the write select input and the received input logical address; in each entry location of the CAM array, coupling the match output thereof to the validity bit thereof for setting the validity bit of a selected entry to a valid state only after a successful write of the selected entry of the CAM array; coupling the RAM array to the CAM array, the RAM array having a plurality of entry locations, each of which corresponds to a predetermined entry location of the CAM array, each entry location of the RAM array having an input coupled to a predetermined match output of the CAM array; and providing a physical address at an output of the RAM array in response to the input logical address.
Claim 6
Dependent Claim 323 words
In a memory system for translating logical addresses to physical addresses having a content addressable memory (CAM) array and a random access memory (RAM) array, a method of writing address inputs to both the CAM array and the RAM array, comprising the steps of: implementing the CAM array with a plurality of entry locations, the CAM array having an input for receiving an input logical address; storing a predetermined number of address bits and a validity bit in each entry location of the CAM array, the validity bit indicating the validity of the address bits of a predetermined entry location, each entry location of the CAM array having a match output for indicating presence of matching validated address bits between an entry location and the received input logical address, each entry of the CAM array also having a write select input indicating selection of an entry location to be written to; coupling one of a plurality of driver transistors to the output of each entry of the CAM array, each driver transistor having a control electrode coupled to the write select input for transitioning the match output from a first logic state to a second logic state in response to the write select input and the received input logical address; in each entry location of the CAM array, coupling the match output thereof to the validity bit thereof for setting the validity bit of a selected entry to a valid state only after a successful write of the selected entry of the CAM array; coupling the RAM array to the CAM array, the RAM array having a plurality of entry locations, each of which corresponds to a predetermined entry location of the CAM array, each entry location of the RAM array having an input coupled to a predetermined match output of the CAM array; and providing a physical address at an output of the RAM array in response to the input logical address.
Claim 7
Dependent Claim 88 words
The method of claim 4 wherein the step of coupling one driver transistor to the output of each entry of the CAM array further comprises coupling a first current electrode of each driver transistor to a power supply voltage terminal, coupling a control electrode of each driver transistor to a predetermined write select output of each entry location, the write select output of each entry location indicating successful completion of a write operation to the entry location, and coupling a second current electrode to a predetermined match output.
Claim 8
Dependent Claim 308 words
An address translation memory system than guarantees loading of a first address in an entry of a first storage device prior to loading a second address in a corresponding entry of a second storage device, comprising: a plurality of address drivers having an input for receiving a logical address and providing a plurality of corresponding true and complement address bits; a content addressable memory (CAM) coupled to the plurality of address drivers and having a plurality of entry locations, each entry location having a plurality of cell circuits which each receive predetermined true and complement address bits for selective storage or comparison with previously stored address bits, each entry location having a validity bit for indicating a valid state of the entry location after a successful write to the respective entry location and having a match output for indicating presence of matching validated data between an entry location and an input address; driver means coupled to the match output of each entry location of the CAM, said driver means transitioning the match output of a predetermined match output of a predetermined entry location of the CAM from a first logic state to a second logic state in response to the validity bit; feedback means coupling the match output of each entry location of the CAM to the validity bit of each entry for setting the validity bit of a selected entry to a valid state only after a successful write of the selected entry of the CAM; and a random access memory (RAM) coupled to the CAM and having a plurality of entry locations, each of which corresponds to a predetermined entry location of the CAM, each entry location of the RAM having an input coupled to a predetermined match output of the CAM, the RAM providing a physical address in response to the received input logical address.
Claim 9
Dependent Claim 308 words
An address translation memory system than guarantees loading of a first address in an entry of a first storage device prior to loading a second address in a corresponding entry of a second storage device, comprising: a plurality of address drivers having an input for receiving a logical address and providing a plurality of corresponding true and complement address bits; a content addressable memory (CAM) coupled to the plurality of address drivers and having a plurality of entry locations, each entry location having a plurality of cell circuits which each receive predetermined true and complement address bits for selective storage or comparison with previously stored address bits, each entry location having a validity bit for indicating a valid state of the entry location after a successful write to the respective entry location and having a match output for indicating presence of matching validated data between an entry location and an input address; driver means coupled to the match output of each entry location of the CAM, said driver means transitioning the match output of a predetermined match output of a predetermined entry location of the CAM from a first logic state to a second logic state in response to the validity bit; feedback means coupling the match output of each entry location of the CAM to the validity bit of each entry for setting the validity bit of a selected entry to a valid state only after a successful write of the selected entry of the CAM; and a random access memory (RAM) coupled to the CAM and having a plurality of entry locations, each of which corresponds to a predetermined entry location of the CAM, each entry location of the RAM having an input coupled to a predetermined match output of the CAM, the RAM providing a physical address in response to the received input logical address.
Claim 10
Dependent Claim 38 words
The address translation memory system of claim 6 wherein the driver means further comprise a plurality of transistors, the transistors comprising a transistor being connected between a power supply voltage terminal and each match output of the CAM.
Claim 11
Dependent Claim 20 words
The address translation memory system of claim 7 wherein each transistor of the plurality of transistors is an MOS transistor.

References Cited (Backward Citations)

US4646271A Cited
US4646271B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-07-14 1996-01-13 1996-07-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-07-14 2000-01-13 2000-07-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-07-14 2004-01-13 2004-07-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag