• 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