home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / numanal / 2704 < prev    next >
Encoding:
Internet Message Format  |  1992-09-12  |  1.4 KB
  1. Path: sparky!uunet!synaptx!synaptics.com!daveg
  2. From: daveg@synaptics.com (Dave Gillespie)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Re: Distributed Random Number Generation
  5. Message-ID: <DAVEG.92Sep13010611@synaptx.synaptics.com>
  6. Date: 13 Sep 92 08:06:11 GMT
  7. References: <h_8yzkk@rpi.edu>
  8. Sender: daveg@synaptx.Synaptics.Com
  9. Organization: Synaptics, Inc., San Jose, CA
  10. Lines: 22
  11. In-reply-to: maniattb@cs.rpi.edu's message of 12 Sep 92 15:12:58 GMT
  12.  
  13. In article <h_8yzkk@rpi.edu> maniattb@cs.rpi.edu (Bill Maniatty) writes:
  14. > I have a large distributed stochastic model (runs on MasPar MP-1 with 2,048
  15. > processing elements).  I'm not an expert on random number generation, but
  16. > I need to simultaneously g enerate different ``Random'' sequences on each
  17. > node.
  18.  
  19. If the nodes must be independent, then it would probably work pretty
  20. well to use one random number generator, say, linear congruential,
  21. to create a sequence of 2048 seeds for a different type of generator,
  22. say additive congruential, running in parallel on the various nodes.
  23. I can't guarantee that this is safe, though, because the biggest
  24. result from random number theory seems to be that nobody knows how
  25. to prove much of anything in it.  :-)
  26.  
  27. Knuth's _Seminumerical Algorithms_ (volume 2 of _The Art of Computer
  28. Programming_) describes both the generators I mentioned above.
  29.  
  30.                                 -- Dave
  31. --
  32. Dave Gillespie
  33.   daveg@synaptics.com, uunet!synaptx!daveg
  34.   or: daveg@csvax.cs.caltech.edu
  35.