JISE Vol.11 No.4 #8

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

Journal of Inforamtion Science and Engineering, Vol.11 No.4, pp.663-673 (December 1995)
A Poisson Generators on Mesh-Connected Computers
with Multiple Broadcasting

Yu-Song Hou and Rong-Jaye Chen
Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, Taiwan 300, R.O.C.

In this paper, we present parallel Poisson generators on N^5/8⊙N^3/8rectangular two-dimensional mesh-connected computers with multiple broadcasting (2-MCCMB's). The design of Poisson generators is based on the theory of the Poisson process and prefix computation. The time complexity of each generator is O(k/N^7/8⊙N^1/8) ,where k is the number of uniform random numbers used during the generation of the required Poisson numbers, and N is a power of two.

Keywords: random number generator, Poisson distribution, prefix computation

Received June 20, 1994; revised April 26, 1995.
Communicated by Wen-Tsuen Chen.