JPH08339294A - Device and method for random number generation in multiprocessor system - Google Patents

Abstract

PURPOSE: To easily generate random numbers by performing control so as to turn a random number group parallelly generated based on an initial value set beforehand by respective processors to a series of random number sequence. CONSTITUTION: The processors 31 to 34 generate the random numbers, a processor management means 1 sets the initial value and a parameter group for generating the random numbers in the respective processors 31 to 34, a processor management table 2 stores the parameter group for generating the random numbers for the respective processors and a generated random number sequence storage part 4 stores the random numbers generated by the respective processors 31 to 34. The processor management means 1 sets the initial value and the parameter group for generating the random numbers in the respective processors and stores them in the processor management table 2 and the respective processors 31 to 34 generate the random numbers by a multiplication joint method based on the initial value and the parameter group for generating the random numbers stored in the processor management table 2.

Description

Detailed Description of the Invention

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a random number generating device and a random number generating method in a multiprocessor system for generating random numbers in each processor constituting the multiprocessor system.

[0001]

[Prior Art] "Lehmer DH, Proceedings of a Secon
d Symposium on Large-Scale DigitalCalculating Mach
inery, Ann. Comput. Lab. Harvard U. 26 (1951), pp.
141-146 ”describes a congruential method, which is one of the random number generation methods.

The congruential method is a recurrence formula using the congruence formula: X _{i + 1} = aX _i + c (mod m) That is, a certain number X _i is multiplied by a certain constant a.
Is a method of obtaining a sequence {X _i } of periodically repeated random numbers by a recurrence formula that performs an integer operation in which the remainder obtained by dividing by a certain number m is X _{i + 1} .

In the recurrence formula, when c = 0, the right side of the recurrence formula X _{i + 1} = aX _i (mod m) is only multiplication, and therefore, it is called a multiplication congruential method.
When c ≠ 0, it is called the mixed congruential method.

Japanese Unexamined Patent Publication No. 60-136876 discloses a method of generating random numbers in parallel based on the algorithm of the congruential method.

[0005]

By the way, in the case of generating a random number in a multiprocessor system which is generally used, a program for generating the random number, a general program for using the generated random number, Other unrelated programs share and use the processors that make up the multiprocessor system. In such a case, the number of processors that can be used by the program that generates random numbers changes dynamically.

In JP-A-60-136876, there is no suggestion of changing the number of processors that generate random numbers after the start of random number generation, and such a multiprocessor system that is used for general purposes. However, there is a problem that random numbers cannot be efficiently generated.

An object of the present invention is to make it possible to easily generate random numbers in a multiprocessor system.

Another object of the present invention is to make it possible to change the number of processors that generate random numbers during random number generation in a multiprocessor system.

Another object of the present invention is to enable efficient generation of random numbers in coexistence with various programs executed in a multiprocessor system.

[0010]

A random number generator in a first multiprocessor system of the present invention presets an initial value for generating a random number for each of a plurality of processors included in the multiprocessor system. The processor management unit controls each processor so that a random number group generated in parallel based on the initial value becomes a series of random number sequences.

The random number generator in the second multiprocessor system of the present invention is the random number generator in the first multiprocessor system, wherein the processor management unit further generates a random number during random number generation by the plurality of processors. A random number generated by adding a processor to be generated, resetting the initial value for generating a random number to each processor including the added processor, and generating parallel numbers based on the reset initial value by each processor. The feature is that the group is controlled to be a series of random numbers.

A random number generator in a third multiprocessor system of the present invention presets an initial value and a random number generation number for generating a random number for each of a plurality of processors included in the multiprocessor system, The processor management unit controls each processor so that a random number group of the random number generation numbers generated in parallel based on the initial value becomes a series of random number sequences.

The random number generator in the fourth multiprocessor system of the present invention is the random number generator in the third multiprocessor system, wherein the processor management unit further generates a random number during the random number generation by the plurality of processors. A processor to be generated is added, and the initial value and the random number generation number for generating a random number are reset for each processor including the added processor, and each processor is based on the reset initial value. It is characterized in that the random number group of the reset random number numbers generated in parallel is controlled so as to be a series of random number sequences.

A random number generator in a fifth multiprocessor system according to the present invention includes: a generated random number sequence storage section for storing random numbers generated by a plurality of processors included in the multiprocessor system; An initial value for generating a random number is set, the initial value is stored in the generated random number sequence storage unit so as to be a series of random number sequences, and the total number of random numbers generated in the entire multiprocessor system and the random number are generated. The number of random numbers generated by each processor is set based on the number of processors to be generated, and further, the random number group of the number of random numbers generated by each processor in parallel based on the initial value is controlled to be a series of random numbers. Then, the processor management unit stores the generated random number after the initial value stored in the generated random number sequence storage unit.

