Previous [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 N5/8N3/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/N7/8N1/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.