JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 11 No. 4, pp. 663-673


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/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

  Retrieve PDF document (JISE_199504_08.pdf)