The random number generator in the sixth multiprocessor system of the present invention is the random number generator in the fifth multiprocessor system, and the processor management unit generates a random number during the random number generation by the plurality of processors. A processor to be added is added, an initial value for generating a random number is reset for each processor including the added processor, and the initial value is stored in the generated random number sequence storage unit so as to be a series of random number sequences. In addition, the random number generation number of each processor is set based on the total number of random numbers generated in the multiprocessor system and the number of processors generating random numbers, and each processor is based on the reset initial value. Generated by controlling the random number group of the reset random number generated in parallel so that it becomes a series of random number sequences. Characterized by storing the number after the initial value stored in the generated random number sequence storing unit.

The random number generator in the seventh multiprocessor system of the present invention is the random number generator in the fifth multiprocessor system, and the processor management unit further generates a random number during random number generation by the plurality of processors. When adding a processor, control so that all existing processors generate random numbers up to the number of random numbers generated by the processor that generated the most random numbers among the existing processors and add any value. Storing the generated random number sequence so that each processor resets an initial value for generating random numbers based on the number of random numbers generated by all the existing processors and the initial value becomes a series of random number sequences The total number of random numbers generated in the entire multiprocessor system, the number of generated random numbers, and the random number The number of generated random numbers for each processor is set based on the number of generated processors, and further, each processor is reset in parallel based on the reset initial value and the number of generated random numbers. The random number group of the generated random numbers is controlled so as to be a series of random number sequences, and the generated random numbers are stored after the initial value stored in the generated random number sequence storage unit.

A random number generation device in an eighth multiprocessor system of the present invention includes a generated random number sequence storage section for storing random numbers generated by a plurality of processors included in the multiprocessor system, and each of the plurality of processors. , X _n = X * α ⁿ mod M, where α, X, and M
Is an integer, 0 ≦ X <M, n is an processor number, and an initial value for generating a random number is set, and the generated random number is a series of random numbers. While storing in the column storage unit, based on the total number of random numbers generated in the entire multiprocessor system and the number of processors that generate random numbers, use the expression that the number of random numbers generated = (total number of generated / number of processors) -1 Then, the random number generation number of each processor is set, and the random number group of the random number generation numbers generated in parallel by each processor based on the initial value is X _{n + rt.}
= Α ^r * X _{n + r (t-1)} where X is an integer, α is an initial value, r is the number of processors, n is the number of the processor, t is a natural number, and 1≤t≤the number of random numbers generated Is used to control a series of random numbers so that the generated random numbers are stored after the initial value stored in the generated random number sequence storage.

The random number generating device in the ninth multiprocessor system of the present invention is the random number generating device in the eighth multiprocessor system, and the processor management unit generates a random number during random number generation by the plurality of processors. When adding a processor, control so that all existing processors generate random numbers up to the number of random numbers generated by the processor that generated the most random numbers among the existing processors and add any value. , X _{q + n} = X _q * α ⁿ modM _where , based on the number of random numbers generated by all the existing processors,
α, X, and M are integers, 0 ≦ X <M, n is the processor number, and q is a sum of random numbers generated by all existing processors, and each processor generates a random number. Reset the initial value for, and stored in the generated random number sequence storage unit so that the initial value becomes a series of random number sequence, the total number of random numbers generated in the entire multiprocessor system, the number of generated random numbers, And the number of processors that generate random numbers, the number of generated random numbers = {(total number of generated random numbers-number of generated random numbers) / number of processors} -1 Set the number of occurrences,
Furthermore, a random number group of the reset random number generation numbers generated in parallel by each processor based on the reset initial value and the number of generated random numbers is X _{n + q + rt} = α ^r * X
_{n + q + r (t-1)} where X is an integer, α is an initial value, r is the number of processors, n is the processor number, q is the sum of random numbers generated by all existing processors, and t is a natural number. 1 ≦
It is controlled to be a series of random number sequences by using an equation of t ≦ number of generated random numbers, and the generated random numbers are stored after the initial value stored in the generated random number sequence storage unit. And

The random number generator in the first multiprocessor system of the present invention presets an initial value for generating a random number for each of a plurality of processors included in the multiprocessor system, and each processor sets the initial value. The random number group generated in parallel based on the value is controlled to be a series of random number sequences.

A second method for generating random numbers in a multiprocessor system according to the present invention is the method for generating random numbers in the first multiprocessor system, further comprising a processor for generating random numbers during random number generation by the plurality of processors. , The initial value for generating a random number for each processor including the added processor is reset, and a random number group generated in parallel based on the reset initial value for each processor is a series of random number sequences. It is characterized by controlling so that

