Associative Memories (content Addressable Memory-cam) Patents (Class 365/49.1)
  • Patent number: 7782646
    Abstract: A content addressable memory array storing stored words in memory elements. Each memory element stores one of at least two complementary binary bits as one of at least two complementary resistances. Each memory element is electrically coupled to an access device. An aspect of the content addressable memory array is the use of a biasing circuit to bias the access devices during a search operation. During the search operation, a search word containing a bit string is received. Each access device is biased to a complementary resistance value of a corresponding search bit in the search word. A match between the search word and stored word is indicated if the bits stored in the memory elements are complementary to the bits represented by the resistances in the access devices.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: August 24, 2010
    Assignee: International Business Machines Corporation
    Inventors: Chung Hon Lam, Bipin Rajendran
  • Patent number: 7782645
    Abstract: An integrated circuit device can include a plurality of configuration storage locations each comprising at least one encoding field. Each encoding field can selectively enable at least one received data value to be encoded into an encoded data value prior to being applied to a corresponding block of the integrated circuit device. Each block can comprise a plurality of content addressable memory (CAM) cells.
    Type: Grant
    Filed: February 4, 2008
    Date of Patent: August 24, 2010
    Assignee: Netlogic Microsystems, Inc.
    Inventors: Venkat Rajendher Reddy Gaddam, Rajagopal Krishnaswamy, Vinay Raja Iyengar
  • Patent number: 7765174
    Abstract: A programmable logic unit (e.g., an ASIC or FPGA) having a feedforward linear associative memory (LAM) neural network checking circuit which classifies input vectors to a faulty hardware block as either good or not good and, when a new input vector is classified as not good, blocks a corresponding output vector of the faulty hardware block, enables a software work-around for the new input vector, and accepts the software work-around input as the output vector of the programmable logic circuit. The feedforward LAM neural network checking circuit has a weight matrix whose elements are based on a set of known bad input vectors for said faulty hardware block. The feedforward LAM neural network checking circuit may update the weight matrix online using one or more additional bad input vectors. A discrete Hopfield algorithm is used to calculate the weight matrix W.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: July 27, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Christopher H. Pham
  • Patent number: 7760530
    Abstract: Systems, devices, and methods, including executable instructions are provided for resolving content addressable memory (CAM) match address priority. One method includes retaining a first match address as the best match address. Subsequent match addresses are compared to the retained best match address, each match address being associated with a compare cycle during which a selected columnar portion of each CAM entry is compared to a corresponding portion of a search term. The best match address is updated as a result of the comparison.
    Type: Grant
    Filed: June 4, 2007
    Date of Patent: July 20, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Vincent E. Cavanna, Mark Gooch, John A. Wickeraad
  • Patent number: 7761599
    Abstract: An associative memory 4 for primary searching operation of an associative memory 23 supplies a valid state to a primary match line 13 corresponding to storage data coincident with search data 10 taking mask information into account, and supplies a value obtained from a result of a logical sum operation (an OR operation), with a valid state for the storage data as true, of all said coincident storage data to a counting means 25 as intermediate data 15. The counting means 25 supplies a result of an operation to the intermediate data 15 for counting the number of bits in an invalid state for the storage data to an associative memory 3 for secondary searching operations as secondary search data 19. Among secondary storage data obtained by carrying out said operation to said storage data, the associative memory 3 for secondary searching operation supplies a result of carrying out the searching operation of the secondary search data 19 to a secondary match line 21.
    Type: Grant
    Filed: October 17, 2007
    Date of Patent: July 20, 2010
    Assignee: Terminus Technology Limited
    Inventor: Naoyuki Ogura
  • Patent number: 7755919
    Abstract: A device includes a first semiconductor die. Nonvolatile memory stores information associated with a second semiconductor die. Cache memory caches a portion of the information. A cache controller controls the cache memory. A device interface communicates the information to the second semiconductor die. On the second semiconductor die, a semiconductor circuit processes the information stored on the first semiconductor die.
    Type: Grant
    Filed: December 9, 2008
    Date of Patent: July 13, 2010
    Assignee: Marvell International Ltd.
    Inventor: Masayuki Urabe
  • Patent number: 7751219
    Abstract: A novel schematic for executing search, write and valid bit clear operations in one cycle in a CAM system that includes a plurality of CAM blocks is disclosed. In one embodiment, the plurality of CAM blocks are organized into at least one rectangular array having rows each having a plurality of CAM blocks, a group of CAM cells and associated read/write bit lines connecting the group of CAM cells to an addressed search circuit. The write operation depends on the output of the search operation, wherein the same data is written in to the CAM when the search operation results in a miss in a given cycle. Further, during the same cycle a valid bit clear operation is also performed. The resulting CAM cell provides a high speed three port operation.
    Type: Grant
    Filed: December 26, 2007
    Date of Patent: July 6, 2010
    Assignee: Texas Instruments Incorporated
    Inventors: Rashmi Sachan, Vasudha Gupta
  • Patent number: 7751217
    Abstract: Content addressable memory device utilizing phase change devices. An aspect of the content addressable memory device is the use of a comparatively lower power search-line access element and a comparatively higher power word-line access element. The word-line access element is only utilized during write operations and the search-line access element is only utilized during search operations. The word-line access element being electrically coupled to a second end of a phase change memory element and a word-line. The search-line access element also being electrically coupled to the second end of the phase change memory element and a search-line. The search-line being electrically coupled to a match-line. A bit-line is electrically coupled to a first end of the phase change memory element. Additionally, a complementary set of access elements, a complementary phase change memory element, a complementary search-line, and a complementary bit-line are also included in the content addressable memory device.
    Type: Grant
    Filed: July 1, 2008
    Date of Patent: July 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Chung H. Lam, Brian L. Ji, Robert K. Montoye, Bipin Rajendran
  • Patent number: 7751218
    Abstract: A design structure for designing, manufacturing, or testing a content addressable memory (CAM) device. The CAM device includes a plurality of CAM cells, match-lines (MLs), search lines, and ML sense amplifiers. The ML sense amplifiers are capable of self-calibration to their respective thresholds to reduce effects of random device variation between adjacent sense amplifiers.
    Type: Grant
    Filed: June 15, 2007
    Date of Patent: July 6, 2010
    Assignee: International Business Machines Corporation
    Inventor: Igor Arsovski
  • Patent number: 7746679
    Abstract: A disclosed embodiment is a range checking CAM array comprising a plurality of words, where each of the plurality of words comprises a plurality of bound check cells. Each of the plurality of bound check cells outputs a corresponding plurality of match signals and a corresponding plurality of bound check signals. The corresponding plurality of match signals and corresponding plurality of bound check signals are combined to produce a range check output indicating whether data on a data input bus is within a target range. The plurality of bound check cells may be coupled to form at least one cascade of bound check cells, where each cascade of bound check cells may be terminated at a ripple logic. The CAM array produces a final range check output based on the corresponding plurality of match signals and the corresponding plurality of bound check signals.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: June 29, 2010
    Assignee: Broadcom Corporation
    Inventor: Christopher Gronlund
  • Patent number: 7746678
    Abstract: An amplifier circuit according to the present invention includes a plurality of input nodes receiving a plurality of input voltages (VI1 to VIR), a plurality of differential amplifiers provided corresponding to the plurality of input nodes, each having one input which receives a voltage of the corresponding input node, and a control circuit generating a control voltage (CONTROL) that follows a minimum voltage or a maximum voltage of the plurality of input voltages (VI1 to VIR) from outputs of the plurality of differential amplifiers and supplying the generated control voltage (CONTROL) as a common value to the other inputs of the plurality of differential amplifiers.
    Type: Grant
    Filed: February 22, 2008
    Date of Patent: June 29, 2010
    Assignee: Hiroshima University
    Inventors: Hans Juergen Mattausch, Tetsushi Koide, Yuki Tanaka, Md. Anwarul Abedin
  • Patent number: 7738275
    Abstract: A leakage current cut-off device for a ternary content addressable memory is provided. The storage cell of a ternary content addressable memory may be in the active mode, data-retention mode and cut-off mode. This invention applies a multi-mode data retention power gating device to the storage cell of the ternary content addressable memory to reduce the leakage current through the storage cell in the data-retention mode and the cut-off mode, and support the full speed operation in the active mode.
    Type: Grant
    Filed: January 16, 2008
    Date of Patent: June 15, 2010
    Assignee: National Chiao Tung University
    Inventors: Po-Tsang Huang, Wen-Yen Liu, Wei Hwang
  • Patent number: 7738274
    Abstract: A content-addressable memory (“CAM”) architecture and method for reducing power consumption thereof are described. A CAM cell array includes CAM cells, each of which includes two thyristor-based storage elements. Each thyristor-based storage element of the CAM cells has a control gate, an anode, and a cathode for providing control gates, anodes, and cathodes of the CAM cells. The CAM cell array further includes matchlines directly coupled to the cathodes of the CAM cells; searchlines directly coupled to the anodes of the CAM cell; and gatelines coupled to the control gates of the CAM cells.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: June 15, 2010
    Assignee: T-RAM Semiconductor, Inc.
    Inventors: Farid Nemati, Bruce Lynn Bateman
  • Publication number: 20100142241
    Abstract: A code address memory (CAM) cell memory device comprises a first storage unit comprising a first nonvolatile memory cell configured to output a power source voltage in response to a read voltage, and a second storage unit comprising a second nonvolatile memory cell configured to output a ground voltage in response to the read voltage.
    Type: Application
    Filed: December 8, 2009
    Publication date: June 10, 2010
    Inventor: Sung Hoon Ahn
  • Patent number: 7729149
    Abstract: A semiconductor device that includes a memory cell having a junction field effect transistor (JFET) used to form a content addressable memory (CAM) cell is disclosed. The JFET may include a data storage region disposed between a first and second insulating region. The data storage region provides a first threshold voltage to the JFET when storing a first data value and provides a second threshold voltage to the JFET when storing a second data value. The memory cell is a dynamic random access memory (DRAM) cell and can be used to form a CAM cell. The CAM cell may be a ternary CAM cell formed with as few as two JFETs.
    Type: Grant
    Filed: May 1, 2007
    Date of Patent: June 1, 2010
    Assignee: SuVolta, Inc.
    Inventor: Damodar R. Thummalapally
  • Patent number: 7729150
    Abstract: A differential non-volatile content addressable memory array has a differential non-volatile content addressable memory cell which uses a pair of non-volatile storage elements. Each of the non-volatile storage elements can be a split-gate floating gate transistor or a stack gate floating gate transistor having a first terminal, a second terminal, a channel therebetween and a floating gate over at least a portion of the channel to control the conduction of electrons in the channel, and a control gate. The floating gate storage transistor can be in one of two states: a first state, such as erase, in which current can flow between the first terminal and the second terminal, and a second state, such as programmed, in which substantially no current flows between the first terminal and the second terminal. A pair of differential compare data lines connects to the control gate of each of the pair of non-volatile floating gate transistors.
    Type: Grant
    Filed: July 18, 2008
    Date of Patent: June 1, 2010
    Assignee: Silicon Storage Technology, Inc.
    Inventors: Vishal Sarin, Hieu Van Tran, Isao Nojima
  • Patent number: 7724559
    Abstract: A content addressable memory (CAM) device and process for searching a CAM. The CAM device includes a plurality of CAM cells, match-lines (MLs), search lines, and ML sense amplifiers. The ML sense amplifiers are capable of self-calibration to their respective thresholds to reduce effects of random device variation between adjacent sense amplifiers.
    Type: Grant
    Filed: July 14, 2006
    Date of Patent: May 25, 2010
    Assignee: International Business Machines Corporation
    Inventor: Igor Arsovski
  • Publication number: 20100124089
    Abstract: Single-ended sense amplifier circuit. An example of the sense amplifier circuit includes an inverter coupled to a bit line to read a bit cell. The sense amplifier circuit also includes a first circuit responsive to a control signal to charge the bit line for a predefined time. Further, the sense amplifier circuit includes a second circuit coupled to the bit line and responsive to a read 1 operation to retain voltage of the bit line above a first threshold to render the inverter to read 1 from the bit cell.
    Type: Application
    Filed: November 12, 2009
    Publication date: May 20, 2010
    Applicant: Texas Instruments Incorporated
    Inventors: Shahid Ali, Raviprakash Suryanarayana Rao
  • Patent number: 7721042
    Abstract: One embodiment of the present invention provides a system that implements a content-addressable memory (CAM) which has multiple banks. During operation, the system receives a request to insert an item into the CAM, wherein the request includes a key which is used to index the item and a body containing data. Next, for each bank in the CAM, the system calculates a different hash function based on the key to produce an index and a tag. The system then uses the calculated index and the tag for each bank to lookup an entry in each bank. If the lookups do not generate a hit in any bank, the system stores an entry for the request into a highest priority bank which does not contain a valid entry in the location accessed by the lookup. In one embodiment of the present invention, the multiple banks in the CAM have varying sizes.
    Type: Grant
    Filed: July 27, 2006
    Date of Patent: May 18, 2010
    Assignee: Oracle America, Inc.
    Inventor: Robert E. Cypher
  • Patent number: 7711893
    Abstract: A content addressable memory (CAM) device, method, and method of generating entries for range matching are disclosed. A CAM device (800) according to one embodiment can include a pre-encoder (806) that encodes range bit values W into additional bits E. Additional bits E can indicate compression of range rules according to particular bit pairs. A CAM array (802) can include entries that store compressed range code values (RANGE) with corresponding additional bit values (ENC). Alternate embodiments can include pre-encoders that encode portions of range values (K1 to Ki) in a “one-hot” fashion. Corresponding CAM entries can include encoded value having sections that each represent increasingly finer divisions of a range space.
    Type: Grant
    Filed: July 22, 2004
    Date of Patent: May 4, 2010
    Assignee: Netlogic Microsystems, Inc.
    Inventor: Srinivasan Venkatachary
  • Publication number: 20100103712
    Abstract: In accordance with a specific embodiment of the present disclosure, a content addressable memory (CAM) of a data processing device can operate in a normal mode or a test mode. In the normal mode, the CAM provides a match value in response to determining that a received data value matches one of a plurality of values stored at memory locations of the CAM. In a test mode of operation, a plurality of test signals are applied to the CAM, and the CAM provides a match value in response to assertion of one of the test signals. The match value is applied to a functional module associated with the CAM to determine a test result. Accordingly, the test signals applied to the CAM provide a flexible way to generate match values and apply those values to the functional module during testing of the data processing device.
    Type: Application
    Filed: October 29, 2008
    Publication date: April 29, 2010
    Applicant: ADVANCED MICRO DEVICES, INC.
    Inventors: Joel T. Irby, Karthik Natarajan
  • Publication number: 20100097831
    Abstract: A technique is presented for implementing a content addressable memory (CAM) function using traditional memory, where the input data is serially loaded into a serial CAM. Various additions, which allow for predicting the result of a serial CAM access coincident with the completion of serially inputting the data are also presented.
    Type: Application
    Filed: December 24, 2009
    Publication date: April 22, 2010
    Inventor: Laurence H. Cooke
  • Publication number: 20100100671
    Abstract: The number of content addressable memory (CAM) lookups is reduced from two to one. Each side (left and right sides) of a CAM is programmed with network addresses, such as IP addresses, based on certain bits of the network addresses. These bits of the network addresses (which represent packet routes) are examined and used to determine whether the particular network address is to be placed on the left or right sides of the CAM. The grouping of certain network addresses either on the left or right sides of the CAM can be performed by examining an individual bit of each network address, by performing an exclusive OR (XOR) operation on a plurality of bits of each network address, and/or by searching for bit patterns of the network address in a decision table. Network addresses that cannot be readily assigned to a particular side of the CAM using these grouping techniques are programmed into both sides of the CAM.
    Type: Application
    Filed: December 16, 2009
    Publication date: April 22, 2010
    Applicant: Foundry Networks, Inc.
    Inventor: Ram Dular Singh
  • Publication number: 20100085790
    Abstract: An amplifier circuit according to the present invention includes a plurality of input nodes receiving a plurality of input voltages (VI1 to VIR), a plurality of differential amplifiers provided corresponding to the plurality of input nodes, each having one input which receives a voltage of the corresponding input node, and a control circuit generating a control voltage (CONTROL) that follows a minimum voltage or a maximum voltage of the plurality of input voltages (VI1 to VIR) from outputs of the plurality of differential amplifiers and supplying the generated control voltage (CONTROL) as a common value to the other inputs of the plurality of differential amplifiers.
    Type: Application
    Filed: February 22, 2008
    Publication date: April 8, 2010
    Inventors: Hans Juergen Mattausch, Tetsushi Koide, Yuki Tanaka, Md. Anwarul Abedin
  • Patent number: 7692941
    Abstract: A CAM system includes an integrated circuit chip having: logic & control circuitry, a CAM cell array, read/write access circuitry that performs read and write accesses to the CAM cell array, comparison access circuitry that performs comparison operations to the CAM cell array, a first voltage supply pad coupled to the read/write access circuitry; and a second voltage supply pad coupled to the comparison access circuitry. A first voltage supply, external to the integrated circuit chip, provides a first supply voltage to the first voltage supply pad, wherein the logic & control circuitry is powered by the first supply voltage. A second voltage supply, external to the integrated circuit chip, provides a second supply voltage to the second voltage supply pad, wherein at least a portion of the comparison access circuitry is powered by the second supply voltage, wherein the second supply voltage is less than the first supply voltage.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: April 6, 2010
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Scott Chu, Kee Park
  • Patent number: 7688611
    Abstract: This patent describes a method for switching search-lines in a Content Addressable Memory (CAM) asynchronously to improve CAM speed and reduce CAM noise without affecting its power performance. This is accomplished by resetting the match-lines prior to initiating a search and then applying a search word to the search-lines. A reference match-line is provided to generate the timing for the search operation and provide the timing for the asynchronous application of the search data on the SLs. Additional noise reduction is achieved through the staggering of the search data application on the SLs through programmable delay elements.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: March 30, 2010
    Assignee: International Business Machines Corporation
    Inventors: Igor Arsovski, Rahul K. Nadkami, Reid A. Wistort
  • Publication number: 20100067280
    Abstract: A memory cell array including a data line; a capacitor; and a transistor coupled between the data line and the capacitor. At least one of the capacitor and the transistor includes a material with a mutable electrical characteristic. A memory cell array including a first transistor coupled between a first node, a second node, and a third node; and a second transistor coupled between the second node and a fourth node. The first transistor includes a material with a mutable electrical characteristic.
    Type: Application
    Filed: November 19, 2009
    Publication date: March 18, 2010
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: William S. Wong, Sanjiv Sambandan, Tse Nga Ng, Robert A. Street
  • Patent number: 7675765
    Abstract: Content-addressable memory (CAM) cells comprised of phase change material devices (PCMDs), including PCMD-based binary CAM cells (PCMD-based BCAM cells), PCMD-based ternary CAM cells (PCMD-based TCAM cells), and PCMD-based universal CAM cells (PCMD-based UCAM cells). The PCMDs of the various PCMD-based CAM cells are configured and programmed in a manner that allows a logic “0” or a logic “1” to be stored by the CAM cell. The logic value stored by a given PCMD-based CAM cell depends on the program states of the PCMDs. A program state of a PCMD is determined by whether the phase change material of the PCMD has been allowed to solidify to a crystalline, low-resistance state during a programming operation, or whether the phase change material of the PCMD is forced to solidify to an amorphous, high-resistance state during the programming operation.
    Type: Grant
    Filed: November 3, 2005
    Date of Patent: March 9, 2010
    Assignee: Agate Logic, Inc.
    Inventors: Narbeh Derharcobian, Colin Neal Murphy
  • Patent number: 7667993
    Abstract: A dual-ported AND-type match-line circuit includes at least one dual-ported dynamic AND gate. The dual-ported dynamic AND gate includes a group of CAM cells and a dual-ported dynamic circuit. A group of CAM cells connected to a dual-ported dynamic circuit and to the GND. The dual-ported dynamic circuit is connected to a group of CAM cells. The dual-ported dynamic circuit includes a setting circuit, a first directing circuit, a second directing circuit, a first AND dynamic output circuit and a second AND dynamic output circuit.
    Type: Grant
    Filed: October 12, 2007
    Date of Patent: February 23, 2010
    Assignee: National Chung Cheng University
    Inventors: Chao-Ching Wang, Chieh-Jen Cheng, Jinn-Shyan Wang, Tien-Fu Chen
  • Patent number: 7660140
    Abstract: A content addressable memory (CAM) device includes a plurality of CAM rows, a number of sequencing logic circuits, and a programmable interconnect structure. Each CAM row includes a number of CAM cells to generate a match signal on a match line and includes an enable input. Each sequencing logic circuit includes an input and an output, and is configured to count sequences of match signals from the CAM rows. The programmable interconnect structure selectively connects the match line of any CAM row to the input of any sequencing logic circuit, and selectively connects the output of any sequencing logic circuit to the enable input of any CAM row.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: February 9, 2010
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Sachin Joshi, Mark Birman, Maheshwaran Srinivasan, Sandeep Khanna, Varadarajan Srinivasan
  • Patent number: 7656716
    Abstract: A system for searching an input string for a number of regular expressions includes a search block and a compiler. The search block includes a plurality of content addressable memory (CAM) devices, wherein each of the CAM devices is differently configured to implement search operations for regular expressions having a unique level of complexity. The compiler is configured to determine the complexity level of each of the regular expressions, and is configured to store each regular expression in a selected one of the CAM devices according to its complexity level.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: February 2, 2010
    Assignee: NetLogic Microsystems, Inc
    Inventors: Varadarajan Srinivasan, Maheshwaran Srinivasan, Sachin Joshi, Sandeep Khanna, De Cai Li
  • Publication number: 20100023684
    Abstract: Power consumption in a Content Addressable Memory (CAM) circuit is reduced by use of a CAM circuit. According to one embodiment of the CAM circuit, the CAM circuit includes a plurality of match lines and match line restoration circuitry. The match line restoration circuitry is configured to prevent at least one of the match lines from being restored to a pre-evaluation state responsive to corresponding enable information.
    Type: Application
    Filed: September 29, 2009
    Publication date: January 28, 2010
    Applicant: QUALCOMM INCORPORATED
    Inventors: CHIAMING CHAI, JEFFREY HERBERT FISCHER, MICHAEL THAI THANH PHAN
  • Patent number: 7652903
    Abstract: In this invention a hit ahead multi-level hierarchical scalable priority encoding logic and circuits are disclosed. The advantage of hierarchical priority encoding is to improve the speed and simplify the circuit implementation and make circuit design flexible and scalable. To reduce the time of waiting for previous level priority encoding result, hit signal is generated first in each level to participate next level priority encoding, and it is called Hit Ahead Priority Encoding (HAPE) encoding. The hierarchical priority encoding can be applied to the scalable architecture among the different sub-blocks and can also be applied with in one sub-block. The priority encoding and hit are processed completely parallel without correlation, and the priority encoding, hit generation, address encoding and MUX selection of the address to next level all share same structure of circuits.
    Type: Grant
    Filed: March 4, 2005
    Date of Patent: January 26, 2010
    Inventor: Xiaohua Huang
  • Patent number: 7649759
    Abstract: A technique is presented for implementing a content addressable memory (CAM) function using traditional memory, where the input data is serially loaded into a serial CAM. Various additions, which allow for predicting the result of a serial CAM access coincident with the completion of serially inputting the data are also presented.
    Type: Grant
    Filed: May 1, 2008
    Date of Patent: January 19, 2010
    Inventor: Laurence H. Cooke
  • Patent number: 7650460
    Abstract: Improved memory management is provided according to a Hierarchical Immutable Content Addressable Memory Processor (HICAMP) architecture. In HICAMP, physical memory is organized as two or more physical memory blocks, each physical memory block having a fixed storage capacity. An indication of which of the physical memory blocks is active at any point in time is provided. A memory controller provides a non-duplicating write capability, where data to be written to the physical memory is compared to contents of all active physical memory blocks at the time of writing, to ensure that no two active memory blocks have the same data after completion of the non-duplicating write.
    Type: Grant
    Filed: January 25, 2008
    Date of Patent: January 19, 2010
    Assignee: Hicamp Systems, Inc.
    Inventor: David R. Cheriton
  • Publication number: 20100002481
    Abstract: Content addressable memory device utilizing phase change devices. An aspect of the content addressable memory device is the use of a comparatively lower power search-line access element and a comparatively higher power word-line access element. The word-line access element is only utilized during write operations and the search-line access element is only utilized during search operations. The word-line access element being electrically coupled to a second end of a phase change memory element and a word-line. The search-line access element also being electrically coupled to the second end of the phase change memory element and a search-line. The search-line being electrically coupled to a match-line. A bit-line is electrically coupled to a first end of the phase change memory element. Additionally, a complementary set of access elements, a complementary phase change memory element, a complementary search-line, and a complementary bit-line are also included in the content addressable memory device.
    Type: Application
    Filed: July 1, 2008
    Publication date: January 7, 2010
    Inventors: Chung H. Lam, Brian L. Ji, Robert K. Montoye, Bipin Rajendran
  • Publication number: 20100002482
    Abstract: A content addressable memory includes a first plurality of search lines, a second plurality of search lines, a first match line, and a storage location. Each search line of the first plurality of search lines receives a corresponding high voltage level or low voltage level during a match detect operation, and each search line of the second plurality of search lines to receive a corresponding high voltage level or low voltage level during the match detect operation. The storage location of the content addressable memory includes a plurality of CAM cells, each CAM cell a first thyristor and second thyristor.
    Type: Application
    Filed: July 3, 2008
    Publication date: January 7, 2010
    Applicant: ADVANCED MICRO DEVICES, INC.
    Inventors: Sang Dhong, Jin Cho, John Wuu, Gurupada Mandal
  • Patent number: 7643324
    Abstract: A content Addressable memory (CAM) for performing search operations using variable width search data, said CAM comprising a plurality of arrays of CAM cells, each coupled to a respective sub-search data bus, the sub-search buses being confined to form a main search data bus, to which is applied the search data; selector circuits receiving match line signals from respective CAM arrays, the match line signals being indicative of the results of a search and comparison formed in the associated CAM array, the selector circuit being responsive to a mode selection signal for selecting one or more of said match line output signals to be switched to a priority encoder and multiple match resolver (PE-MMR), wherein in a first mode the match line output signals are switched to said PE-MMR and in a second mode groups of match line output signals from selected arrays are switched to said PE-MMR.
    Type: Grant
    Filed: March 6, 2006
    Date of Patent: January 5, 2010
    Inventor: Alan Roth
  • Patent number: 7643353
    Abstract: A content addressable memory (CAM) device includes a CAM array, a programmable interconnect structure, and a priority encoder. The CAM array includes a plurality of CAM rows, each row including a number of CAM cells for storing a data word and coupled to a match line that indicates a match result for the CAM row. The programmable interconnect structure is coupled to each CAM row and is configured to selectively route the match results from a first CAM row as an input match signal to any number of arbitrarily selected CAM rows at the same time.
    Type: Grant
    Filed: June 3, 2008
    Date of Patent: January 5, 2010
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Maheshwaran Srinivasan, Varadarajan Srinivasan, Sandeep Khanna, Sachin Joshi, Mark Birman
  • Publication number: 20090316461
    Abstract: A content Addressable memory (CAM) for performing search operations using variable width search data, said CAM comprising a plurality of arrays of CAM cells, each coupled to a respective sub-search data bus, the sub-search buses being confined to form a main search data bus, to which is applied the search data; selector circuits receiving match line signals from respective CAM arrays, the match line signals being indicative of the results of a search and comparison formed in the associated CAM array, the selector circuit being responsive to a mode selection signal for selecting one or more of said match line output signals to be switched to a priority encoder and multiple match resolver (PE-MMR), wherein in a first mode the match line output signals are switched to said PE-MMR and in a second mode groups of match line output signals from selected arrays are switched to said PE-MMR.
    Type: Application
    Filed: August 24, 2009
    Publication date: December 24, 2009
    Inventor: Alan Roth
  • Publication number: 20090316460
    Abstract: An apparatus for redundancy of a memory array includes a primary memory array including a plurality of memory cells, one or more of which are defective. A redundant array includes a CAM array that includes a plurality of memory cells. The CAM array is addressed by the address of a defective memory location within the primary memory array and provides a match identification and a resource identification. The redundant array also includes a translation array wherein an offset to configure an input/output multiplexer is stored. The redundant array also includes a redundant data array including a plurality of memory cells wherein one or more memory cells of the redundant data array are used instead of one or more defective memory cells of the primary array.
    Type: Application
    Filed: June 18, 2008
    Publication date: December 24, 2009
    Applicant: SUN MICROSYSTEMS, INC.
    Inventors: Ioannis Orginos, Mamun Rashid, Mark E. Steigerwald
  • Patent number: 7634630
    Abstract: Aspects of the invention relate to sharing content stored on an object addressable storage (OAS) system among a plurality of users of the OAS system and authenticating users to an OAS system. In some embodiments, a user may store content units on the OAS system and control access by other users to these content units. In some embodiments, when a user grants one or more other users access to a content unit stored on the OAS system, the OAS system may send a notification of grant of access to the other user(s).
    Type: Grant
    Filed: March 26, 2007
    Date of Patent: December 15, 2009
    Assignee: EMC Corporation
    Inventors: Jan F. Van Riel, Tom Teugels, Michael Kilian, Stephen J. Todd
  • Patent number: 7633784
    Abstract: A semiconductor memory device including a dynamic random access memory (DRAM) cell and a ternary content addressable memory (TCAM) cell is disclosed. The DRAM cell may include a data storing portion and a data read portion. The data storing portion and data read portion comprising p-channel junction field effect transistors. The TCAM cell including an x-cell, y-cell, and comparator circuit. The x-cell, y-cell, and comparator circuits comprising p-channel JFETs.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: December 15, 2009
    Assignee: DSM Solutions, Inc.
    Inventor: Damodar R. Thummalapally
  • Patent number: 7634500
    Abstract: A method and apparatus for multiple string searching using a ternary content addressable memory. For one embodiment, the method includes receiving a text string having a plurality of characters and performing an unanchored search of a database of a stored patterns matching one or more characters of the text string using a state machine, wherein the state machine comprises a ternary content addressable memory (CAM) and wherein the performing comprises comparing a state and one of the plurality of characters with contents of a state field and a character field, respectively, stored in the ternary CAM. In various embodiments, one or more of the following search features may be supported: exact string matching, inexact string matching, single character wildcard matching, multiple character wildcard matching, case insensitive matching, parallel matching and rollback.
    Type: Grant
    Filed: November 3, 2003
    Date of Patent: December 15, 2009
    Assignee: NetLogic Microsystems, Inc.
    Inventor: Sunder Rathnavelu Raj
  • Publication number: 20090303767
    Abstract: An integrated circuit device includes a semiconductor substrate and an array of random access memory (RAM) cells, which are arranged on the substrate in first columns and are configured to store data. A computational section in the device includes associative memory cells, which are arranged on the substrate in second columns, which are aligned with respective first columns of the RAM cells and are in communication with the respective first columns so as to receive the data from the array of the RAM cells and to perform an associative computation on the data.
    Type: Application
    Filed: May 13, 2009
    Publication date: December 10, 2009
    Inventors: Avidan AKERIB, Eli EHRMAN, Josh MEIR, Moshe MEYASSED, Oren AGAM, Yair ALPERN
  • Patent number: 7630996
    Abstract: A computer-implemented method of compressing data entries in a database, including the steps of: (a) inputting a plurality of uncompressed data entries; (b) dividing a particular uncompressed data entry, in a pre-determined manner, into at least two sections of significant bits, the two sections including both a common section and a differentiating section with respect to other the uncompressed data entries; (c) determining, by comparison of the particular data entry with a monotonically-adjacent entry, if a match exists in the common section; and (d) providing a particular compressed entry for the particular data entry, the compressed entry including compressed data corresponding to the particular data entry, wherein if, in step (c), the match exists in the common section, the compressed data includes at least a portion of the differentiating section of the particular data entry.
    Type: Grant
    Filed: February 2, 2005
    Date of Patent: December 8, 2009
    Assignee: Hywire Ltd.
    Inventors: Moshe Hershkovich, Moshe Stark
  • Patent number: 7626841
    Abstract: A content data storage device which stores content data in nonvolatile memories from which data is erasable in units of blocks includes a bus width conversion unit converting a transmission bus to buses of a plurality of systems, a storage unit including a plurality of sets of memories, a plurality of switching units selectively switching between derivation of the content data and derivation of command signals and addresses, a controller configuring to perform (i) conversion control, (ii) state control, (iii) supply control, and (iv) switching control, the controller controlling the operation for reading and writing the content data with reference to the nonvolatile memories, and, a plurality of switch on and off units selectively switching on or off the content data, the command signals and the addresses.
    Type: Grant
    Filed: January 28, 2008
    Date of Patent: December 1, 2009
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Toshiaki Aoki
  • Patent number: 7619911
    Abstract: In a memory array structured of memory cells using a storage circuit STC and a comparator CP, either one electrode of a source electrode or a drain electrode of a transistor, whose gate electrode is connected to a search line, of a plurality of transistors structuring the comparator CP is connected to a match line HMLr precharged to a high voltage. Further, a match detector MDr is arranged on a match line LMLr precharged to a low voltage to discriminate a comparison signal voltage generated at the match line according to the comparison result of data. According to such memory array structure and operation, comparison operation can be performed at low power and at high speed while influence of search-line noise is avoided in a match line pair. Therefore, a low power content addressable memory which allows search operation at high speed can be realized.
    Type: Grant
    Filed: November 21, 2003
    Date of Patent: November 17, 2009
    Assignee: Elpida Memory, Inc.
    Inventors: Satoru Hanzawa, Junji Shigeta, Shinichiro Kimura, Takeshi Sakata, Riichiro Takemura, Kazuhiko Kajigaya
  • Publication number: 20090279340
    Abstract: A disclosed embodiment is an N-way mode CAM (content addressable memory) array comprising M rows that each contain N subwords. Each of the N subwords has a respective mode cell. Additionally, a mode input bus is coupled to each mode cell of each of the N subwords, and a data input bus is coupled to each of the M rows. The mode input bus and the data input bus can uniquely identify as a match a single subword or a plurality of subwords in one of the M rows during a search operation. The disclosed embodiment further comprises a row address encoder/generator coupled to each of the M rows, and an address output bus coupled to each of the row address encoder/generators. The mode input bus is also coupled to each of the row address encoder/generators. A uniquely identified single subword address may be outputted on the address output bus.
    Type: Application
    Filed: May 10, 2008
    Publication date: November 12, 2009
    Applicant: BROADCOM CORPORATION
    Inventor: Christopher Gronlund
  • Patent number: RE41351
    Abstract: A CAM array including volatile or non-volatile ternary CAM cells that discharge their associated match line through a special discharge line (e.g., a low match line), instead of through the bit line, is disclosed. Each ternary CAM cell includes a pair of storage elements that are used to store a data bit value, a comparison element that is used to compare the stored value with an applied data value, and a discharge element that is coupled between the discharge line and the match line. During operation, when the applied data value matches the stored value, the discharge element de-couples the discharge line from the match line (i.e., a high voltage on the match line remains high). Conversely, when the applied data value does not match the stored value, the discharge elements couple the discharge line to the match line, thereby discharging the match line to the discharge line.
    Type: Grant
    Filed: March 26, 2002
    Date of Patent: May 25, 2010
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Chuen-Der Lien, Chau-Chin Wu