home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / numanal / 2706 < prev    next >
Encoding:
Internet Message Format  |  1992-09-13  |  1.8 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!Sirius.dfn.de!Urmel.Informatik.RWTH-Aachen.DE!tabaqui!dak
  2. From: dak@tabaqui.informatik.rwth-aachen.de (David Kastrup)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Re: Distributed Random Number Generation
  5. Message-ID: <dak.716387354@tabaqui>
  6. Date: 13 Sep 92 12:29:14 GMT
  7. References: <h_8yzkk@rpi.edu> <DAVEG.92Sep13010611@synaptx.synaptics.com>
  8. Sender: news@Urmel.Informatik.RWTH-Aachen.DE (Newsfiles Owner)
  9. Organization: Rechnerbetrieb Informatik  /  RWTH Aachen
  10. Lines: 23
  11. Nntp-Posting-Host: tabaqui
  12.  
  13. daveg@synaptics.com (Dave Gillespie) writes:
  14.  
  15. >In article <h_8yzkk@rpi.edu> maniattb@cs.rpi.edu (Bill Maniatty) writes:
  16. >> I have a large distributed stochastic model (runs on MasPar MP-1 with 2,048
  17. >> processing elements).  I'm not an expert on random number generation, but
  18. >> I need to simultaneously g enerate different ``Random'' sequences on each
  19. >> node.
  20.  
  21. >If the nodes must be independent, then it would probably work pretty
  22. >well to use one random number generator, say, linear congruential,
  23. >to create a sequence of 2048 seeds for a different type of generator,
  24. >say additive congruential, running in parallel on the various nodes.
  25.  
  26. This idea is really bad, because it ensures that no two generators will
  27. give the same number at one moment (or even always the same). Besides, random
  28. number generators are usually not designed to produce uncorrelated
  29. numbers at ARBITRARY distances in their sequence, so you would probably
  30. fail even simple tests terribly. As I said before, the only mathematically
  31. safe way is to use ONE (and only one) generator of very high quality to
  32. produce values in turn. This is because the mathematics for a good RNG
  33. can only be ensured with regard to itself, not to other instances of it
  34. (different seeds), and certainly not to different RNGs without further
  35. information.
  36.