Electronic circuit for fitting a virtual address range to a physical memory containing faulty address

A computer-implemented method, comprising:

• configuring a Ternary Content Addressable Memory (TCAM) with data values comprising ranges of addresses in a memory under repair having variable size blocks of failed memory addresses, using a computerized device, said ranges of addresses corresponding to virtual addresses that, in combination with an offset value, point away from failed memory addresses in said memory under repair;
• receiving a virtual address, using said computerized device;
• applying at least a portion of said virtual address to said TCAM, using said computerized device;
• identifying a match in said TCAM indicating said virtual address being in said ranges of addresses, using said computerized device;
• producing a single output for each programmed range of said ranges of said addresses, based on said virtual address, using said computerized device;
• selecting a first programmed range from said ranges of addresses, using said computerized device;
• passing said first programmed range to a random-access memory (RAM), using said computerized device;
• outputting a corresponding offset value from said RAM as a first input to an adder, using said computerized device, said corresponding offset value corresponding to said first programmed range;
• applying said virtual address as a second input to said adder, using said computerized device;
• and
• mapping said virtual address to a physical address for a functional memory address in said memory under repair, using said computerized device.

A system, comprising:

• a memory under repair having variable size blocks of failed memory addresses;
• a Ternary Content Addressable Memory (TCAM) comprising cells storing data values comprising ranges of addresses;
• a reduction circuit operatively connected to said TCAM;
• a priority encoder operatively connected to said reduction circuit;
• a random-access memory (RAM) operatively connected to said priority encoder, said RAM comprising cells storing data values comprising an offset value for each range of said ranges of addresses;
• and
• a processor that
• identifies ranges of addresses in said memory under repair, said ranges of addresses corresponding to virtual addresses that, in combination with an offset value, point away from failed memory addresses in said memory under repair,
• identifies unused functional memory locations in said memory under repair,
• receives a virtual address and produces a single output for each programmed range of said ranges of addresses, using said reduction circuit,
• selects a first programmed range from said reduction circuit, using said priority encoder, based on said virtual address,
• calculates a physical memory address in an unused functional memory location in said memory under repair for said virtual address based on said virtual address and a corresponding offset value, said corresponding offset value corresponding to said first programmed range, and
• directs said virtual address to said physical memory address in said unused functional memory location.