Back to results
US 10,896,042 B2Granted
Vector population count determination via comparison 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.
Claims20
A method, comprising:
- determining, using sensing circuitry, a vector population count of a number of fixed length elements of a vector stored in a memory array by:
- creating an elemental mask that indicates a most significant bit of each of the number of fixed length elements;
- determining a number of comparison iterations to perform for determining the vector population count based on a log2 of a number of bits in the number of fixed length elements and
- performing the determined number of comparison iterations, wherein the number of comparison iterations include determining a reduction vector for each of the number of comparison iterations, determining a first portion of a pattern mask based on shifting a result of an AND operation and a second portion of the pattern mask based on an inverse of the reduction vector for each of the number of comparison iterations, and performing a half add operation on the first portion of the pattern mask and the second portion of the pattern mask.
1 more element
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 a number of comparison iterations using sensing circuitry to determine a vector population count of the number of elements, wherein the number of comparison iterations include determining a reduction vector for each of the number of comparison iterations, determining a first portion of a pattern mask based on shifting a result of an AND operation and a second portion of the pattern mask based on an inverse of the reduction vector for each of the number of comparison iterations, and performing a half add operation on the first portion of the pattern mask and the second portion of the pattern mask.
1 more element
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:
- determine an elemental mask;
- perform a number of comparison iterations, wherein each of the number of comparison iterations include determining a reduction vector for each of the number of comparison iterations, wherein determining the reduction vector includes a first loop that determines a shifted elemental mask by shifting bits of the elemental mask to the right by one bit and an OR operation is performed with the shifted elemental mask and the elemental mask and determining a 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.
4 more elements
Dependencies are inferred from the claim text.