Associative Memories (content Addressable Memory-cam) Patents (Class 365/49.1)
-
Patent number: 8068960Abstract: A control device of an adjustment apparatus of a motor vehicle for controlling a driven adjustment element of the motor vehicle in an adjustment movement along an adjustment path includes a memory unit with a non-volatile digital memory with more than 108 writing cycles and is configured to acquire a plurality of adjustment data items which are assigned to a position or a speed of the adjustment element along the adjustment path. The control device continuously stores the acquired adjustment data items in the non volatile digital memory when triggered by a triggering process.Type: GrantFiled: September 22, 2006Date of Patent: November 29, 2011Assignee: Brose Fahrzeugteile GmbH & Co KG, CoburgInventor: Burkhard Wagner
-
Patent number: 8065476Abstract: 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: GrantFiled: December 17, 2009Date of Patent: November 22, 2011Assignee: Hicamp Systems, Inc.Inventor: David R. Cheriton
-
Patent number: 8059439Abstract: An encoding scheme is disclosed that allows a CAM device to selectively store, within each cell of a row of the CAM device, either a single bit of a binary value or two bits of an encoded data word encoded from the binary value. By storing two bits of the encoded data word in each CAM cell, data may be stored more efficiently and CAM systems may consume less power. The encoded data words can be balanced data words that have equal number of logic high and logic low values.Type: GrantFiled: June 27, 2011Date of Patent: November 15, 2011Assignee: NetLogic Microsystems, Inc.Inventor: Kee Park
-
Patent number: 8059438Abstract: A memory device for performing logical operations on two or more input variables includes a match line and first and second memory cells. The first and second memory cells collectively include a first, second, third and fourth memory element. The first, second, third and fourth memory elements may have either a first value or a second value programmed therein and wherein the first, second, third and fourth memory elements are programmed to either the high or low resistive values based on a particular logic function to be performed.Type: GrantFiled: August 28, 2009Date of Patent: November 15, 2011Assignee: International Business Machines CorporationInventors: Leland Chang, Gary S. Ditlow, Brian L. Ji, Robert K. Montoye
-
Patent number: 8054662Abstract: A memory device for storing one or more addresses includes a match line and first and second memory cells that form a 2-bit memory cell. Each memory cell includes two memory elements coupled to a match line and selection lines coupled thereto. The selection lines provide a signal representative of a logical combination of at least two different inputs.Type: GrantFiled: August 28, 2009Date of Patent: November 8, 2011Assignee: International Business Machines CorporationInventors: Leland Chang, Gary S. Ditlow, Brian L. Ji, Robert K. Montoye
-
Patent number: 8046642Abstract: A method of providing redundancy in a ternary content addressable memory (TCAM), the method including detecting a defective entry in building block in a ternary content addressable memory (TCAM), configuring a failover logic to redirect a software query toward a spare building block and away from the building block with the defective entry, and avoiding in using the building block with the defective entry.Type: GrantFiled: September 29, 2009Date of Patent: October 25, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: John A. Wickeraad, Jonathan E. Greenlaw
-
Publication number: 20110255322Abstract: An encoding scheme is disclosed that allows a CAM device to selectively store, within each cell of a row of the CAM device, either a single bit of a binary value or two bits of an encoded data word encoded from the binary value. By storing two bits of the encoded data word in each CAM cell, data may be stored more efficiently and CAM systems may consume less power. The encoded data words can be balanced data words that have equal number of logic high and logic low values.Type: ApplicationFiled: June 27, 2011Publication date: October 20, 2011Inventor: Kee Park
-
Publication number: 20110249480Abstract: Disclosed is a nonvolatile memory device including a memory cell array including main and redundant memory cells, content addressable memory cells configured to store a defective column address corresponding to a defective memory cell among the main cells, and a repair controller configured to compare the defective column address with an input address to generate a matching control signal and generate a redundancy check-enable signal when the defective column address is inputted as the input address and configured to generate a repair control signal in response to the matching control signal and the redundancy check-enable signal.Type: ApplicationFiled: April 12, 2011Publication date: October 13, 2011Inventor: Ho Youb Cho
-
Patent number: 8031503Abstract: The power consumption of a search engine such as a CAM device is dynamically adjusted to prevent performance degradation and/or damage resulting from overheating. For some embodiments, the CAM device is continuously sampled to generate sampling signals indicating the number of active states and number of compare operations performed during each sampling period. The sampling signals are accumulated to generate an estimated device power profile, which is compared with reference values corresponding to predetermined power levels to generate a dynamic power control signal indicating predicted increases in the device's operating temperature resulting from its power consumption. The dynamic power control signal is then used to selectively reduce the input data rate of the CAM device, thereby reducing power consumption and allowing the device to cool.Type: GrantFiled: June 23, 2010Date of Patent: October 4, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Carl Gyllenhammer, Greg Watson, Venkat Gaddam, Varadarajan Srinivasan, Sandeep Khanna, Chetan Deshpande
-
Patent number: 8032688Abstract: In one embodiment of the invention, a memory integrated circuit is provided including an address decoder to selectively access memory cells within a memory array; a mode register with bit storage circuits to store an enable bit and at least one sub-channel select bit; and control logic. The control logic is coupled to a plurality of address signal lines, the address decoder, and the mode register. In response to the enable bit and the at least one sub-channel select bit, the control logic selects one or more of the address signal lines to capture independent address information to support independent sub-channel memory accesses into the memory array. The control logic couples the independent address information into the address decoder.Type: GrantFiled: June 30, 2005Date of Patent: October 4, 2011Assignee: Intel CorporationInventors: Peter MacWilliams, James Akiyama, Douglas Gabel
-
Patent number: 8031501Abstract: Present embodiments describe a CAM device having a segmented CAM array. Each segment of the CAM array, or cell blocks, includes one or more rows of CAM cells. One or more of the cell blocks in the CAM array are selectively enabled during a search operation based on a detected matching condition of another cell block. By selectively enabling cell blocks during search operations only when needed, energy consumption is reduced. Selectively enabling a cell block includes selectively pre-charging match lines to the cell block, selectively enabling word lines to the cell block, and selectively enabling comparand line to the cell block. In accordance with certain embodiments, the CAM device is configurable to perform search operations in a pipelined manner. Accordingly, the CAM device is capable of performing multiple search operations simultaneously.Type: GrantFiled: October 21, 2010Date of Patent: October 4, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Bindiganavale S. Nataraj, Chetan Deshpande, Vinay Iyengar, Sandeep Khanna
-
Patent number: 8031502Abstract: A CAM device memory array having different types of memory cells. A CAM device memory array is subdivided into at least two different portions, where each portion uses only one particular type of CAM cell, and each portion is dedicated to storing a particular type of data. In particular, at least one portion consists of binary CAM cells and the other portion consists of ternary CAM cells. The portions can be partitioned along the row, or matchline, direction or along the bitline direction. Since particular data formats only require predefined bit positions of a word of data to be ternary in value, the remaining binary bit positions can be stored in binary CAM cells. Therefore, the CAM device memory array will occupy an overall area that is less than memory arrays of the same density consisting exclusively of ternary CAM cells.Type: GrantFiled: April 9, 2009Date of Patent: October 4, 2011Assignee: Mosaid Technologies IncorporatedInventor: Jin-Ki Kim
-
Patent number: 8023299Abstract: A CAM device includes an array of CAM cells each having a spin torque transfer (STT) storage cell to store a data bit. Each STT storage cell includes a first magnetic tunnel junction (MTJ) element coupled between a first input node and an output node of the CAM cell, a second MTJ element coupled between a second input node and the output node of the CAM cell, and a first match transistor coupled between the match line and ground potential and having a gate coupled to the output node. The logic state of the data bit is represented by the relative resistances of the first and second MTJ elements.Type: GrantFiled: March 23, 2010Date of Patent: September 20, 2011Assignee: NetLogic Microsystems, Inc.Inventor: Nilesh A. Gharia
-
Patent number: 8023300Abstract: Present embodiments allow a search engine to quickly save and restore state information to and from an external state memory when switching between multiple data flows by transferring the state information between the search engine and the external state memory in a parallel manner. More specifically, for CAM-based search engines configured according to present embodiments, the CAM array includes state information gating circuits that selectively allow state information stored in the CAM array's match latches to be transposed onto the array's bit lines and then read from the array using the array's sense amplifiers.Type: GrantFiled: June 18, 2010Date of Patent: September 20, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Varadarajan Srinivasan, Chetan Deshpande, Maheshwaran Srinivasan, Sandeep Khanna, Venkat Rajendher Reddy Gaddam
-
Patent number: 8023298Abstract: Approaches for an improved encoding scheme that allows a CAM device to selectively store, within each cell of a row of the CAM device, either a single bit of a binary value or two bits of an encoded data word encoded from the binary value. By storing two bits of the encoded data word in each CAM cell, data may be stored more efficiently and CAM systems may consume less power as compared to traditional binary CAMS when performing certain types of operations, such as exact matching and longest prefix matching. Encoded data words may be, but need not be, balanced data words which have equal number of logic high and logic low values.Type: GrantFiled: February 19, 2010Date of Patent: September 20, 2011Assignee: NetLogic Microsystems, Inc.Inventor: Kee Park
-
Patent number: 8023341Abstract: A semiconductor device includes a CAM cell array that stores the operation setting information as to the semiconductor device, a controller that controls read and write of the CAM cell array, a row decoder, and a column decoder. With this structure, different row addresses are allocated to respective functions of the operation setting information. Accordingly, stress is not caused in the CAM cell array of the unselected functions at the time of programming.Type: GrantFiled: October 12, 2010Date of Patent: September 20, 2011Assignee: Spansion LLCInventors: Shozo Kawabata, Kenji Shibata, Takaaki Furuyama, Satoru Kawamoto
-
Patent number: 8023301Abstract: Present embodiments allow a search engine to quickly save and restore state information to and from an external state memory when switching between multiple data flows by transferring the state information between the search engine and the external state memory in a parallel manner. More specifically, for CAM-based search engines configured according to present embodiments, the CAM array includes state information gating circuits that selectively allow state information stored in the CAM array's match latches to be transposed onto the array's bit lines and then read from the array using the array's sense amplifiers.Type: GrantFiled: October 6, 2010Date of Patent: September 20, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Varadarajan Srinivasan, Maheshwaran Srinivasan, Chetan Deshpande, Sandeep Khanna, Venkat Rajendher Reddy Gaddam
-
Patent number: 8018751Abstract: A ternary content addressable memory (TCAM) cell circuit formed in a TCAM memory cell array having cells arranged in rows and columns can include a first storage circuit with first and second data path, a second storage circuit with a third and fourth data path, and a compare circuit. No more than four conductive lines in a column wise direction have a direct electrical connection to the TCAM cell. Such conductive lines can include a first bit line coupled to the first data path and the third data path and a second bit line coupled to the second data path and the fourth data path.Type: GrantFiled: July 16, 2009Date of Patent: September 13, 2011Assignee: Netlogic Microsystems, Inc.Inventors: Dinesh Maheshwari, Andrew Wright, Bin Jiang, Bartosz Banachowicz
-
Patent number: 8014215Abstract: A mechanism is provided for gating a read access of any row in a cache access memory that has been invalidated. An address decoder in the cache access memory sends a memory access to a non-gated wordline driver and a gated wordline driver associated with the memory access. The non-gated wordline driver outputs the data stored in a valid bit memory cell to the gated wordline driver in response to the non-gated wordline driver determining the memory access as a read access. The gated wordline driver determines whether the data from the valid bit memory cell from the non-gated wordline driver indicates either valid data or invalid data in response to the gated wordline driver determining the memory access as a read access and denies an output of the data in a row of memory cells associated with the gated wordline driver in response to the data being invalid.Type: GrantFiled: December 10, 2009Date of Patent: September 6, 2011Assignee: International Business Machines CorporationInventors: Michael J. Lee, Bao G. Truong, Samuel I. Ward
-
Patent number: 8014186Abstract: A ferroelectric memory device includes: a plurality of memory banks configured to include a memory cell array composed of a ferroelectric memory; a cache bank configured to be bus-connected with the memory banks, and for copying data stored in the memory banks; and a memory bank/cache control sequencer for accessing and refreshing to the memory banks and the cache bank, wherein a random access control to the ferroelectric memory is possible during each memory cycle without delay of refresh operation.Type: GrantFiled: April 23, 2009Date of Patent: September 6, 2011Assignee: Rohm Co., Ltd.Inventors: Hiromitsu Kimura, Takaaki Fuchikami, Yoshikazu Fujimori
-
Patent number: 8004868Abstract: 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: GrantFiled: August 24, 2009Date of Patent: August 23, 2011Assignee: Trace Step Holdings, LLCInventor: Alan Roth
-
Patent number: 8000120Abstract: A read, write, and match circuit for a low-voltage content addressable memory. A write circuit inputs signals for storing data in the memory cells, a read circuit retrieves the stored data from the memory cells, and a match circuit compares the data stored in the memory cell with the data searched by the match circuit. The circuits for writing, reading and matching are separated from each other and exempt from mutual interference.Type: GrantFiled: May 7, 2009Date of Patent: August 16, 2011Assignee: National Chung Cheng UniversityInventors: Jinn-Shyan Wang, Tai-An Chen
-
Patent number: 7996619Abstract: A method and apparatus for a k-way direct mapped cache organization is herein described. Control logic coupled to a cache may associate an address to a way within a plurality based on a first portion of the address. The control logic may match the first portion of the address to a predefined value in a mapping table, wherein the predefined value in the mapping table is associated with the way. In addition, the control logic may map the address to a set within cache based on a second portion of the address.Type: GrantFiled: April 22, 2004Date of Patent: August 9, 2011Assignee: Intel CorporationInventor: Kiran R. Desai
-
Patent number: 7996620Abstract: A cache memory high performance pseudo dynamic address compare path divides the address into two or more address segments. Each segment is separately compared in a comparator comprised of static logic elements. The output of each of these static comparators is then combined in a dynamic logic circuit to generate a dynamic late select output.Type: GrantFiled: September 5, 2007Date of Patent: August 9, 2011Assignee: International Business Machines CorporationInventors: Yuen H. Chan, Ann H. Chen, Kenneth M. Lo, Shie-ei Wang
-
Patent number: 7978490Abstract: According to an example embodiment, a CAM cell included in a CAM may include a phase change memory device, a connector, and/or a developer. The phase change memory device may be configured to store data. The phase change memory device may have a resistance that may be varied according to the logic level of the stored data. The connector may be configured to control writing data to the phase change memory device and reading data from the phase change memory device. The developer may be configured to control reading data from the phase change memory device in a search mode in which the data stored in the phase change memory device is compared to the search data.Type: GrantFiled: August 28, 2007Date of Patent: July 12, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Kwang-jin Lee, Du-eung Kim
-
Patent number: 7969758Abstract: Disclosed herein is a method and apparatus for multiple string searching using a ternary content addressable memory. The method includes receiving a text string having a plurality of characters and performing an unanchored search of a database of 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 the method and apparatus described herein, 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: GrantFiled: September 16, 2008Date of Patent: June 28, 2011Assignee: NetLogic Microsystems, Inc.Inventor: Sunder Rathnavelu Raj
-
Publication number: 20110149627Abstract: A nonvolatile memory device comprises a voltage detector for generating a detection signal when the external power supply voltage is higher than a set voltage and memory chips, each comprising a memory cell unit and a content-addressable memory (CAM) cell unit and performing internal operations in response to the detection signal.Type: ApplicationFiled: May 5, 2010Publication date: June 23, 2011Inventor: Won Kyung Kang
-
Patent number: 7961489Abstract: A search engine includes a storage module to store a plurality of data patterns, a plurality of busses to receive a plurality of representations of a search word, a selector corresponding to at least one of the plurality of data patterns to select one of the plurality of representations of the search word for comparing to the at least one of the plurality of data patterns, and a logic circuit operatively coupled to the storage module, to the plurality of busses, and to the selector to compare the selected one of the plurality of representations of the search word to the at least one of the plurality of data patterns.Type: GrantFiled: April 22, 2008Date of Patent: June 14, 2011Assignee: Marvell Israel (MISL)Ltd.Inventors: Maxim Mondaeev, Tal Anker
-
Publication number: 20110134676Abstract: Resistive memories having a not-and (NAND) structure including a resistive memory cell. The resistive memory cell includes a resistive memory element for storing a resistance value and a memory element access device for controlling access to the resistive memory element. The memory element access device is connected in parallel to the resistive memory element.Type: ApplicationFiled: December 4, 2009Publication date: June 9, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Matthew J. Breitwisch, Gary S. Ditlow, Michele M. Franceschini, Luis A. Lastras-Montano, Robert K. Montoye, Bipin Rajendran
-
Patent number: 7957171Abstract: Associative memories capable of outputting multiple reference data close to search data are provided. A memory array compares each of the multiple reference data with the search data in parallel and generates multiple comparison current signals representing the result of the comparison. A WLA converts the multiple comparison current signals into voltages. During the first cycle, the WLA detects the lowest voltage among the voltages as Winner and detects the remaining voltages as Loser. After the second cycle, based on feedback signals, the WLA detects all the voltages other than a voltage detected as Winner during the last preceding cycle, and detects the lowest voltage among the detected voltages as Winner and detects the remaining detected voltages as Loser. The WLA repeats these operations k times.Type: GrantFiled: May 28, 2008Date of Patent: June 7, 2011Assignee: Hiroshima UniversityInventors: Md. Anwarul Abedin, Tetsushi Koide, Hans Juergen Mattausch, Yuki Tanaka
-
Patent number: 7952911Abstract: This invention discloses a static random access memory (SRAM) cell array structure which comprises a first and second bit-line coupled to a column of SRAM cells, the first and second bit-lines being substantially parallel to each other and formed by a first metal layer, and a first conductive line being placed between the first and second bit-lines and spanning across the column of SRAM cells without making conductive coupling thereto, the first conductive line being also formed by the first metal layer.Type: GrantFiled: April 29, 2008Date of Patent: May 31, 2011Assignee: Taiwan Semiconductor Manufacturing Co., Ltd.Inventors: Cheng-Hung Lee, Ching-Wei Wu, Hung-Jen Liao
-
Patent number: 7952902Abstract: For receiving an input data, a pattern data and a data clock signal and outputting a hit signal and an address signal, a content addressable memory includes a plurality of content addressable memory units connected in series, each content addressable memory unit being adapted to receive the input data and the data clock signal and to output a comparison result signal, and an encoder coupled to the comparison result signal of each content addressable memory unit and adapted for outputting a hit signal and a memory address signal subject to the comparison result signal received.Type: GrantFiled: April 9, 2009Date of Patent: May 31, 2011Assignee: National Taiwan UniversityInventors: Chieh Chi Chen, Sheng-De Wang
-
Patent number: 7952901Abstract: A content addressable memory (CAM) is disclosed. The CAM has first and second CAM cells in which each adjacent CAM cell is rotated 180° relative to its neighbor, which provides a compact physical arrangement having overall matched CAM array cell and RAM array cell row heights. Further, an interleaved set scheme can be applied to the CAM cells to provide reduced routing of compare signals and reduced parasitic capacitance.Type: GrantFiled: August 9, 2007Date of Patent: May 31, 2011Assignee: QUALCOMM IncorporatedInventors: Chiaming Chai, David Paul Hoff, Jason Philip Martzloff, Michael ThaiThanh Phan, Manju Rathna Varma
-
Patent number: 7948782Abstract: A memory system includes a content addressable memory (CAM) including a plurality of match lines, each match line having a plurality of memory cells coupled thereto. The system also includes a match detector coupled to the CAM and a reference match line having a plurality of reference memory cells coupled thereto, the reference memory cells being of the same type and the memory cells. The system also includes a match line sensor coupled to the reference match line and the match detector that determines a characteristic of the reference match line and provides a timing signal to the match detector based on the characteristic.Type: GrantFiled: August 28, 2009Date of Patent: May 24, 2011Assignee: International Business Machines CorporationInventors: Leland Chang, Gary S. Ditlow, Brian L. Ji, Robert K. Montoye
-
Patent number: 7944724Abstract: A column of ternary content addressable memory (TCAM) cells includes a bit line pair that is twisted at a location at or near the center of the column. Data is written to (and read from) TCAM cells located above the twist location with a first bit line polarity. Data is written to (and read from) TCAM cells located below the twist location with a second bit line polarity, opposite the first bit line polarity. As a result, read leakage currents introduced by TCAM cells storing ‘Don't Care’ values are reduced.Type: GrantFiled: April 28, 2009Date of Patent: May 17, 2011Assignee: NetLogic Microsystems, Inc.Inventor: Scott Chu
-
Patent number: 7940541Abstract: A scheme for bit cell designs for ternary content addressable memory for comparing search data with content data is disclosed. In one embodiment, a system for comparing search data with content data stored in a ternary content addressable memory (TCAM) unit, includes a first static logic gate for comparing a first content data with a first search data, and a second static logic gate coupled to the first static logic gate for comparing a second content data with a second search data. The content data comprises the first content data and the second content data and the search data comprises the first search data and the second search data. The first static logic gate forwards a signal for disabling the second static logic gate if the first content data does not match with the first search data.Type: GrantFiled: May 21, 2008Date of Patent: May 10, 2011Assignee: Texas Instruments IncorporatedInventors: Shahid Ali, Sharad Gupta, Sunil Kumar Misra
-
Patent number: 7936577Abstract: A content addressable memory (CAM) may include a plurality of precharge circuits, each coupled to a group of CAM cells and comprising a first precharge path that is temporarily enabled in response to an activated first control signal, and a second precharge path that is temporarily enabled in response to an activated second control signal and a valid indication that indicates whether or not the corresponding group of CAM cells stores valid data, the valid indication being different than the first and second control signals.Type: GrantFiled: December 9, 2010Date of Patent: May 3, 2011Assignee: Netlogic Microsystems, Inc.Inventor: Martin Fabry
-
Patent number: 7936622Abstract: Various embodiments of the present invention are generally directed to an apparatus and associated method for handling defective bits in a multi-layer integrated memory device. In accordance with some embodiments, the multi-layer integrated memory device is formed from a plurality of vertically stacked semiconductor layers each having a number of storage sub-arrays and redundant sub-arrays. Each semiconductor layer is tested to determine a defect rate for each array, and a defective portion of a first semiconductor layer having a relatively higher defect rate is stored to a redundant sub-array of a second semiconductor layer having a relatively lower defect rate.Type: GrantFiled: July 13, 2009Date of Patent: May 3, 2011Assignee: Seagate Technology LLCInventors: Hai Li, Yiran Chen, Dadi Setiadi, Harry Hongyue Liu, Brian Lee
-
Patent number: 7920399Abstract: A content addressable memory (CAM) device includes a CAM array and a configuration circuit. The CAM array has a plurality of rows of CAM cells, each row segmented into a plurality of row segments, each row segment including a plurality of CAM cells coupled to a corresponding match line segment, and a match line control circuit having an input coupled to the corresponding match line segment, an output coupled to the match line segment in a next row segment, and a control terminal to receive a corresponding enable signal. The configuration circuit has an input to receive configuration information indicative of a width and depth configuration of the CAM array and having outputs to generate the enable signals.Type: GrantFiled: October 21, 2010Date of Patent: April 5, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Bindiganavale S. Nataraj, Vinay Iyengar, Chetan Deshpande, Sandeep Khanna
-
Patent number: 7920397Abstract: A memory device operates in a calibration mode during which the effects of bit line leakage current are measured and to operate in a normal mode during which the bit line current is adjusted to compensate for leakage according to the results of the calibration mode. In the calibration mode, a leakage-free sense operation is performed to determine the differential voltage generated on the bit lines in response to a data value. Then, a leakage-susceptible test read operation is performed to determine the differential voltage generated on the bit lines in response to the data value. A detection circuit measures the difference between the differential voltages generated in the leakage-free and leakage-susceptible test read operations to generate a compensation signal, which subsequently adjusts the bit line compensation current during the normal mode.Type: GrantFiled: April 30, 2010Date of Patent: April 5, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Bindiganavale S. Nataraj, Sandeep Khanna, Varadarajan Srinivasan
-
Patent number: 7920398Abstract: A content addressable memory (CAM) device having any number of rows, each of the rows including a match line connected to a plurality of CAM cells, a match line detector circuit, and a pre-charge circuit. The detector circuit detects a voltage of the match line and generates a feedback signal based on the detected match line voltage. The pre-charge circuit adaptively charges the match line in response to the feedback signal.Type: GrantFiled: September 21, 2010Date of Patent: April 5, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Sandeep Khanna, Bindiganavale S. Nataraj, Chetan Deshpande, Vinay Iyengar
-
Patent number: 7917694Abstract: A storage system and method of operating the same can speed the operation of cache management functions. Generally, a storage system can include data stored in stripes, with each stripe including a number of blocks. A cache memory can store data blocks for fast access. A method can include providing a ternary content addressable memory (TCAM) with a processor coupled thereto, and tracking a block count for each active stripe with the processor and TCAM. The block count for each active stripe can be the number of data blocks belonging to the same stripe that are stored in the cache memory.Type: GrantFiled: August 18, 2005Date of Patent: March 29, 2011Assignee: Netlogic Microsystems, Inc.Inventor: Srinivasan Venkatachary
-
Patent number: 7916510Abstract: An apparatus and method of programming a search engine to implement regular expression search operations are disclosed that selectively transform a source regular expression into an equivalent reformulated regular expression in response to a determination of the architectural characteristics of the search engine. In this manner, the regular expression can be reformulated to optimize the configuration and available resources of the associated search engine.Type: GrantFiled: July 27, 2010Date of Patent: March 29, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Alexei Starovoitov, Maheshwaran Srinivasan, Varadarajan Srinivasan, Sandeep Khanna, Sachin Joshi, Mark Birman
-
Patent number: 7911818Abstract: A CAM column structure includes an interface that drives search data to a plurality of CAM cells via a search line pair. The CAM cells are divided into sections, each section including: a set of CAM cells, a bit line pair coupled to the set of CAM cells, a sense amplifier coupled to the bit line pair, a tri-state read buffer configured to drive read data from the sense amplifier to the search line pair, and a pair of tri-state write buffers configured to drive write data from the search line pair to the bit line pair. In one embodiment, the pair of tri-state write buffers is replaced by a pair of switches that couple the search line pair to the sense amplifier. The search line pair may be segmented by tri-state buffers, which are controlled to drive the search, read and write data along the search line pair.Type: GrantFiled: March 16, 2009Date of Patent: March 22, 2011Assignee: NetLogic Microsystems, Inc.Inventor: Scott Chu
-
Patent number: 7907432Abstract: A CAM device includes a CAM array coupled to a programmable priority encoding (PPE) logic circuit. The CAM array concurrently compares multiple input data with stored data to generate corresponding match results that are provided to the PPE logic circuit. The PPE logic circuit selectively favors the match results of a selected flow over the match results of the other flows in response to a flow select signal, which can be toggled to alternately select the match results of various flows. In this manner, the match results of the selected flow are generated and output even if the HPM index of the selected flow is of a lower priority than those of the non-selected flows, thereby ensuring an even distribution of match results reporting between different flows.Type: GrantFiled: June 30, 2009Date of Patent: March 15, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Chetan Deshpande, Sandeep Khanna, Varadarajan Srinivasan
-
Patent number: 7903443Abstract: The present invention discloses a butterfly match-line structure and a search method implemented thereby, wherein the parallelism of the match lines is increased to shorten the search time, and a butterfly-type connection is used to reduce the power consumption and achieve the best energy efficiency. Via the butterfly-type connection, information can be reciprocally transmitted between the parallel match lines, which are independent originally. When a miss case occurs, more succeeding memory cells will not be compared but will be turned off. Thereby, the power consumption is reduced. Further, XOR-based conditional keepers are used to reduce the matching time and the power consumption. Besides, such a circuit is also used to shorten the delay time of the butterfly-type connection.Type: GrantFiled: February 15, 2007Date of Patent: March 8, 2011Assignee: National Chiao Tung UniversityInventors: Po-Tsang Huang, Wei Hwang, Shu-Wei Chang
-
Patent number: 7904643Abstract: 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: GrantFiled: March 26, 2010Date of Patent: March 8, 2011Assignee: Netlogic Microsystems, Inc.Inventor: Srinivasan Venkatachary
-
Publication number: 20110051485Abstract: A memory system for storing one or more addresses includes a transposable memory having word lines, bit lines, transposed word lines and transposed bit lines and that receives and stores an input array having dimensions M by N and a content addressable memory (CAM) that reads the transposed word lines of the transposable memory to form input words and that stores the input words in an N by M array.Type: ApplicationFiled: August 28, 2009Publication date: March 3, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Leland Chang, Gary S. Ditlow, Brian L. Ji, Robert K. Montoye
-
Publication number: 20110051483Abstract: A memory device for storing one or more addresses includes a match line and first and second memory cells that form a 2-bit memory cell. Each memory cell includes two memory elements coupled to a match line and selection lines coupled thereto. The selection lines provide a signal representative of a logical combination of at least two different inputs.Type: ApplicationFiled: August 28, 2009Publication date: March 3, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Leland Chang, Gary S. Ditlow, Brian L. Ji, Robert K. Montoye
-
Patent number: RE42213Abstract: A cache and TLB layout and design leverage repeater insertion to provide dynamic low-cost configurability trading off size and speed on a per application phase basis. A configuration management algorithm dynamically detects phase changes and reacts to an application's hit and miss intolerance in order to improve memory hierarchy performance while taking energy consumption into consideration.Type: GrantFiled: January 24, 2006Date of Patent: March 8, 2011Assignee: University of RochesterInventors: Sandhya Dwarkadas, Rajeev Balasubramonian, Alper Buyuktosunoglu, David H. Albonesi