A third method for generating random numbers in a multiprocessor system according to the present invention is such that an initial value for generating a random number and a random number generation number are preset for each of a plurality of processors included in the multiprocessor system. It is characterized in that each processor controls so that a random number group of the number of generated random numbers generated in parallel based on the initial value becomes a series of random number sequences.

The random number generating method in the fourth multiprocessor system of the present invention is the same as the random number generating method in the third multiprocessor system, and further includes a processor for generating random numbers during the random number generation by the plurality of processors. , Resetting the initial value and the random number generation number for generating a random number to each processor including the added processor, and resetting each processor in parallel based on the reset initial value. It is characterized in that the random number group of the set random number is controlled so as to be a series of random number sequences.

According to a fifth method for generating a random number in a multiprocessor system of the present invention, an initial value for generating a random number is set for each of a plurality of processors included in the multiprocessor system, and the initial value is a series of values. The random number sequence is stored in the storage device, and the random number generation number of each processor is set based on the total number of random numbers generated in the multiprocessor system and the number of processors generating the random number. Controls so that a random number group of the random number generation numbers generated in parallel based on the initial value becomes a series of random number sequences, and stores the generated random number after the initial value stored in the storage device. It is characterized by

A random number generation method in a sixth multiprocessor system of the present invention is the same as the random number generation method in the fifth multiprocessor system, further comprising a processor for generating random numbers during the random number generation by the plurality of processors. , Resetting an initial value for generating a random number to each processor including the added processor, storing the initial value in the storage device so that the initial value becomes a series of random number sequences, and the entire multiprocessor system The number of random numbers generated by each processor is set based on the total number of random numbers generated in and the number of processors generating random numbers, and further, each processor is reset to occur in parallel based on the reset initial value. The generated random numbers are controlled to be a series of random numbers, and the generated random numbers are stored in the storage device. And storing, after that initial value.

The random number generating method in the seventh multiprocessor system of the present invention is the same as the random number generating method in the fifth multiprocessor system, wherein a processor for generating random numbers during the random number generation by the plurality of processors is added. , Controls all existing processors to generate random numbers up to the number obtained by adding an arbitrary value to the number of random numbers generated by the processor that generated the most random numbers, and Based on the number of random numbers generated by the processor, each processor resets an initial value for generating a random number, and the initial value is stored in the storage device so as to be a series of random number sequences,
The number of random numbers generated by each processor is set based on the total number of random numbers generated in the entire multiprocessor system, the number of generated random numbers, and the number of processors that generate random numbers, and each processor is reconfigured. Based on the initial value and the number of generated random numbers, the random number group of the reset random number generated in parallel is controlled so as to be a series of random number sequences, and the generated random numbers are stored in the storage device. It is characterized in that it is stored after the stored initial value.

The random number generating method in the eighth multiprocessor system of the present invention is X _n = X for each of the plurality of processors included in the multiprocessor system.
* Α ⁿ modM where α, X, and M are integers,
0 ≦ X <M, where n is an processor number, an initial value for generating a random number is set, and the initial value is stored in a storage device so that the initial value becomes a series of random number sequences. Based on the total number of random numbers generated in the entire multiprocessor system and the number of processors generating random numbers, the random number generation of each processor is performed using the formula: random number generation number = (total number of generation / number of processors) -1. And the number of random numbers of the random number generated by each processor in parallel based on the initial value is X _{n + rt} = α ^r * X
_{n + r (t-1)} where X is an integer, α is an initial value, r is the number of processors, n is the processor number, t is a natural number, and 1 ≦ t
It is characterized in that the equation is used to control the number of random numbers to be a series of random numbers, and the generated random numbers are stored after the initial value stored in the storage device.

The random number generating method in the ninth multiprocessor system of the present invention is the same as the random number generating method in the eighth multiprocessor system, wherein a processor for generating random numbers during the random number generation by the plurality of processors is added. , Controls all existing processors to generate random numbers up to the number obtained by adding an arbitrary value to the number of random numbers generated by the processor that generated the most random numbers, and Based on the number of random numbers generated by the processor, X _{q + n} =
X _q * α ⁿ mod M where α, X, and M are integers, 0 ≦ X <M, n is the processor number, and q is the sum of random numbers generated by all existing processors. , Each processor resets an initial value for generating a random number, stores the initial value in the storage device so that the initial value becomes a series of random number sequences, and generates the total number of random numbers in the entire multiprocessor system. Based on the number of random numbers in and the number of processors that generate random numbers,
{(Total number of generated random numbers−number of generated random numbers) / number of processors} −1 is used to set the number of generated random numbers of each processor, and further, each processor is reset to the initial value. A random number group of the reset random number generation numbers that are generated in parallel based on the value and the number of generated random numbers is X.
_{n + q + rt} = α ^r * X _{n + q + r (t-1)} where X is an integer, α
Is the initial value, r is the number of processors, n is the processor number,
q is the sum of random numbers generated by all existing processors,
t is a natural number, and is controlled so as to be a series of random number sequences by using an expression of 1 ≦ t ≦ random number generation number, and the generated random number is stored after the initial value stored in the storage device. It is characterized by doing.

