JuliaRandom / JuliaRandom/RandomNumbers.jl

Xoroshiro128Plus slows down relative to Base MT with increasing sample size

未关闭
#68 1 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
Julia
星标
100
派生
23
PR 合并指标
30 天内没有已合并 PR

描述

From what I've read, Xoroshiro is often suggested as the fastest RNG with decent random properties. Using the implementation here, I do see it beating Base's MT for small samples, but getting relatively slower as the sample size passes ~100:

```
julia> r0 = Random.default_rng();

julia> r1 = RandomNumbers.Xorshifts.Xoroshiro128Plus(1);

julia> @btime rand($r0);
2.458 ns (0 allocations: 0 bytes)

julia> @btime rand($r1);
1.925 ns (0 allocations: 0 bytes)

julia> @btime rand($r0, 8);
41.771 ns (1 allocation: 144 bytes)

julia> @btime rand($r1, 8);
34.454 ns (1 allocation: 144 bytes)

julia> @btime rand($r0, 128);
171.495 ns (1 allocation: 1.14 KiB)

julia> @btime rand($r1, 128);
180.105 ns (1 allocation: 1.14 KiB)

julia> @btime rand($r0, 10^7);
6.606 ms (2 allocations: 76.29 MiB)

julia> @btime rand($r1, 10^7);
25.872 ms (2 allocations: 76.29 MiB)
```

Is this to be expected? Perhaps this information could be added to the docs.

```
julia> versioninfo()
Julia Version 1.5.0-DEV.803
Commit 8ab87d2205 (2020-05-03 08:07 UTC)
Platform Info:
OS: Linux (x86_64-pc-linux-gnu)
CPU: Intel(R) Core(TM) i7-7700 CPU @ 3.60GHz
WORD_SIZE: 64
LIBM: libopenlibm
LLVM: libLLVM-9.0.1 (ORCJIT, skylake)
Environment:
JULIA_NUM_THREADS = 8
```

贡献指南

这个仓库没有索引到贡献指南

调研方向

Reproduce the Julia REPL benchmarks with @btime for the default RNG and Xoroshiro128Plus across the sample sizes shown, using the reported version information as context. Determine whether the increasing slowdown is expected, then document the result if appropriate; done means the performance behavior is explained or an actionable defect is identified.

由索引模型根据 Issue 内容生成。

评估

技术栈
julia
领域
performance
Issue 类型
缺陷
难度
4/5
预计耗时
3-5 天
活跃度
停滞
描述清晰度
基本清楚
新手友好度
35/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。