Using Butterfly-Patterned Partial Sums to Draw from Discrete Distributions

    PPOPP, pp. 22-355, 2017.

    Cited by: 1|Bibtex|Views3|Links
    EI
    Keywords:
    gpu lda simd Butterfly coalesced memory accessMore(8+)

    Abstract:

    We describe a simd technique for drawing values from multiple discrete distributions, such as sampling from the random variables of a mixture model, that avoids computing a complete table of partial sums of the relative probabilities. A table of alternate (“butterfly-patterned”) form is faster to compute, making better use of coalesced me...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments