US6389439B1ExpiredUtility

Random-number generating method and apparatus and storage medium therefor

Assignee: HITACHI LTDPriority: Jul 14, 1998Filed: Jul 14, 1999Granted: May 14, 2002
Est. expiryJul 14, 2018(expired)· nominal 20-yr term from priority
G06F 7/586
29
PatentIndex Score
6
Cited by
9
References
15
Claims

Abstract

A different phase type is specified toward each of a plurality of processors constituting a parallel computer, thereby, in a changeable manner, generating M sequence random numbers having the phase type. An information inputting unit inputs, into a random-number generating process unit, the number of the processors used in a parallel processing, the number of the random numbers to be generated by a single processor, the number of the phase types of the random numbers to be generated, and phase type information for each processor. The random-number generating process unit includes a phase-type management-table creating process unit, an initial-value table generating process unit, and a random-number generating calculation unit. Based on the number of the phase types of the random numbers to be generated and the phase type information for each processor, the phase type management table-creating process unit creates a phase type management table that manages which phase type of random numbers each of the processors generates. The initial-value table generating process unit creates an initial value table that generates the random numbers from the information stored in the phase type management table. The random-number generating calculation unit generates the random numbers from the created initial value table in accordance with a generation rule of the M sequence random numbers. An information outputting unit outputs random numbers that correspond to a phase type specified by the phase type information for each processor.

Claims

exact text as granted — not AI-modified
What is claimed is:  
     
       1. A random-number generating method in which a parallel computer including a plurality of processors is used so as to generate random numbers having a plurality of phase types, comprising the steps of: 
       managing, by a processor, processors for generating random numbers and phase types in a manner that they have correspondence relationships therebetween, said phase types being used for generating the random numbers by said processors for generating random numbers, and  
       generating, by each of said processors for generating random numbers, random numbers of a phase type corresponding thereto.  
     
     
       2. The random-number generating method as claimed in  claim 1 , wherein: 
       a first processor manages second and third processors and phase types in a manner that they have correspondence relationships therebetween, said phase types being used for generating random numbers by said second and third processors, respectively, and  
       said second and third processors generate random numbers of said phase types corresponding to said second and third processors, respectively.  
     
     
       3. A random-number generating method in which a parallel computer including a plurality of processors is used so as to generate random numbers having a plurality of phase types, comprising the steps of: 
       inputting information about the number of phase types of random numbers to be generated and information specifying which phase type of random numbers each of said processors generates, and  
       generating, by each of said processors, random numbers of a phase type specified out of the phase types provided as many as said number.  
     
     
       4. The random-number generating method as claimed in  claim 3 , comprising the steps of: 
       receiving the inputted information, creating a management table that manages said processors and phase types of random numbers to be generated in a manner that they have correspondence relationships, therebetween, and  
       generating, by each of said processors, random numbers of the phase type specified based on said management table.  
     
     
       5. The random-number generating method as claimed in  claim 4 , comprising the steps of: 
       receiving, by a first processor, the inputted information, creating the management table, and  
       generating, by a second processor, random numbers of the phase type specified based on said management table created.  
     
     
       6. The random-number generating method as claimed in  claim 4 , wherein said management table manages said plurality of processors in a manner that said processors are in correspondence with phase types of the random numbers that are different from each other. 
     
     
       7. The random-number generating method as claimed in  claim 4 , comprising the steps executed by each of said processors': 
       creating initial value tables as many as the number of said phase types,  
       selecting, out of said initial value tables thus created, an initial value table to generate random numbers of a phase type specified based on said management table, and  
       generating random numbers of a phase type specified based on said initial value table thus selected.  
     
     
       8. The random-number generating method as claimed in  claim 7 , wherein each of said processors generates, at a plurality of times, random numbers of a single phase type specified based on said initial value table selected. 
     
     
       9. The random-number generating method as claimed in  claim 4 , wherein the correspondence relationships managed by said management table between said processors and said phase types of the random numbers to be generated are changed, thereby, between said processors, exchanging respective phase types of the random numbers to be generated. 
     
     
       10. A random-number generating method in which a parallel computer including a plurality of processors is used so as to generate random numbers having a plurality of phase types, comprising the steps of: 
       inputting information about the number of said processors to be used and information specifying which phase type of random numbers each of said processors generates, and  
       determining, by each of said processors, the number of phase types of the random numbers to be generated from the number of said processors to be used, and  
       generating, by each of said processors, random numbers of a phase type specified out of the phase types provided as many as said number.  
     
     
       11. A random-number generating apparatus comprising a plurality of processors and generating random numbers having a plurality of phase types, wherein said processors include a management unit and a random-number calculating unit, said management unit managing said processors and phase types of the random numbers to be generated in a manner that they have correspondence relationships therebetween, and said random-number calculating unit receiving information from said management unit so as to calculate random numbers of a phase type being in correspondence with a processor. 
     
     
       12. The random-number generating apparatus as claimed in  claim 11 , wherein a first processor includes said management unit and a second processor includes said random-number calculating unit. 
     
     
       13. The random-number generating apparatus as claimed in  claim 11 , including a changing unit of changing correspondence relationship between said processors and said phase types of the random numbers to be generated. 
     
     
       14. The random-number generating apparatus as claimed in  claim 11 , wherein said management unit manages said plurality of processors in a manner that said processors are in correspondence with phase types of the random numbers that are different from each other. 
     
     
       15. A storage medium storing a random-number generating method in which a parallel computer including a plurality of processors is used so as to generate random numbers having a plurality of phase types, wherein said random-number generating method includes the following steps of: 
       inputting information about the number of phase types of the random numbers to be generated and information specifying which phase type of random numbers each of said processors generates, and  
       generating, by each of said processors, random numbers of a phase type specified out of the phase types provided as many as said the number.

Join the waitlist — get patent alerts

Track US6389439B1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.