Mémoire associative

Content addressable memory

Abstract

Dans un mode de réalisation, des exemples de l'invention concernent un procédé permettant de rechercher un réseau de dispositifs à mémoire associative (CAM), chaque dispositif stockant une pluralité d'entrées. Le procédé peut consister à : obtenir une clé de recherche d'un processeur ; rechercher un premier ensemble de dispositifs CAM dans le réseau afin de déterminer si le premier ensemble de dispositifs CAM comprend une entrée correspondant à la clé de recherche ; lorsqu'il est déterminé que le premier ensemble de dispositifs CAM ne comprend pas l'entrée correspondante, rechercher un second ensemble de dispositifs CAM dans le réseau afin de déterminer si le second ensemble de dispositifs CAM comprend l'entrée correspondante ; et lorsqu'il est déterminé que le premier ensemble de dispositifs CAM comprend l'entrée correspondante, générer une adresse de l'entrée correspondante sans rechercher le second ensemble de dispositifs CAM.
Examples disclosed herein relate, in one aspect, to a method for searching an array of content addressable memory (CAM) devices, where each device stores a plurality of entries. The method may obtain a search key from a processor, search a first set of CAM devices in the array to determine whether the first set of CAM devices include a matching entry corresponding to the search key; upon a determination that the first set of CAM devices does not include the matching entry, search a second set of CAM devices in the array to determine whether the second set of CAM devices include the matching entry; and upon a determination that the first set of CAM devices include the matching entry, output an address of the matching entry, without searching the second set of CAM devices.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (5)

    Publication numberPublication dateAssigneeTitle
    US-2009141530-A1June 04, 2009International Business Machines CorporationStructure for implementing enhanced content addressable memory performance capability
    US-2013242632-A1September 19, 2013Renesas Electronics CorporationContent addressable memory system
    US-6862655-B1March 01, 2005Sibercore Technologies, Inc.Wide word search using serial match line computation in content addressable memory
    US-6967856-B1November 22, 2005Integrated Device Technology, Inc.Content addressable memory (CAM) devices that utilize segmented match lines and word lines to support pipelined search and write operations and methods of operating same
    US-7739445-B1June 15, 2010Srinivasan VenkatacharyCircuit, apparatus, and method for extracting multiple matching entries from a content addressable memory (CAM) device

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle