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 |