JPS58114134A - Random number generator - Google Patents

Abstract

PURPOSE:To set automatically an initial value to generate easily high-quality random numbers, by providing a random number generation processing program in a calculator and setting the counted vlaue of a counter as the initial value of the random number generation processing when an initial value setting request is issued at the program operation time. CONSTITUTION:The clock output from a clock oscillator 1 is applied to a counter 2 as a program counter and a counter 3 as a watchdog timer and is counted successively in accordance with respective purposes. Clocks from the oscillator 1 are applied to a counter 4 for the random number processing, and the counted value is taken into this counter 4 by the designation of a random number processing routine F. This routine F is a kind of processing routine in the calculator and is accessed when the random number processing is requested. The counter 4 is used as an interval timer, and the counted value of the counter 4 is set as the initial value when the initial value setting is requested at the program operation time, and the random number generation processing is processed by the successive calculation method due to the mixed congruence method.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a random number generator. To obtain a large amount of random data, a computer (microcomputer) may be used. ``When generating a large amount of random data by a computer, it is most efficient to calculate it sequentially using a mathematical formula, but when using a mathematical formula, it is
There is a drawback that the entire random number is uniquely summed up by the initial value. In other words, when calculating random numbers sequentially in a computer operation, the initial value itself is specified, and it is difficult to understand the properties of the calculation formula well. I couldn't use it without it. For example, when the same initial value is given, the path of the random number generation processing routine is always the same, so the resulting random number sequence is always the same and can no longer be called random numbers. - 10,000, based on the premise that addition of functions is unavoidable due to the nature of computer processing, we installed a random number generator (
There is a way to set up software. With this method, it is desirable to be able to do so without having to be aware of the calculation formula or calculation algorithm. However, no effective method has been found to date.

An object of the present invention is to provide a random number generator 23 that can generate high-quality random numbers without special knowledge of the properties of calculation formulas.

The gist of the present invention is that a counter is provided for counting the output of a clock oscillator within the computer, and the counted value of the counter is set as the 1jiA value for random number generation in the random number processing routine within the computer. The present invention will be explained in detail below.

FIG. 1 shows an embodiment of the invention. The clock oscillator l is
This is a clock oscillator for setting an interval timer, and its clock output is used as various count values. Counters 2 and 3 are counters each showing an example of its use, and counter 2 is a counter for program counting;
Counter 3 [Power for watchdog timer, counter. The counter 2.3 is reset depending on the purpose of use of the counter. For example, the setting and resetting of the counter 3 used for the watchdog timer is as follows. The standard count value for abnormal utilization and the count value of counter 3 are compared, and if the opponent (for example, Ilo) is within the standard count value,
If there is a response from the other party, it is assumed that the response from the other party is normal and the counter 3 is reset, and is newly set for the next process and starts clock counting. If there is no response even after the reference value is exceeded, the other party assumes that an error has occurred and enters the error handling routine. On the other hand, the counter 2 used for counter counting counts a clock (including an example of a clock obtained by frequency-dividing the clock; the same applies to the counter 3) according to the timing of program reading.

This count value corresponds to the program number. The counter 3
is counted sequentially (However, when the need for temporary saving arises in the program, it is latched to a register or memory.

The counter 4 is provided for random number processing.

The counter 4 counts the clock of the clock oscillator 1, and has a bit capacity of 16 bits. Therefore, 2'6
It is possible to count up to 1 clock. This is performed by taking in the counted value of the counter 4 or by commanding the random number processing routine F. Random number processing routine F.

is a type of processing routine within the machine, for example, a subroutine. This random number processing routine F is accessed when a random number processing request is made, and its processing contents include initial value setting processing, random number calculation processing based on the set initial value, output processing of the calculated random number (internal output, The random number calculation process is a calculation process using a sequential calculation method. This sequential calculation method requires an initial value. In this initial value setting process, the counter 4 is accessed, The count value at that time is set as the input initial value.The clock and the initial value setting request in this counter 4, in other words, the clock and the random number request motive are asynchronous.Therefore, the random number request is made. The count value at the time of calculation is random, and by setting this as the initial value for sequential calculation, a high-quality random number sequence can be obtained.

FIG. 2 shows the processing contents of the random number processing routine.

This process is sequential random number calculation, and is a glogram constructed by a mixed congruence algorithm. If it is random number processing, the process moves to the initial value setting processing flow, and the current count value of the counter 4 is taken into a random number initial value register (not shown). Next, random number calculation is performed using the sequential calculation method based on this initial value. The calculation results are output sequentially (either internal or external output is possible) and used according to the system.Using random numbers involves depacking the program, writing random data to desk memory, and writing correctly based on it. Furthermore, for external use, data may be sent to the shared path as data for path occupancy processing under the shared path method.Next, processing is performed to determine whether or not to reset the initial value. If a resetting request is made, the count value of the counter 4 at that time is read in again.If it is not a resetting request, random number calculation by the sequential calculation method is continued.

It is preferable that the counter 4 uses a timer built into the computer. For example, the 10m5ec built in Hitachi single board computer (H68/5BO2)
Use interval timer. At this time, it is extremely rare for an initial value setting request to occur more than once within one interval of 10m5ec, and this will not cause a deterioration in the quality of the random numbers, but if an initial value setting request occurs more than once within 1QH1aec. If the interval f of the interval timer
This can be solved by becoming 1 m5ec. These things also apply to other microcomputers.

According to the present invention, the initial value can be automatically set, it is easy to use, and the uniformity of random numbers that is provided by the random number sequential calculation algorithm can be guaranteed.

Although it is preferable to set one initial value using a sequential calculation method using a mixed congruence method, the present invention can be applied when initial value setting is required using other methods as well.

[Brief explanation of the drawing]

FIG. 1 is an embodiment of the random number generator of the present invention, and FIG. 2 is a flowchart of the random number processing routine. 1... Clock oscillator, 4... Counter, F...
Random number processing routine. Patent Applicant Hitachi Electronics Engineering Co., Ltd. Representative Patent Attorney Tadashi Akimoto Figure 1

Claims (1)

[Scope of Claims] 1. Consists of a clock oscillator and a computer internally equipped with a 5-row counter for counting the oscillation clock of the clock oscillator; A random number generator configured to set the current count value of the counter as an initial value for random number generation processing when an initial value setting request is made during operation. 2. The random number generator according to claim 1, wherein the random number generation process is performed by a sequential calculation method using a mixed congruential method. 3. Random number generator O according to claims 1 and 2, comprising the above-mentioned counterhyinterpulse timer.