[0028]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below.
A detailed description will be given with reference to the drawings.

Referring to FIG. 1, the random number generator in the multiprocessor system according to the first embodiment of the present invention generates processors 31, 32, 33 and 34 for generating random numbers, and each processor generates random numbers. Initial value and a parameter group for setting a processor group, a processor management table 2 that stores a parameter group for generating a random number for each processor, and a generated random number sequence that stores the random number generated by each processor It is composed of a storage unit 4.

The random number generator in the multiprocessor system according to the first embodiment of the present invention will be described below.
This will be described in detail with reference to FIGS. 1 to 3 and 7 to 11.

In the present embodiment, each processor is assumed to generate 400 random numbers based on the initial value.

First, the processor management unit 1 sets initial values of the processors 31 to 34 based on the following equation.

X _n = X * α ⁿ mod M (where α, X, and M are integers, and 0 ≦ X <M, n
Is the processor number. ) Therefore, the processor 31 has X ₁ = X * α modM processor 32, X ₂ = X * α ² modM processor 33, X ₃ = X * α ³ modM processor 34 has X ₄ = X * α ⁴ modM It will be the initial value.

The processor management unit 1 stores these initial values in the generated random number sequence storage unit 4, as shown in FIG.

As shown in FIG. 7, the processor management unit 1 also stores these initial values in the processor management table 2.

Next, the processor management unit 1 sets the random number generation number of each processor based on the following equation.

Number of Random Numbers Generated = (Total Number of Generated / Number of Processors) −1 Therefore, Number of Generated Random Numbers = (400/4) −1 = 99 The processor management unit 1 calculates the number of generated random numbers as shown in FIG. It is stored in the random number generation column of the management table 2. In the calculation, if there is a remainder in the division,
From the remainder, one is added to the random number generation number in ascending order of processor number.

Next, the processor management unit 1 determines the multiplier of the congruential multiplication method used by each processor for random number generation by the following equation, and stores it in the multiplier field of the processor management table 2 as shown in FIG. .

[0039] Multiplier ^{= α ** r (= α r} ) (α is a value of the initial value, ** is exponentiation, r is a number of processors.) Thus, in this embodiment, a multiplier = alpha ^4.

The processor management unit 1 stores the result storage position intervals when storing the random numbers generated by each processor in the generated random number sequence storage unit 4 in series, as shown in FIG. Store in the space column. In this embodiment, since the number of processors is 4, the result storage position interval is also 4.

The processor management unit 1 stores 0 in the occurrence number counter of each processor in the processor management table 2.

Next, the processor management unit 1 instructs each processor to start random number generation.

When each processor is instructed by the processor management unit 1 to start the generation of random numbers, the processor management table 2 in the state shown in FIG. 11 indicates that the multiplier corresponding to the processor number of its own processor, the initial value, and the number of generated random numbers. The numerical value of is obtained and the following formula is calculated to generate a random number. Further, each processor stores the generated random number in the generated random number sequence storage unit 4 according to the result storage interval as shown in FIG. 3, and stores the generated random number in the processor management table 2 corresponding to the processor number of its own processor. Add 1 to the value.

X _{n + rt} = α ^r * X _{n + r (t-1)} (where α and X are integers and n is the processor number) In this equation, r = 4 and t is 1 If it is a natural number starting from,
The processor 31 uses random numbers X _{1 + 4} = α ⁴ * X ₁ , X _{1 + 4 * 2} = α
⁴ * X _{1 + 4} , ..., The processor 32 uses the random number X _{2 + 4} = α ⁴ * X
₂ , X _{2 + 4 * 2} = α ⁴ * X _{2 + 4} , ..., The processor 33 uses random numbers X _{3 + 4} = α ⁴ * X ₃ , X _{3 + 4 * 2} = α ⁴ * X _{3 + 4} , ..., the processor 34 generates random numbers X _{4 + 4} = α ⁴ * X ₄ , X _{4 + 4 * 2} = α ⁴ *
X _{4 + 4} , ... Is generated.

Each processor executes this random number calculation the number of times indicated by the number of random numbers generated in the processor management table 2.

With the above, the processing of the random number generator in the multiprocessor system according to the first embodiment of the present invention is completed.

The feature of the random number generator in the multiprocessor system according to the first embodiment of the present invention is that the processor management unit 1 sets initial values and parameter groups for random number generation in each processor and sets the processor management table 2. And each processor generates random numbers by the multiplication congruential method based on the initial value and the parameter group for random number generation stored in the processor management table 2.

