Perils of Simulation : Parallel Streams and the Case of Stata’s Rnormal Command

Owen Ozier

World Bank, Washington, D.C.

关键词: Applied Mathematics;    bootstrap;    bug;    Command;    confidence intervals;   

DOI  :  10.1596/1813-9450-6278
RP-ID  :  WPS6278

学科分类：社会科学、人文和艺术（综合）

来源: World Bank Open Knowledge Repository

【 摘 要 】

Large-scale simulation-based studies rely on at least three properties of pseudorandom number sequences. Since they behave like random numbers, they can be replicated and generated in parallel. However, there has been some divergence between empirical techniques employing random numbers and the standard battery of tests used to validate them. A random number generator that passes tests for any single stream of random numbers may fail the same tests when it is used to generate multiple streams in parallel. The lack of systematic testing of parallel streams leaves statistical software with important potential vulnerabilities. This paper reveals one such vulnerability in Stata's rnormal function which went unnoticed for almost four years and how this error was detected. Furthermore, the paper discusses practical implications for the use of parallel streams in existing software.