JPH04370827A - Parallel random number generation device - Google Patents

Abstract

PURPOSE:To perform random number calculation which is required for large- scale calculation in parallel and to speed up vector calculation including the random number calculation by combining plural uniform random number generation devices. CONSTITUTION:The outputs of the uniform random number generation devices 1-n are stored in storage parts 21-2n respectively. Uniform random numbers are obtained in the respective storage parts 21-2n in clock units of the uniform random number generation devices 1-n.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel random number generator.

0002

2. Description of the Related Art Conventionally, in parallel random number generation, results were obtained by serially repeating processing using a single random number generator.

0003

[Problem to be solved by the invention] Since the conventional random number generation method described above is a method of serially generating random numbers,
Random number calculation becomes a bottleneck in large-scale parallel calculations,
The drawback is that the high speed of supercomputers cannot be utilized.

SUMMARY OF THE INVENTION An object of the present invention is to provide a parallel random number generator that solves the above problems by using a plurality of conventional uniform random number generators.

[0005]

[Means for Solving the Problems] A parallel random number generator of the present invention connects a plurality of uniform random number generators in series and has a plurality of storage units for storing output signals of the respective uniform random number generators. and is configured to read the contents of the plurality of storage units in parallel to generate parallel random numbers.

[0006]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be explained with reference to the drawings.

FIG. 1 is an explanatory diagram showing one embodiment of the present invention. In the figure, the outputs of a plurality of uniform random number generators 1-n are stored in storage units 21-2n, respectively. Uniform random numbers are obtained in each of the storage units 21-2n for each clock unit of the uniform random number generators 1-n. Uniform random number generators 1 to n employ random number generators of the same type, and have sufficiently long cycles. Then, shift by that period and initial value (X1 ~
By inputting Xn), uniform random numbers can be obtained in parallel as a whole.

That is, the present invention uses a conventional uniform random number generation method such as the linear congruential method, gives different initial values to a plurality of uniform random number generators, and generates uniform random numbers in parallel as a whole. to occur in a specific manner. In this method,
Each uniform random number generator uses a random number generation method with a cycle that is considered to be sufficiently long for practical use (for example, 10 to the 9th power). First, a certain initial value X1 is given to the uniform random number generator 1 to generate random numbers for one cycle. Next, the last random number of the output is set as the initial value X2 of the uniform random number generator 2, and random numbers for one period are generated. Hereafter, random numbers are generated using the same method. The obtained random numbers are stored in a dedicated random number storage memory.

[0009] With the above method, as many random numbers as there are uniform random number generators can be obtained in parallel every clock.

0010

Effects of the Invention As explained above, the present invention enables random number calculations required in large-scale calculations to be performed in parallel by combining a plurality of uniform random number generators, and vector calculations including random number calculations. This has the effect of speeding up the process.

[Brief explanation of the drawing]

FIG. 1 is an explanatory diagram showing one embodiment of the present invention.

[Explanation of symbols]

1~n Uniform random number generator 21~2n　　Storage section

Claims (1)

[Claims] 1. A plurality of uniform random number generators are connected in series, and a plurality of storage units are provided for storing output signals of the respective uniform random number generators, and the contents of the plurality of storage units are stored in parallel. 1. A parallel random number generator, characterized in that it generates parallel random numbers by reading them.