The random number generating device in the multiprocessor system according to the first embodiment of the present invention has such an advantage that the random number generating device in the multiprocessor system can efficiently and easily generate random numbers. Have

Referring to FIG. 4, the random number generator in the multiprocessor system according to the second embodiment of the present invention has a random number generator in addition to the configuration of the random number generator in the multiprocessor system according to the first embodiment. A generating processor 35 is added.

The random number generator in the multiprocessor system according to the second embodiment of the present invention will be described below.
This will be described in detail with reference to FIGS. 4 to 6 and 12 to 18.

In this embodiment, in the environment where the contents of the processor management table 2 are in the state shown in FIG.
A case where the processor 35 is added will be described.

The processor management unit 1 refers to the processor management table 2, and the value of the occurrence counter is the largest,
That is, the number of the processor that is generating the most random numbers at that time and the generation number counter of the processor are recognized. In the present embodiment, the processor number "3" and the occurrence number counter value "31" are recognized.

The processor management unit 1 obtains a value (hereinafter, referred to as an occurrence suspension number) by adding a preset delay number to the value of the recognized occurrence number counter, and determines the existing processors 31 to 31.
34, the random number generation process is stopped when the value of the generation number counter reaches the generation suspension number. This delay number is a minimum integer value that is larger than the number of random numbers generated from the processor management unit 1 issuing an instruction to interrupt the random number generation until the processor actually interrupts the random number generation. In the present embodiment, the delay number is "1" and the occurrence suspension number is "32".

Next, the processor management unit 1 keeps the processor management table 2 until the occurrence counter values of all the processors in the processor management table 2 become "32".
To monitor. When the generation number counter of each processor reaches “32”, the processor management unit 1 causes the processor to stop the random number generation process. The state of the processor management table 2 at this time is shown in FIG.

The processor management unit 1 changes the contents of the processor management table 2 at this point. That is, the total number of random number generations at this time is 4+ (32 × 4) = 132 by adding the initial value, and the initial value of each processor after the number of processors becomes “5” is set based on the following formula. To do.

X _{132 + n} = X ₁₃₂ * α ⁿ mod M (where α, X, and M are integers, and 0 ≦ X <M, n
Is the processor number. ) The processor management unit 1 stores the set initial value in the generated random number sequence storage unit 4 as shown in FIG.

The processor management unit 1 also stores these initial values in the processor management table 2 as shown in FIG.

Next, the processor management unit 1 determines, based on the total number 400 of random numbers generated and the total number 132 of times of interruption,
The number of random numbers generated from each processor is determined based on the following equation.

Number of random numbers generated = {(total number generated-number generated)
/ Number of processors} -1 Therefore, the number of generated random numbers = {(400-132) / 5} -1 = 5
2 In the calculation, if there is a remainder in the division, one is added to the random number generation number from the remainder in ascending order of the processor number.

As shown in FIG. 15, the processor management unit 1 stores this random number generation number in the random number generation number column of the processor management table 2.

Next, the processor management unit 1 determines the multiplier of the congruential multiplication method used by each processor for random number generation according to the following equation, and stores it in the multiplier column of the processor management table 2 as shown in FIG.

Multiplier = α ** r (α is an initial value, ** is a power calculation, r is the number of processors.) Therefore, in this embodiment, the multiplier is α ⁵ .

The processor management unit 1 stores the result storage position intervals when storing the random numbers generated by the respective processors in the generated random number sequence storage unit 4 in series, as shown in FIG. Store in the position interval column. In this embodiment, since the number of processors is 5, the result storage position interval is also 5.

The processor management section 1 stores 0 in the occurrence number counter of each processor in the processor management table 2 shown in FIG.

Next, the processor management unit 1 instructs each processor to start random number generation.

When each processor is instructed by the processor management unit 1 to start generating random numbers, the processor management table 2 in the state shown in FIG. 18 indicates that the multiplier corresponding to the processor number of its own processor, the initial value, and the number of random numbers generated. According to the numerical value of, the following formula is calculated to generate a random number. Further, each processor stores the random number in the generated random number sequence storage unit 4 according to the result storage interval as shown in FIG. 6, and at the same time, the value of the generation number counter corresponding to the processor number of the own processor in the processor management table 2. Add 1 to.

X _{n + q + rt} = α ^r * X _{n + q + r (t-1)} (where α and X are integers and n is the number of the processor.) In this equation, r = 5 , T is a natural number starting from 1, and q is 13
Therefore, each processor has a random number X _{n + 132 + 5} = α ⁵ *
X _{n + 132} , X _{n + 132 + 5 * 2} = α ⁵ * X _{n + 132 + 5} , ...

