DocumentCode :
3234993
Title :
An object-oriented high-performance pseudorandom number generator package for analysis simulation
Author :
Li, Guang ; Xu, Xiangzhong
Author_Institution :
Inst. of Electromech. Eng. & Autom., Nat. Univ. of Defense Technol., Changsha, China
fYear :
2011
fDate :
27-29 May 2011
Firstpage :
250
Lastpage :
253
Abstract :
Analysis simulation poses rigid requirements on pseudorandom number generators (PRNGs) in the following aspects, such as stochastics, robustness, period, and efficiency. The algorithms of typical Prime Modulus Multiplicative Linear Congruential Generators (PMMLCGs), both individual and combined, are briefly introduced. Various methods, Viz. modulus operator, fmod function, and modulo decomposition are discussed in detail. An object-oriented high-performance package of the Combined PMMLCG (CPMMLCG) has been implemented in C++ language using the component technology, which ensures its good portability between different platforms. Numerical experiments show the package is also efficient and has good figure of merit. From experiment results, it concludes that modulo decomposition method outperforms functionalities provided by standard C/C++ runtime (CRT) library, that whether floating-point arithmetic show the superiority over integer arithmetic depends on the complexity of CPMMLCGs and that the type of coefficients (variables or constants) has negligible effects on CPMMLCGs. These research results lay a solid foundation for the parallel simulation of the multiple samples, and the achievement of the confidence interval of simulation results.
Keywords :
C++ language; computational complexity; digital simulation; military computing; object-oriented programming; random number generation; C runtime library; C++ language; C++ runtime library; CPMMLCG complexity; Viz. modulus operator; analysis simulation; combined PMMLCG; component technology; efficiency aspect; fmod function; integer arithmetic; modulo decomposition method; object-oriented high-performance pseudorandom number generator package; parallel simulation; period aspect; prime modulus multiplicative linear congruential generators; robustness aspect; stochastic aspect; Clocks; Unified modeling language; Zinc; PMMLCGs; analysis simulation; figure of merit; portability optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
Type :
conf
DOI :
10.1109/ICCSN.2011.6014434
Filename :
6014434
Link To Document :
بازگشت