Corpus ID: 207847540

Efficient Computation of Positional Population Counts Using SIMD Instructions

@article{Klarqvist2019EfficientCO,
  title={Efficient Computation of Positional Population Counts Using SIMD Instructions},
  author={Marcus D. R. Klarqvist and Wojciech Mula and Daniel Lemire},
  journal={ArXiv},
  year={2019},
  volume={abs/1911.02696}
}
  • Marcus D. R. Klarqvist, Wojciech Mula, Daniel Lemire
  • Published in ArXiv 2019
  • Mathematics, Computer Science
  • 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… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 19 REFERENCES

    Stochastic Generative Hashing

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    avx-turbo: Test the non-AVX, AVX2 and AVX-512 speeds across various active core counts. https://github.com/ travisdowns/avx-turbo; 2019

    • T. Downs
    • 2019