Each processor executes the calculation of this random number the number of times indicated by the number of generated random numbers in the processor management table 2.

With the above, the processing of the random number generator in the multiprocessor system according to the second embodiment of the present invention is completed.

The feature of the random number generator in the multiprocessor system according to the second embodiment of the present invention is that the processor management unit 1 is stored in the processor management table 2 in order to add a new processor during the generation of random numbers. In the parameter, the number of random numbers generated by the existing processors is made the same, and the initial value based on the total number of random numbers generated by all the existing processors up to that point and the number of generated random numbers after that are added to the processor. In all the processors, and each processor generates a random number by the multiplication congruential method based on the initial value and the parameter group for random number generation stored in the processor management table 2.

The random number generating device in the multiprocessor system according to the second embodiment of the present invention is provided with such a feature, so that the number of processors for generating random numbers is changed during random number generation in the multiprocessor system. Has the effect that can be.

[0072]

As described above, according to the present invention, in a multiprocessor system, the number of processors that generate random numbers can be changed during random number generation. Therefore, various program groups executed in the multiprocessor system can be changed. It has the effect that it can coexist with and efficiently generate random numbers.

[Brief description of drawings]

FIG. 1 is a block diagram of a first embodiment of the present invention.

FIG. 2 is a diagram showing a state in which an initial value is stored in a generated random number sequence storage unit 4 in the first exemplary embodiment of the present invention.

FIG. 3 is a diagram showing a state in which a random number generated by each processor is stored in a generated random number sequence storage unit 4 in the first exemplary embodiment of the present invention.

FIG. 4 is a block diagram of a second embodiment of the present invention.

FIG. 5 is a diagram showing a state in which an initial value is stored in the generated random number sequence storage unit 4 in the second exemplary embodiment of the present invention.

FIG. 6 is a diagram showing a state in which a random number generated by each processor is stored in a generated random number sequence storage unit 4 in the second exemplary embodiment of the present invention.

FIG. 7 is a diagram showing the contents of a processor management table 2 in the first embodiment of the present invention.

FIG. 8 is a diagram showing the contents of a processor management table 2 in the first embodiment of the present invention.

FIG. 9 is a diagram showing the contents of a processor management table 2 in the first embodiment of the present invention.

FIG. 10 is a diagram showing the contents of a processor management table 2 according to the first embodiment of this invention.

FIG. 11 is a diagram showing the contents of a processor management table 2 in the first embodiment of the present invention.

FIG. 12 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

FIG. 13 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

FIG. 14 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

FIG. 15 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

FIG. 16 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

FIG. 17 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

FIG. 18 is a diagram showing the contents of a processor management table 2 in the second embodiment of the present invention.

[Explanation of symbols]

 1 processor management unit 2 processor management table 4 generated random number sequence storage unit 31 processor 32 processor 33 processor 34 processor 35 processor

Claims (18)

