Content addressable memory (CAM) implemented tuple spaces

    公开(公告)号:US10203911B2

    公开(公告)日:2019-02-12

    申请号:US15157982

    申请日:2016-05-18

    申请人: Friday Harbor LLC

    IPC分类号: G06F3/00 G06F3/06 G11C15/00

    摘要: A multi-processor system with a portion of content-addressable memory (CAM) configured as a tuple space to control data flow between processing element. A writing processor may write to a tuple space followed by a reading processor reading from the tuple space. However the system may control access to the tuple space so that no read operations may be performed for a particular tuple space before that space is written to. Further, no write operations may be performed to the tuple space prior to previous written data being read from the tuple space. A processor wishing to use the tuple space before being permitted to do so may be stalled, thus controlling data flow between operating processors.

    Methods and apparatus for pattern matching using redundant memory elements

    公开(公告)号:US10141055B2

    公开(公告)日:2018-11-27

    申请号:US15841490

    申请日:2017-12-14

    摘要: Methods include receiving a pattern to be searched in a memory having a plurality of sets of memory elements with each set coupled to a separate data line and corresponding to a same set of bit positions of the pattern. Methods further include receiving a pattern of data to be programmed into a memory, programming a first data state into one memory cell of each cell pair of a plurality of cell pairs of a memory array, and programing a second data state into another memory cell of each cell pair of the plurality of cell pairs for each bit position of the pattern. Memory configured to facilitate such methods include a plurality of cell pairs, each cell pair of the plurality of cell pairs programmed to store a same bit of data corresponding to a particular bit position of a pattern to be searched in the memory.

    Partitionable ternary content addressable memory (TCAM) for use with a bloom filter

    公开(公告)号:US10127282B2

    公开(公告)日:2018-11-13

    申请号:US15305960

    申请日:2014-04-30

    IPC分类号: G11C15/00 G06F17/30 G06F3/06

    摘要: A bit vector for a Bloom filter is determined by performing one or more hash function operations on a set of ternary content addressable memory (TCAM) words. A TCAM array is partitioned into a first portion to store the bit vector for the Bloom filter and a second portion to store the set of TCAM words. The TCAM array can be searched using a search word by performing the one or more hash function operations on the search word to generate a hashed search word and determining whether bits at specified positions of the hashed search word match bits at corresponding positions of the bit vector stored in the first portion of the TCAM array before searching the second portion of the TCAM array with the search word.

    MEMORY MODULE WITH DATA BUFFERING
    25.
    发明申请

    公开(公告)号:US20180300267A1

    公开(公告)日:2018-10-18

    申请号:US15857519

    申请日:2017-12-28

    申请人: Netlist, Inc.

    摘要: A memory module operable to communicate data with a memory controller via a data bus comprises a plurality of memory integrated circuits including first memory integrated circuits and second memory integrated circuits, a data buffer coupled between the first memory integrated circuits and the data bus, and between the second memory integrated circuits and the data bus, and logic coupled to the data buffer. The logic is configured to respond to a first memory command by providing first control signals to the data buffer to enable communication of at least one first data signal between the first memory integrated circuits and the memory controller through the data buffer, and is further configured to respond to a second memory command by providing second control signals to the data buffer to enable communication of at least one second data signal between the second memory integrated circuit and the memory controller through the data buffer.

    Ternary content addressable memories having a bit cell with memristors and serially connected match-line transistors

    公开(公告)号:US09934857B2

    公开(公告)日:2018-04-03

    申请号:US15228559

    申请日:2016-08-04

    IPC分类号: G11C15/00 G11C15/04

    CPC分类号: G11C15/046

    摘要: An example ternary content addressable memory. A bit cell of the memory may include a first memristor that has a first terminal that is connected to a first data line and a second terminal that is selectively connected to a second data line via a first switching transistor. The bit cell may also include a second memristor that has a first terminal that is connected to a third data line and a second terminal that is selectively connected to a fourth data line via a second switching transistor. The bit cell may also include a first match-line transistor and a second match-line transistor that are connected in series between a first rail and a match line, with a gate of the first match-line transistor being connected to the second terminal of the first memristor, and a gate of the second match-line transistor being connected to the second terminal of the second memristor.