Patent · US Active

Method and system for reducing entries in a content-addressable memory

US8560768B2 · kind B2 · utility

0Cited by

1References

12Claims

0Family size

Assignee

FUJITSU LIMITED · JP

Inventors

Arun Saha · Sunnyvale, US
Bijendra Singh · Bengaluru, IN

Key dates

Filing date	Nov 22, 2010
Grant date	Oct 15, 2013
Priority date	—
Expiry date	Oct 18, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG11C15/00
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for reducing memory entries in a ternary content-addressable memory may include determining if a first entry and a second entry are associated with the same data value. The method may also include determining if the first entry can be masked such that searching the memory with the content value of either of the first entry or the second entry returns the same data value. The method may further include, in response to determining that the first entry and a second entry are associated with the same data value and determining that the first entry can be masked such that addressing the memory with the content value of either of the first entry or the second entry returns the same data value: (i) masking the first entry such that addressing the memory with the content value of either of the first entry or the second entry returns the same data value; and (ii) deleting the second entry.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.