Title
Parallelism in computer organization random number generation in the fixed-plus-variable computer system
Abstract
The Fixed-Plus-Variable Structure Computer System utilizes an inventory of modules which can be interconnected as special purpose configurations operating simultaneously with other parts of the system. Since the structure considered makes no permanent committment of hardware to relatively rarely used operations it permits reconsideration of designs previously discarded as uneconomic. Problem formulations utilizing random numbers generally require large numbers of trials to achieve high confidence results. Despite the fact that in most problems random number generation does not require a large percentage of the total computing time, it may be desirable to eliminate even that time by use of special purpose random number generators. Special purpose circuits can be designed to generate pseudo-random numbers in parallel with other activities such that these numbers are available on demand in the same sense as any other operand stored for use in the computation. This paper discusses a number of different methods of generating pseudo-random numbers, the time required in existing programs, the hardware implications of different parallel and serial designs. The criteria for choice of one method over another in the context of particular problems and the Fixed-Plus-Variable Computer System are evaluated.
Year
DOI
Venue
1961
10.1145/1460690.1460708
IRE-AIEE-ACM '61 (Western) Papers presented at the May 9-11, 1961, western joint IRE-AIEE-ACM computer conference
Keywords
DocType
Citations 
fixed-plus-variable computer system,problems random number generation,total computing time,fixed-plus-variable structure computer system,large number,computer organization random number,random number,special purpose circuit,random number generator,pseudo-random number,special purpose
Conference
0
PageRank 
References 
Authors
0.34
6
3
Name
Order
Citations
PageRank
M. Aoki100.34
G. Estrin240127.93
T. Tang300.34