55,055 research outputs found

    RNGSSELIB: Program library for random number generation. More generators, parallel streams of random numbers and Fortran compatibility

    Full text link
    In this update, we present the new version of the random number generator (RNG) library RNGSSELIB, which, in particular, contains fast SSE realizations of a number of modern and most reliable generators \cite{RNGSSELIB1}. The new features are: i) Fortran compatibility and examples of using the library in Fortran; ii) new modern and reliable generators; iii) the abilities to jump ahead inside RNG sequence and to initialize up to 101910^{19} independent random number streams with block splitting method.Comment: 6 pages, 1 tabl

    RNG in turbulence and modeling of bypass transition

    Get PDF
    Two projects are considered: the Renormalization Group (RNG) analysis of turbulence modeling, and the calculation of bypass transition through turbulence modeling. RNG is a process which eliminates small scales on the uneliminated large scales as the change in the transport properties. It is because of this property of RNG that it was previously suggested that RNG could be used as a model builder in turbulence modeling. The possibility is studied of constructing RNG based turbulence models, and to try to proceed to do the modeling through RNG in parallel with the classical approach. The numerical predictions made by RNG models and by classical models is compared against data from Direct Numerical Simulation. While in an environment with freestream turbulence, the transition initiated by the instability of the laminar boundary layer to Tollmien-Schlichting waves is found to be a bypass one in which turbulent spots are formed without T-S wave amplification. The formation is a random process, and flow within a turbulent spot is almost fully turbulent. This suggests the possibility of using turbulence modeling to describe and predict the bypass transition

    Quantum random number generators and their use in cryptography

    Full text link
    Random number generators (RNG) are an important resource in many areas: cryptography (both quantum and classical), probabilistic computation (Monte Carlo methods), numerical simulations, industrial testing and labeling, hazard games, scientific research, etc. Because today's computers are deterministic, they can not create random numbers unless complemented with a RNG. Randomness of a RNG can be precisely, scientifically characterized and measured. Especially valuable is the information-theoretic provable RNG (True RNG - TRNG) which, at state of the art, seem to be possible only by use of physical randomness inherent to certain (simple) quantum systems. On the other hand, current industry standard dictates use of RNG's based on free running oscillators (FRO) whose randomness is derived from electronics noise present in logic circuits and which cannot be strictly proven. This approach is currently used in 3-rd and 4-th generation FPGA and ASIC hardware, unsuitable for realization of quantum TRNG. We compare weak and strong aspects of the two approaches and discuss possibility of building quantum TRNG in the recently appeared Mixed Signal FPGA technology. Finally, we discuss several examples where use of a TRNG is critical and show how it can significantly improve security of cryptographic systems.Comment: 6 pages, 2 figure

    Analysis of an RNG based turbulence model for separated flows

    Get PDF
    A two-equation turbulence model of the K-epsilon type was recently derived by using Renormalization Group (RNG) methods. It was later reported that this RNG based model yields substantially better predictions than the standard K-epsilon model for turbulent flow over a backward facing step - a standard test case used to benchmark the performance of turbulence models in separated flows. The improvements obtained from the RNG K-epsilon model were attributed to the better treatment of near wall turbulence effects. In contrast to these earlier claims, it is shown in this paper that the original version of the RNG K-epsilon model substantially underpredicts the reattachment point in the backstep problem. This is a deficiency that is traced to the modeling of the production of dissipation term. However, with the most recent improvements in the RNG K-epsilon model, excellent results for the backstep problem are now obtained

    Continuum Percolation in the Relative Neighborhood Graph

    Full text link
    In the present study, we establish the existence of nontrivial site percolation threshold in the Relative Neighborhood Graph (RNG) for Poisson stationary point process with unit intensity in the plane

    Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation

    Full text link
    We propose methods for constructing high-quality pseudorandom number generators (RNGs) based on an ensemble of hyperbolic automorphisms of the unit two-dimensional torus (Sinai-Arnold map or cat map) while keeping a part of the information hidden. The single cat map provides the random properties expected from a good RNG and is hence an appropriate building block for an RNG, although unnecessary correlations are always present in practice. We show that introducing hidden variables and introducing rotation in the RNG output, accompanied with the proper initialization, dramatically suppress these correlations. We analyze the mechanisms of the single-cat-map correlations analytically and show how to diminish them. We generalize the Percival-Vivaldi theory in the case of the ensemble of maps, find the period of the proposed RNG analytically, and also analyze its properties. We present efficient practical realizations for the RNGs and check our predictions numerically. We also test our RNGs using the known stringent batteries of statistical tests and find that the statistical properties of our best generators are not worse than those of other best modern generators.Comment: 18 pages, 3 figures, 9 table
    corecore