Back to results
US 12,242,848 B2Granted
Vector population count determination via comparison iterations in memory
OwnerSanjay Tiwariinventor
Life of this patent
Estimating the term…
Abstract
Examples of the present disclosure provide apparatuses and methods for determining a vector population count in a memory. An example method comprises determining, using sensing circuitry, a vector population count of a number of fixed length elements of a vector stored in a memory array.
Claims18
A method, comprising:
- determining a vector population count of a number of elements of a vector stored in a memory array, wherein the number of elements of the vector are stored in a portion of a row in the memory array by:
- performing a number of comparison iterations in a compute component coupled to the memory array, wherein performing the number of comparison iterations comprises:
- determining a reduction vector for each of the number of comparison iterations, wherein determining the reduction vector includes determining a reduction vector width for each of the number of comparison iterations and wherein each of the number of comparison iterations compares a number of bits that correspond to the reduction vector width;
- determining a pattern mask for each of the number of comparison iterations;
- and
- performing a half add operation of a first portion and a second portion of the pattern mask for each of the number of comparison iterations.
3 more elements
An apparatus comprising:
- a group of memory cells coupled to a first access line of a memory array and configured to store a number of elements on a portion of the first access line;
- and
- a compute component coupled to the memory array;
- wherein the apparatus is configured to:
- perform a number of comparison iterations, wherein each of the number of comparison iterations includes:
- determining a reduction vector for each of the number of comparison iterations, wherein determining the reduction vector includes determining a reduction vector width for each of the number of comparison iterations and wherein each of the number of comparison iterations compares a number of bits that correspond to the reduction vector width;
- determining a pattern mask for each of the number of comparison iterations;
- and
- performing a half add operation of a first portion and a second portion of the pattern mask for each of the number of comparison iterations;
- and
- output a vector population count that indicates how many bits of each of the number of elements have a particular data value in response to performing the number of comparison iterations.
8 more elements
An apparatus, comprising:
- a group of memory cells coupled to a first access line of a memory array and configured to store a vector comprising a number of elements on a portion of the first access line;
- and
- a compute component coupled to the memory array;
- wherein the apparatus is configured to:
- perform at least one of an AND operation, an OR operation, and a SHIFT operation using the compute component to determine a vector population count of the number of elements by:
- determining a reduction vector for each of a number of comparison iterations, wherein determining the reduction vector includes determining a reduction vector width for each of the number of comparison iterations and wherein each of the number of comparison iterations compares a number of bits that correspond to the reduction vector width;
- determining a pattern mask for each of the number of comparison iterations, wherein each of the pattern masks include a first portion of the pattern mask and a second portion of the pattern mask;
- and
- performing a half add operation on the first portion of the pattern mask and the second portion of the pattern mask for each of the number of comparison iterations.
6 more elements
Dependencies are inferred from the claim text.