Arithmetic and control device, arithmetic and control method, and recording medium
AssigneeNEC Corporation
InventorArihiro YOSHIDA
Life of this patent
Estimating the term…
Abstract
The objective of the present invention is to shorten the processing time for calculating a specific number sequence by means of parallel arithmetic processing. A preparatory processing unit (11) uses a recurrence formula to determine arithmetic processing starting points for each of a plurality of calculators, a parallel arithmetic processing unit (12) calculates a specific number sequence by solving a given formula from the arithmetic processing starting point for each calculator, in parallel arithmetic processing employing the plurality of calculators, and a quasi-random number sequence generating unit (13) generates a quasi-random number sequence on the basis of the specific number sequence.
Claims6
An arithmetic and control device comprising:
- a memory configured to store instructions;
- and
- at least one processor configured to execute the instructions to:
- determine a starting point of arithmetic processing of each of a plurality of calculators by employing a recurrence relation;
- calculate a specific sequence by solving a given formula from a starting point of the arithmetic processing for each calculator in parallel arithmetic processing employing the plurality of calculators;
- and
- generate a quasi-random number sequence based on the specific sequence.
An arithmetic method comprising:
- determining a starting point of arithmetic processing of each of a plurality of calculators by employing a recurrence relation;
- calculating a specific sequence by solving a given formula from a starting point of the arithmetic processing for each calculator in parallel arithmetic processing employing the plurality of calculators;
- and
- generating a quasi-random number sequence based on the specific sequence.
A non-transitory recording medium storing a program causing a computer to execute:
- processing for determining a starting point of arithmetic processing of each of a plurality of calculators by employing a recurrence relation;
- processing for calculating a specific sequence by solving a given formula from a starting point of the arithmetic processing for each calculator in parallel arithmetic processing employing the plurality of calculators;
- and
- processing for generating a quasi-random number sequence based on the specific sequence.
Dependencies are inferred from the claim text.