我想用OpenMP并行化我在C++中的boost随机数生成器代码。我想用一种既高效又线程安全的方式来做。有没有人能给我指点一下这是怎么做的?我现在将下面的代码封装在一起;这显然不是线程安全的,因为sampleNormal函数中的静态变量可能会给出竞争条件。样本( n样本)的数量远远大于n。
#pragma omp parallel for private(i,j)
for (i = 0; i < nsamples; i++) {
for (j = 0; j < n; j++) {
randomMatrix[i + nsamples*j] = SampleNormal(0.0, 1.0);
}
}
double SampleNormal (double mean, double sigma)
{
// Create a Mersenne twister random number generator
static mt19937 rng(static_cast<unsigned> (std::time(0)));
// select Gaussian probability distribution
normal_distribution<double> norm_dist(mean, sigma);
// bind random number generator to distribution
variate_generator<mt19937&, normal_distribution<double> > normal_sampler(rng, norm_dist);
// sample from the distribution
return normal_sampler();
}发布于 2011-01-25 13:16:59
你需要的是线程安全的东西还是伸缩性好的东西?如果你的PRNG不需要很高的性能,你可以用一个锁来限制rng对象的使用。为了获得更高的性能,您需要找到或编写一个并行的伪随机数生成器-- http://www.cs.berkeley.edu/~mhoemmen/cs194/Tutorials/prng.pdf提供了关于它们的教程。一种选择是将mt19937对象放在线程本地存储中,确保为不同的线程设置不同的种子;这使得在不同的运行中重现相同的结果变得困难,如果这对您很重要的话。
发布于 2013-08-11 01:57:41
“查找或编写并行伪随机数生成器”使用TRNG "TINAS随机数生成器“。它是一个并行随机数生成器库,设计用于在多核集群上运行。比Boost好多了。这里有一个介绍,http://www.lindonslog.com/programming/parallel-random-number-generation-trng/
https://stackoverflow.com/questions/3405526
复制相似问题