mirror of
https://github.com/codex-storage/constantine.git
synced 2025-01-12 03:54:14 +00:00
6c48975aee
* try parallel reduction in batch add, but alas it's slower than custom chunking. Except maybe on arch with performance/efficiency cores * initial impl of parallel MSM - scaling to debug, threads not woken fast enough * improve comment [skip ci] * skip top window when c divides the number of bits * for some reason parallel-for loops scale on 5+ threads while spawn only on 2x threads. Thread wakeup issue? * Add counters and timers to audit threadpool bottlenecks * metrics and profiling fixes, (slower) latency hiding, activate tests * fix thief thread trying to wake another before canceling its own sleep * easier to sort metrics and parallel endomorphism application * selective endomorphism acceleration * some tuning * spawn can handle compile-time literals, static and type parameters. Also introduce spawnAwaitable to await void procs * improve MSM overview [skip ci] * bench cleanup
51 lines
1.6 KiB
Nim
51 lines
1.6 KiB
Nim
# Constantine
|
|
# Copyright (c) 2018-2019 Status Research & Development GmbH
|
|
# Copyright (c) 2020-Present Mamy André-Ratsimbazafy
|
|
# Licensed and distributed under either of
|
|
# * MIT license (license terms in the root directory or at http://opensource.org/licenses/MIT).
|
|
# * Apache v2 license (license terms in the root directory or at http://www.apache.org/licenses/LICENSE-2.0).
|
|
# at your option. This file may not be copied, modified, or distributed except according to those terms.
|
|
|
|
import
|
|
# Internals
|
|
../constantine/math/config/curves,
|
|
../constantine/math/arithmetic,
|
|
../constantine/math/elliptic/[
|
|
ec_shortweierstrass_projective,
|
|
ec_shortweierstrass_jacobian],
|
|
# Helpers
|
|
../helpers/prng_unsafe,
|
|
./bench_elliptic_parallel_template
|
|
|
|
# ############################################################
|
|
#
|
|
# Benchmark of the G1 group of
|
|
# Short Weierstrass elliptic curves
|
|
# in (homogeneous) projective coordinates
|
|
#
|
|
# ############################################################
|
|
|
|
|
|
const Iters = 10_000
|
|
const AvailableCurves = [
|
|
BN254_Snarks,
|
|
]
|
|
|
|
# const testNumPoints = [10, 100, 1000, 10000, 100000]
|
|
# const testNumPoints = [64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072]
|
|
const testNumPoints = [1 shl 16, 1 shl 22]
|
|
|
|
proc main() =
|
|
separator()
|
|
staticFor i, 0, AvailableCurves.len:
|
|
const curve = AvailableCurves[i]
|
|
separator()
|
|
for numPoints in testNumPoints:
|
|
let batchIters = max(1, Iters div numPoints)
|
|
msmParallelBench(ECP_ShortW_Jac[Fp[curve], G1], numPoints, batchIters)
|
|
separator()
|
|
separator()
|
|
|
|
main()
|
|
notes()
|