2010-01-26 4 views
1

에 내 문제는 다음이항 임의의 변량 생성기는 CUDA

내가 CUDA에 이항 분포를 사용하여 병렬로 난수를 많이 생성해야합니다. CUDA의 모든 난수 생성기는 Uniform Distribution을 기반으로합니다 (내가 아는 한). 이진 분포에 대한 모든 알고리즘은 Uniform 변형을 사용해야하므로 유용합니다.

CUDA에서 이항 무작위 변형 생성을위한 라이브러리 또는 구현이 있습니까? 나는 거기에 자바에 대한 http://acs.lbl.gov/~hoschek/colt/ 볼 수 있지만 매우 복잡한 알고리즘을 병렬로 사용합니다. 그러나 B (N, p)를 따르는 이항 변량이 주어지면 복잡도 O (N)의 순서가있는 더 간단한 알고리즘이 있지만 N은 클 수 있습니다 (정수의 경우 약 2^32, 최대).

어떤 도움을 주셔서 감사합니다. 고마워. 미구엘

PS : 내 나쁜 영어 :

흥미로운 문제입니다

답변

0

, 나는 이전 솔루션을 사용하고 CUDA가 작동하는 방식에 적응하여 문제를 공격 할 것입니다 ..

CiteSeerX는 죄송합니다 도움이 될 연구를 위해 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/

관련 문제