Back to results
US 11,663,005 B2Granted
Vector population count determination via comparsion iterations in memory
AssigneeMicron Technology, Inc.
InventorSanjay Tiwari
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.
Claims15
A method, comprising:
- determining, using sensing circuitry, a vector population count of a number of elements of a vector stored in a memory array by:
- performing a number of comparison iterations, 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;
- and
- a controller 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.
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 vector comprising a number of elements;
- and
- a controller configured to:
- perform at least one of an AND operation, an OR operation, and a SHIFT operation using sensing circuitry 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
- perform 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.
5 more elements
Dependencies are inferred from the claim text.