Analog error detection and correction in analog in-memory crossbars

    公开(公告)号:US12063052B2

    公开(公告)日:2024-08-13

    申请号:US18482964

    申请日:2023-10-09

    Abstract: An analog error correction circuit is disclosed that implements an analog error correction code. The analog circuit includes a crossbar array of memristors or other non-volatile tunable resistive memory devices. The crossbar array includes a first crossbar array portion programmed with values of a target computation matrix and a second crossbar array portion programmed with values of an encoder matrix for correcting computation errors in the matrix multiplication of an input vector with the computation matrix. The first and second crossbar array portions share the same row lines and are connected to a third crossbar array portion that is programmed with values of a decoder matrix, thereby enabling single-cycle error detection. A computation error is detected based on output of the decoder matrix circuitry and a location of the error is determined via an inverse matrix multiplication operation whereby the decoder matrix output is fed back to the decoder matrix.

    Methods and systems for an analog CAM with fuzzy search

    公开(公告)号:US11694749B2

    公开(公告)日:2023-07-04

    申请号:US17302439

    申请日:2021-05-03

    CPC classification number: G11C15/04 G11C15/00

    Abstract: Systems are methods are provided for implementing an analog content addressable memory (analog CAM), which is particularly structured to allow for an amount of variance (fuzziness) in its search operations. The analog CAM may search for approximate matches with the data stored therein, or matches within a defined variance. Circuitry of the analog CAM may include transistor-source lines that receive search-variance parameters, and/or data lines that receive search-variance parameters explicitly within the search input data. The search-variance parameters may include an upper bound and a lower bound that define a range of values within the allotted amount of fuzziness (e.g., deviation from the stored value). The search-variance parameters may program (using analog approaches) the analog CAM to perform searches having a modifiable restrictiveness that is tuned dynamically, as defined by the input search-variance. Thus, highly efficient hardware for complex applications involving fuzziness are enabled.

    Generating hash codes for locality sensitive hashing

    公开(公告)号:US11462268B1

    公开(公告)日:2022-10-04

    申请号:US17245115

    申请日:2021-04-30

    Abstract: Examples disclosed herein relate to digital hash code generation. A digital hash code generating device comprising a plurality of variable conductance elements. Each variable conductance element is coupled to a selected row line and to a selected column line of a crossbar array. Each variable conductance element comprises a conductance from a stochastic distribution of conductance. A plurality of comparator elements and each comparator element is connected to a set of at least two column lines. The plurality of comparator elements generates a hash code in response to a vector input applied to the plurality of row lines of the crossbar array.

    Analog content addressable memory utilizing three terminal memory devices

    公开(公告)号:US11289162B2

    公开(公告)日:2022-03-29

    申请号:US16862997

    申请日:2020-04-30

    Abstract: An analog content addressable memory cell includes a match line, a high side, and a low side. The high side encodes a high bound on a range of values and includes a first three terminal memory device. The first three terminal memory device includes a first gate that sets a high voltage bound of the first three terminal memory device. Specifically, an input voltage applied at the first gate of the first memory device, if higher than the high voltage bound, turns the first memory device ON which discharges the match line. Similarly, the low side encodes a lower bound on a range of values and includes a second three terminal memory device. The second three terminal memory device includes a second gate that sets a low voltage bound of the second three terminal memory device. Specifically, an input voltage applied at the second gate of the second memory device, if lower than the low voltage bound, turns the first memory device ON which discharges the match line.

    METHODS AND SYSTEMS FOR AN ANALOG CAM WITH FUZZY SEARCH

    公开(公告)号:US20210327508A1

    公开(公告)日:2021-10-21

    申请号:US17302439

    申请日:2021-05-03

    Abstract: Systems are methods are provided for implementing an analog content addressable memory (analog CAM), which is particularly structured to allow for an amount of variance (fuzziness) in its search operations. The analog CAM may search for approximate matches with the data stored therein, or matches within a defined variance. Circuitry of the analog CAM may include transistor-source lines that receive search-variance parameters, and/or data lines that receive search-variance parameters explicitly within the search input data. The search-variance parameters may include an upper bound and a lower bound that define a range of values within the allotted amount of fuzziness (e.g., deviation from the stored value). The search-variance parameters may program (using analog approaches) the analog CAM to perform searches having a modifiable restrictiveness that is tuned dynamically, as defined by the input search-variance. Thus, highly efficient hardware for complex applications involving fuzziness are enabled.

    Methods and systems for an analog CAM with fuzzy search

    公开(公告)号:US10998047B1

    公开(公告)日:2021-05-04

    申请号:US16744136

    申请日:2020-01-15

    Abstract: Systems are methods are provided for implementing an analog content addressable memory (analog CAM), which is particularly structured to allow for an amount of variance (fuzziness) in its search operations. The analog CAM may search for approximate matches with the data stored therein, or matches within a defined variance. Circuitry of the analog CAM may include transistor-source lines that receive search-variance parameters, and/or data lines that receive search-variance parameters explicitly within the search input data. The search-variance parameters may include an upper bound and a lower bound that define a range of values within the allotted amount of fuzziness (e.g., deviation from the stored value). The search-variance parameters may program (using analog approaches) the analog CAM to perform searches having a modifiable restrictiveness that is tuned dynamically, as defined by the input search-variance. Thus, highly efficient hardware for complex applications involving fuzziness are enabled.

    CONTENT ADDRESSABLE MEMORY-ENCODED CROSSBAR ARRAY IN DOT PRODUCT ENGINES

    公开(公告)号:US20210050060A1

    公开(公告)日:2021-02-18

    申请号:US16539868

    申请日:2019-08-13

    Abstract: A reprogrammable dot product engine ternary content addressable memory (DPE-TCAM) is provided. The DPE-TCAM comprises a TCAM crossbar array comprising a plurality of match lines and a plurality of search lines. Each search line and match line are coupled together by a memory cell. A plurality of search line drivers are configured to apply a voltage signal to the search lines representing bits of a search word. Current sensing circuitry is coupled to the output of the plurality of match lines and configured to sense a current on the match lines, the sensed current indicating whether the search word and a stored word matched and, if not, the degree of mismatch between the two words.

    METHODS AND SYSTEMS FOR AN ANALOG CAM WITH FUZZY SEARCH

    公开(公告)号:US20230307048A1

    公开(公告)日:2023-09-28

    申请号:US18326813

    申请日:2023-05-31

    CPC classification number: G11C15/04 G11C15/00

    Abstract: Systems are methods are provided for implementing an analog content addressable memory (analog CAM), which is particularly structured to allow for an amount of variance (fuzziness) in its search operations. The analog CAM may search for approximate matches with the data stored therein, or matches within a defined variance. Circuitry of the analog CAM may include transistor-source lines that receive search-variance parameters, and/or data lines that receive search-variance parameters explicitly within the search input data. The search-variance parameters may include an upper bound and a lower bound that define a range of values within the allotted amount of fuzziness (e.g., deviation from the stored value). The search-variance parameters may program (using analog approaches) the analog CAM to perform searches having a modifiable restrictiveness that is tuned dynamically, as defined by the input search-variance. Thus, highly efficient hardware for complex applications involving fuzziness are enabled.

Patent Agency Ranking