向量处理器上的快速正态随机数生成器
数据结构与算法
2010-04-21 v2 数值分析
统计计算
摘要
我们研究了适用于向量处理器的伪随机数生成器。特别地，我们描述了 Box-Muller 和 Polar 方法的向量化实现，并展示了它们在 Fujitsu VP2200 上具有良好的性能。我们还考虑了其他一些流行方法，例如 Kinderman 和 Monahan (1977) 的 Ratio 方法（经 Leva (1992) 改进），以及 Von Neumann 和 Forsythe 的方法，并说明了为什么在向量处理器上它们不太可能与 Polar 方法竞争。
引用
@article{arxiv.1004.3105,
title = {Fast normal random number generators on vector processors},
author = {Richard P. Brent},
journal= {arXiv preprint arXiv:1004.3105},
year = {2010}
}
备注
An old Technical Report, not published elsewhere. 6 pages. For details see http://wwwmaths.anu.edu.au/~brent/pub/pub141.html