Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Computation of Positional Population Counts Using SIMD
  Instructions   In several fields such as statistics, machine learning, and bioinformatics,
categorical variables are frequently represented as one-hot encoded vectors.
For example, given 8 distinct values, we map each value to a byte where only a
single bit has been set. We are motivated to quickly compute statistics over
such encodings. Given a stream of k-bit words, we seek to compute k distinct
sums corresponding to bit values at indexes 0, 1, 2, ..., k-1. If the k-bit
words are one-hot encoded then the sums correspond to a frequency histogram.
This multiple-sum problem is a generalization of the population-count problem
where we seek the sum of all bit values. Accordingly, we refer to the
multiple-sum problem as a positional population-count. Using SIMD (Single
Instruction, Multiple Data) instructions from recent Intel processors, we
describe algorithms for computing the 16-bit position population count using
less than half of a CPU cycle per 16-bit word. Our best approach uses up to 400
times fewer instructions and is up to 50 times faster than baseline code using
only regular (non-SIMD) instructions, for sufficiently large inputs.

27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
30
The categories of this paper are: q-alg