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/8¡ÑN3/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/8¡ÑN1/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.