[Claims] 1. An initial value for generating a random number is preset for each of a plurality of processors included in a multiprocessor system, and a random number group generated in parallel by each processor based on the initial value is a series of random numbers. A random number generation device in a multiprocessor system, comprising a processor management unit for controlling a random number sequence. 2. The processor management unit further adds a processor that generates a random number during random number generation by the plurality of processors, and generates a random number for each processor including the added processor. 2. The multiprocessor system according to claim 1, wherein an initial value is reset, and each processor is controlled so that a random number group generated in parallel based on the reset initial value becomes a series of random number sequences. Random number generator in. 3. An initial value and a random number generation number for generating a random number are preset for each of a plurality of processors included in a multiprocessor system, and each processor generates in parallel based on the initial value. A random number generation device in a multiprocessor system, comprising a processor management unit that controls a random number group of the generated random number to be a series of random number sequences. 4. The processor management unit further adds a processor for generating random numbers during random number generation by the plurality of processors, and generates a random number for each processor including the added processor. Resetting the initial value and the random number generation number, and controlling such that the random number group of the reset random number generation numbers generated in parallel by the respective processors based on the reset initial value becomes a series of random number sequences The random number generator in the multiprocessor system according to claim 3, wherein 5. A random number sequence storage unit for storing random numbers generated by a plurality of processors included in a multiprocessor system, and an initial value for generating a random number for each of the plurality of processors, The initial value is stored in the generated random number sequence storage unit so as to be a series of random number sequences, and the random number generation of each processor is performed based on the total number of random numbers generated in the entire multiprocessor system and the number of processors generating random numbers. The number is set, and further, each processor is controlled so that the random number group of the random number generated in parallel based on the initial value becomes a series of random number sequences, and the generated random numbers are stored in the generated random number sequence storage unit. And a processor management unit that stores the initial value after the initial value stored in the random number generator in the multiprocessor system. 6. The processor management unit further adds a processor for generating a random number during random number generation by the plurality of processors, and an initial value for generating a random number for each processor including the added processor. Based on the total number of random numbers generated in the multiprocessor system and the number of processors generating random numbers, while storing the generated random number sequence storage unit so that the initial value becomes a series of random number sequences. The number of random numbers generated by each processor, and further control that the random number group of the number of reset random numbers generated in parallel by each processor based on the reset initial value becomes a series of random numbers. The multiprocessor system according to claim 5, wherein the generated random number is stored after the initial value stored in the generated random number sequence storage unit. Random number generator. 7. The number of random numbers generated by the processor that generates the largest number of random numbers among the existing processors when the processor management unit adds a processor that generates random numbers during random number generation by the plurality of processors. Since all existing processors are controlled to generate random numbers up to the number obtained by adding an arbitrary value to, each existing processor generates random numbers based on the number of generated random numbers. Reset the initial value of, and store in the generated random number sequence storage unit so that the initial value becomes a series of random number sequences, the total number of random numbers generated in the entire multiprocessor system, the number of generated random numbers, and Set the number of random numbers to be generated for each processor based on the number of processors that generate random numbers, and further set each processor to the reset initial value and already generated The random number group of the reset random number generation number that is generated in parallel based on the number of random numbers is controlled so as to be a series of random number sequences, and the generated random numbers are stored in the generated random number sequence storage unit. The random number generator in the multiprocessor system according to claim 5, wherein the random number generator stores the random number after the initial value. 8. A generated random number sequence storage unit for storing random numbers generated by a plurality of processors included in a multiprocessor system, and for each of the plurality of processors, X _n = X * α ⁿ modM where α, X and M are integers, 0 ≦ X <M, and n is the number of the processor, and an initial value for generating a random number is set by using an equation so that the initial value becomes a series of random numbers. And the number of random numbers generated in the entire multiprocessor system based on the total number of random numbers generated in the multiprocessor system and the number of processors that generate random numbers = (total number of generated / number of processors) -1 Is used to set the random number generation number of each processor, and the random number group of the random number generation numbers generated by each processor in parallel based on the initial value is X _{n + rt} = α ^r * X _{n + r (t-1)} However, Is an integer, alpha is the initial value, r is the number of processors, n represents the number of processors, t
Is a natural number, and is controlled so as to be a series of random number sequences by using an expression of 1 ≦ t ≦ random number generation number, and the generated random numbers are stored in the generated random number sequence storage unit. A random number generation device in a multiprocessor system, comprising: a processor management unit to be stored later. 9. The number of random numbers generated by the processor that has generated the largest number of random numbers among the existing processors when the processor management unit adds a processor that generates random numbers during random number generation by the plurality of processors. All the existing processors are controlled to generate random numbers up to the number obtained by adding an arbitrary value to, and X _{q + n} = X _q * based on the number of random numbers generated by all the existing processors. α ⁿ mod M where α, X, and M are integers, 0 ≦ X <M, n is the processor number, and q is the sum of random numbers generated by all existing processors. Resets an initial value for generating a random number, stores the initial value in the generated random number sequence storage unit so that the initial value becomes a series of random number sequences, and generates a random number in the entire multiprocessor system. Based on the total number of raw numbers, the number of generated random numbers, and the number of processors that generate random numbers, the number of generated random numbers = {(total number of generated random numbers-number of generated random numbers) / number of processors}-
The number of random numbers generated by each processor is set by using the expression 1 and each of the processors is reset in parallel, based on the reset initial value and the number of generated random numbers. The random number group of the number of generated random numbers is X _{n + q + rt} = α ^r * X _{n + q + r (t-1)} , where X is an integer,
α is an initial value, r is the number of processors, n is the number of the processor, q is the sum of random numbers generated by all existing processors, t is a natural number, and 1 ≦ t ≦ random number generation number 9. The random number generation in a multiprocessor system according to claim 8, wherein the random number is controlled so as to be a series of random number sequences, and the generated random numbers are stored after the initial value stored in the generated random number sequence storage unit. apparatus. 10. An initial value for generating a random number is preset for each of a plurality of processors included in a multiprocessor system, and a random number group generated in parallel by each processor based on the initial value is a series of random numbers. A method for generating random numbers in a multiprocessor system, which is characterized in that the random number sequence is controlled. 11. A processor for generating a random number is further added during random number generation by the plurality of processors,
The initial value for generating a random number is reset for each processor including the added processor, and a random number group generated in parallel based on the reset initial value for each processor is a series of random number sequences. 11. The random number generation method in a multiprocessor system according to claim 10, wherein the random number generation method is controlled as follows. 12. An initial value and a random number generation number for generating a random number are preset for each of a plurality of processors included in a multiprocessor system, and each processor generates in parallel based on the initial value. A random number generation method in a multiprocessor system, characterized in that the random number group of the random number generation number is controlled to be a series of random number sequences. 13. A processor for generating random numbers is added during random number generation by the plurality of processors,
Resetting the initial value and the random number generation number for generating a random number for each processor including the added processor, and resetting the respective processors in parallel based on the reset initial value 13. The random number generation method in a multiprocessor system according to claim 12, wherein the random number group of the generated random number is controlled so as to be a series of random number sequences. 14. An initial value for generating a random number is set for each of a plurality of processors included in a multiprocessor system, and the initial value is stored in a storage device so as to be a series of random number sequences. The number of random numbers generated by each processor is set based on the total number of random numbers generated in the entire multiprocessor system and the number of processors generating random numbers, and the random numbers generated by each processor in parallel based on the initial value. A random number generation method in a multiprocessor system, characterized in that a random number group of generated numbers is controlled to be a series of random number sequences, and the generated random numbers are stored after the initial value stored in the storage device. 15. A processor for generating a random number is further added during random number generation by the plurality of processors,
An initial value for generating a random number is reset for each processor including the added processor, and the initial value is stored in the storage device so as to be a series of random number sequences. The number of random numbers generated by each processor is set based on the total number of random numbers generated and the number of processors generating random numbers, and each processor is reset in parallel based on the reset initial value. 15. The multiprocessor according to claim 14, wherein the random number group of the generated random number is controlled so as to be a series of random number sequences, and the generated random number is stored after the initial value stored in the storage device. Random number generation method in the system. 16. When adding a processor that generates a random number during random number generation by the plurality of processors, an arbitrary value is set to the number of random numbers generated by the processor that generated the largest number of random numbers among the existing processors. All the existing processors are controlled to generate random numbers up to the added number, and all the existing processors reset the initial value for generating random numbers based on the number of generated random numbers. The number of random numbers generated in the entire multiprocessor system, the number of generated random numbers, and the number of processors generating random numbers, The number of random numbers generated by each processor is set based on, and each processor is parallelized based on the reset initial value and the number of generated random numbers. The random number group of the number of reset random numbers generated in is controlled so as to be a series of random number sequences, and the generated random number is stored after the initial value stored in the storage device. 15. The random number generation method in a multiprocessor system according to claim 14. 17. For each of a plurality of processors included in a multiprocessor system, X _n = X * α ⁿ mod M, where α, X, and M are integers, and 0 ≦ X <M, n An initial value for generating a random number is set by using an expression that is a number, the initial value is stored in a storage device so as to be a series of random number sequences, and the random number is generated in the entire multiprocessor system. Based on the total number and the number of processors generating random numbers, the number of random number generation = (total number generation / number of processors) -1 is used to set the number of random number generation of each processor. A random number group of the random number generated in parallel based on the initial value is _{Xn + rt} = ^αr * _{Xn + r (t-1)} , where X is an integer, α is an initial value, and r is a processor. Number, n is the processor number, t
Is a natural number, and is controlled so as to be a series of random number sequences by using an equation of 1 ≦ t ≦ random number generation number, and the generated random number is stored after the initial value stored in the storage device. A method for generating random numbers in a multiprocessor system characterized by the above. 18. When adding a processor that generates a random number during random number generation by the plurality of processors, an arbitrary value is set to the number of random numbers generated by the processor that generated the largest number of random numbers among the existing processors. Up to the added number, all existing processors are controlled to generate random numbers, and based on the number of random numbers generated by all existing processors, X _{q + n} = X _q * α ⁿ modM where α, X, and M are integers, 0 ≦ X <M, n is the processor number, and q is a sum of random numbers generated by all existing processors, and each processor generates a random number. Reset the initial value for storing in the storage device so that the initial value becomes a series of random number sequences, the total number of random numbers generated in the entire multiprocessor system, the number of generated random numbers , And the number of processors generating random numbers, the number of random numbers generated = {(total number of generated random numbers−number of generated random numbers) / number of processors} −
The number of random numbers generated by each processor is set by using the expression 1 and each of the processors is reset in parallel, based on the reset initial value and the number of generated random numbers. The random number group of the number of generated random numbers is X _{n + q + rt} = α ^r * X _{n + q + r (t-1)} , where X is an integer,
α is an initial value, r is the number of processors, n is the number of the processor, q is the sum of random numbers generated by all existing processors, t is a natural number, and 1 ≦ t ≦ random number generation number 18. The random number generation method in a multiprocessor system according to claim 17, wherein the random number is controlled so as to be a series of random numbers, and the generated random number is stored after the initial value stored in the storage device.