stateless PRNGs

By: Jörn Engel (joern.delete@this.purestorage.com), March 26, 2022 2:14 pm
Room: Moderated Discussions
hobold (hobold.delete@this.vectorizer.org) on March 26, 2022 10:32 am wrote:
>
> Yep, the counter is state information. But the counter isn't inherently owned by the PRNG.
> In quite a few practical cases the counter is "free" as the surrounding application already
> enumerates objects in a sequence. In that sense the PRNG can be stateless.

Fair point.

> Sounds like moving "Counter * LargeOddScaleFactor" from the callee to the caller. Is that really a win?

If you're in the game of creating the fastest high-quality PRNG, then yes. They are so fast that turning one multiplication into an addition removes a substantial part of the cost. If you still consider the Mersenne Twister good enough, then meh!
< Previous Post in ThreadNext Post in Thread >
TopicPosted ByDate
Nvidia H100 Tensor Core GPUHopper2022/03/22 08:48 AM
  Nvidia H100 Tensor Core GPUMarcus2022/03/23 11:23 PM
    Nvidia H100 Tensor Core GPUdmcq2022/03/24 01:40 AM
      Nvidia H100 Tensor Core GPUMarcus2022/03/24 03:03 AM
        Pseudo-random number generator would provide reproducible stochastic rounding (NT)Paul A. Clayton2022/03/24 11:43 AM
          Pseudo-random number generator would provide reproducible stochastic roundingrwessel2022/03/24 01:28 PM
            Pseudo-random number generator would provide reproducible stochastic roundingAdrian2022/03/24 02:34 PM
              Pseudo-random number generator would provide reproducible stochastic roundingMarcus2022/03/25 12:57 AM
                Pseudo-random number generator would provide reproducible stochastic roundingAdrian2022/03/25 04:16 AM
                  Pseudo-random number generator would provide reproducible stochastic roundingMarcus2022/03/25 05:48 AM
                    Pseudo-random number generator would provide reproducible stochastic roundingAdrian2022/03/25 09:37 AM
                      stateless PRNGshobold2022/03/25 02:34 PM
                        stateless PRNGsJörn Engel2022/03/25 09:30 PM
                          stateless PRNGshobold2022/03/26 10:32 AM
                            stateless PRNGsJörn Engel2022/03/26 02:14 PM
                              stateless PRNGshobold2022/03/27 02:11 AM
                      Pseudo-random number generator would provide reproducible stochastic roundingblaine2022/03/26 01:09 PM
Reply to this Topic
Name:
Email:
Topic:
Body: No Text
How do you spell tangerine? 🍊