-
公开(公告)号:US12079478B2
公开(公告)日:2024-09-03
申请号:US18067744
申请日:2022-12-19
申请人: GSI Technology Inc.
发明人: Avidan Akerib
IPC分类号: G06F3/06
CPC分类号: G06F3/061 , G06F3/0659 , G06F3/0679
摘要: A method for random data distribution in a memory array from a source row to a destination row includes receiving a plurality of pairs of addresses, where each pair includes a source address of a source cell in the source row and a destination addresses of a destination cell in a destination row, storing the source address in cells of a column associated with the destination cell, creating a Boolean algebra expression defining a correlation between each one of the source addresses and a value stored in each one of the source cells, where applying the Boolean algebra expression on any one of the source addresses provides a value of one of the source cells, concurrently applying the Boolean algebra expression on a plurality of columns storing the source addresses and concurrently writing a plurality of results on the destination row.
-
公开(公告)号:US20240192962A1
公开(公告)日:2024-06-13
申请号:US18444695
申请日:2024-02-18
申请人: GSI Technology Inc.
发明人: Avidan AKERIB
CPC分类号: G06F9/3893 , G06F7/5443 , G06F9/30014 , G06F9/30079
摘要: A unit for accumulating a plurality of multiplied bit values includes a first row and a second row of input units, a bit-wise multiplier and a bit-wise accumulator. The first row receives a pipeline of the bits of a multiplicand A and the second row, to the left of the first row, receives a pipeline of the bits of a multiplicand B. The bit-wise multiplier, below the first row of input units, includes multiplier bit-line processors formed into rows and columns. Some rows of the bit-wise multiplier bit-wise multiplies bits of a current multiplicand A with one bit of a current multiplicand B and some rows of the bit-wise multiplier handle sum and carry values between the bits. The bit-wise accumulator, to the right of the bit-wise multiplier, includes a column of accumulator bit-line processors. Each accumulator bit-line processor accumulates output of a row of the bit-wise multiplier.
-
公开(公告)号:US11991290B2
公开(公告)日:2024-05-21
申请号:US17665610
申请日:2022-02-07
申请人: GSI Technology Inc.
发明人: Dan Ilan
CPC分类号: H04L9/3239 , H04L9/0643
摘要: A system to dynamically calculate a root hash value from a plurality of leaf hash values includes a flat associative memory and a hash parser. The flat associative memory stores a plurality of leaf hash values. The hash parser extracts a compressed number of branch nodes from the plurality of leaf hash values, determines branch node relationships from the plurality of leaf hash values, and saves the compressed number of branch nodes, and the branch node relationships.
-
公开(公告)号:US20230273933A1
公开(公告)日:2023-08-31
申请号:US18311938
申请日:2023-05-04
申请人: GSI Technology Inc.
发明人: Samuel LIFSCHES
IPC分类号: G06F16/2458 , G06F16/22 , G06F16/2455 , H03M13/29 , H03M13/15 , G06F18/23213 , G06F18/2413
CPC分类号: G06F16/2468 , G06F16/2237 , G06F16/24558 , H03M13/2942 , H03M13/1575 , G06F18/23213 , G06F18/24147
摘要: A system for measuring similarity between a binary query vector and a plurality of binary candidate vectors includes a storage unit and a processor. The storage unit stores the binary query vector and the plurality of candidate vectors, and the processor performs Tanimoto calculations in terms of Hamming distances.
-
公开(公告)号:US20230266911A1
公开(公告)日:2023-08-24
申请号:US17678073
申请日:2022-02-23
申请人: GSI Technology Inc.
发明人: Moshe LAZER , Eyal AMIEL
IPC分类号: G06F3/06
CPC分类号: G06F3/0655 , G06F3/0604 , G06F3/0673
摘要: A method for an associative memory device includes storing a plurality of pairs of multi-bit operands X and Y in rows of a memory array of the associative memory device, each pair in a different column of the memory array. Cells in a column are connected by a first bit-line providing a value of activated cells and a second bit-line providing an inverse value of the activated cells. The bits of X are stored in first rows and the bits of Y are stored in second rows. The method includes reading an inverse value of a bit stored in each of the second rows using the second bit-line, writing it to third rows and concurrently, on all columns, performing multi-bit add operations between a value of X, an inverse value of Y and a carry-in bit initiated to 1, providing the difference between X and Y in each of the columns.
-
公开(公告)号:US11670369B2
公开(公告)日:2023-06-06
申请号:US17384873
申请日:2021-07-26
申请人: GSI Technology Inc.
发明人: Avidan Akerib , Eli Ehrman
CPC分类号: G11C15/00 , G11C15/046
摘要: A method to determine an extreme value of a plurality of data candidates includes storing each data candidate of a plurality of data candidates in a separate column of an associative memory, initializing a row of marker bits by setting each marker bit to a value of 1, computing a subsequent row of marker bits by performing in parallel a Boolean AND operation between a previous row of marker bits and a row of bits of the data candidates, starting with the row of most significant bits of the data candidates, performing a Boolean OR operation between the marker bits in the subsequent row of marker bits to generate a subsequent RSP value, identifying the extreme value from among the plurality of data candidates when there is only one marker bit having a value of 1 in the subsequent row of marker bits coinciding with when said subsequent RSP value is a 1, and if the identifying is false, repeating the computing on a row of next most significant bits, performing and identifying until the identifying is true.
-
公开(公告)号:US20220413799A1
公开(公告)日:2022-12-29
申请号:US17741481
申请日:2022-05-11
申请人: GSI Technology Inc.
发明人: Moshe LAZER , Samuel LIFSCHES , Almog LEVY
IPC分类号: G06F7/48
摘要: A method for an associative memory device includes the steps of providing a look up table (LUT) with all possible solutions for N first iterations of a CORDIC algorithm, receiving a plurality of input angles, concurrently computing a location index for each angle of the plurality of angles and concurrently storing each index in a column of the associative memory device, copying a solution from the LUT in the location index to a plurality of columns associated with the index and concurrently performing M additional iterations of the CORDIC algorithm on the columns to compute a value of a trigonometric function for each angle.
-
8.
公开(公告)号:US11409528B2
公开(公告)日:2022-08-09
申请号:US17082914
申请日:2020-10-28
申请人: GSI Technology, Inc.
发明人: Bob Haig , Patrick Chuang , Chih Tseng , Mu-Hsiang Huang
IPC分类号: G11C5/06 , G06F9/30 , G11C11/419 , G06F15/78 , G11C11/412 , G11C11/418
摘要: A device and method for facilitating orthogonal data transposition during data transfers to/from a processing array and a storage memory since the data words processed by the processing array (using computational memory cells) are stored orthogonally to how the data words are stored in storage memory. Thus, when data words are transferred between storage memory and the processing array, a mechanism orthogonally transposes the data words.
-
公开(公告)号:US20220244959A1
公开(公告)日:2022-08-04
申请号:US17590837
申请日:2022-02-02
申请人: GSI Technology Inc.
发明人: Dan ILAN
摘要: A system for parallel combinatorial design includes a processor, an in-memory vector processor and a storage unit. The processor includes a seed generator, a Cspan generator and a rule checker. The seed generator generates at least one seed to generate combinations of length N, defining a space of N choices of which M choices are to be selected. The Cspan generator generates at least one combination from the at least one seed and stores each combination in a separate column of the in-memory vector processor. The rule checker performs a parallel search at least in the in-memory vector processor for combinations which satisfy a rule and the storage unit receives search results of the rule checker from the in-memory vector processor.
-
公开(公告)号:US11094374B1
公开(公告)日:2021-08-17
申请号:US16727805
申请日:2019-12-26
申请人: GSI TECHNOLOGY, INC.
发明人: Bob Haig , Eli Ehrman , Chao-Hung Chang , Mu-Hsiang Huang
IPC分类号: G11C11/419 , G11C11/418 , H03K19/0944
摘要: A write data processing apparatus and method associated with computational memory cells formed as a memory/processing array provides the ability to shift data between adjacent bit lines in each section of the memory/processing array or the same relative bit lines in adjacent sections of the memory/processing array. The memory/processing array has one or more sections and each section has its own unique set of “n” bit lines.
-
-
-
-
-
-
-
-
-