Invention Grant
- Patent Title: System and method for achieving atomicity in ternary content-addressable memories
-
Application No.: US14950963Application Date: 2015-11-24
-
Publication No.: US10223020B2Publication Date: 2019-03-05
- Inventor: Sachin Prabhakarrao Kadu
- Applicant: Avago Technologies International Sales Pte. Limited
- Applicant Address: SG Singapore
- Assignee: Avago Technologies International Sales Pte. Limited
- Current Assignee: Avago Technologies International Sales Pte. Limited
- Current Assignee Address: SG Singapore
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/0802 ; G11C15/04 ; G06F12/0893

Abstract:
A Ternary Content-Addressable Memory (TCAM) system is disclosed. In the system, writes to the memory are performed over several cycles. In order to ensure full visibility of all entries within the TCAM, a cache memory is provided. At the start of the TCAM write, the cache is written with the contents of the new entry. The cache entry is activated for the period of time that the corresponding entry in the TCAM is deactivated for rewriting. For each input value provided to the system, both the TCAM and the cache are checked for potential matches. The results of these checks are compared at output. In this manner, all entries within the TCAM can maintain full visibility even throughout a write period.
Public/Granted literature
- US20160202932A1 System and Method for Achieving Atomicity In Ternary Content-Addressable Memories Public/Granted day:2016-07-14
Information query