二項式隨機變量發生器在CUDA

Question

我的問題是這樣的：

我需要使用CUDA的二項分佈並行生成大量的隨機數。 CUDA上的所有隨機數發生器都基於均勻分佈（據我所知），因爲二項分佈的所有算法都需要使用均勻變量，所以也很有用。

CUDA上是否存在用於二項隨機變量生成的庫或實現？我看到在http://acs.lbl.gov/~hoschek/colt/中有JAVA，但它使用非常複雜的算法進行並行化。然而，給定B（N，p）後面的二項式變量，有一些複雜度爲O（N）的簡單算法，但對我來說這很不好，因爲N可能很大（大約2^32，最大爲整數）。

我將不勝感激任何幫助。非常感謝。 米格爾

PS：抱歉，我的英語不好:)

Answer 1

這是一個有趣的問題，我會用以前的解決方案，它適應CUDA的工作方式攻擊問題..

鏁是在那裏你可以得到PDF的研究，可能會幫助.. http://citeseerx.ist.psu.edu/

你看看MDGPU？有人建議在另一個問題在SO http://www-old.amolf.nl/~vanmeel/mdgpu/licence.html

而且NAG有一個庫，它可以幫助： http://www.nag.co.uk/numeric/gpus/