Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature: Optimizations by DistributedLab #1

Draft
wants to merge 42 commits into
base: main
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
42 commits
Select commit Hold shift + click to select a range
4e7489d
adding prover/crypto/keccak optimization
olegfomenko Oct 3, 2024
427ac87
fft optimization: used parallel approach from gnark-crypto
olegfomenko Oct 4, 2024
7e6159a
following OmegaTymbJIep: Use atomic uint instead of the chan of uints…
olegfomenko Oct 4, 2024
e5d7594
Adding bitreverse from gnark-crypto
olegfomenko Oct 4, 2024
5c6ced9
Use atomic counter instead of uint chan to avoid locks
OmegaTymbJIep Oct 4, 2024
be8c4a6
Add test for AtomicCounter
OmegaTymbJIep Oct 6, 2024
8569aee
Merge branch 'main' into feature/optimization-dl-1
olegfomenko Oct 10, 2024
1d67675
fixed build issues due to changes in keccak
olegfomenko Oct 11, 2024
b7e4556
increase butterflyThreshold (because we now use kerDITNP_256 instead …
olegfomenko Oct 20, 2024
b3995d0
rollback butterflyThreshold
olegfomenko Oct 20, 2024
8d9b5cf
adding check for nBTasks in parallel.execute
olegfomenko Oct 20, 2024
e42defc
using GOMAXPROCS instead of NumCPU
olegfomenko Oct 24, 2024
77aa8aa
adding execution pool
olegfomenko Oct 24, 2024
f69d61f
fixed pool
olegfomenko Oct 24, 2024
d135db6
fixed pool blocking
olegfomenko Oct 25, 2024
a08575c
adding pool chunky, turning back gomaxprocs to num cpu in some places
olegfomenko Oct 25, 2024
8f0db36
fixed initializing thread pool
olegfomenko Oct 25, 2024
ee54f4d
adding ExecutePoolChunkyWithCache
olegfomenko Oct 25, 2024
a7d0ef1
fixed cyclic import
olegfomenko Oct 25, 2024
cf01c14
fixed dead lock in ExecutePoolChunkyWithCache
olegfomenko Oct 25, 2024
7dcbbd5
returning back from ExecutePoolChunkyWithCache to ExecutePoolChunky, …
olegfomenko Oct 25, 2024
e7a6f3a
adding ExecutePoolChunkyWithAllocated
olegfomenko Oct 25, 2024
9c2e601
rolling back changes in multi_to_single_point.go, adding ExecuteChunk…
olegfomenko Oct 25, 2024
e317b0b
replacing ExecutePoolChunky with ExecuteChunky in InitOpeningWithLC
olegfomenko Oct 26, 2024
c8f3814
returning back ExecutePoolChunky in InitOpeningWithLC, adding additi…
olegfomenko Oct 26, 2024
7665e04
replacing ExecutePoolChunky with Execute into quotient
olegfomenko Oct 26, 2024
2b12f9e
fix: removing redundant mainWg in multi_to_single_point.go
olegfomenko Oct 26, 2024
fa4cb11
fix multi_to_single_point.go councurency waitning, retry quotient wit…
olegfomenko Oct 26, 2024
164cafa
ExecutePoolChunky in opening_prover.go, rolling back quotient.go
olegfomenko Oct 26, 2024
931399f
ExecutePoolChunky in multi_to_single_point.go
olegfomenko Oct 27, 2024
039630b
adding xor generic
olegfomenko Oct 27, 2024
e864d82
Merge branch 'feature/optimization-dl-1' into feature/optimization-qu…
olegfomenko Oct 27, 2024
6c236e9
remove unused pool functions
olegfomenko Oct 27, 2024
7968ce2
removing mutexes from quotient
olegfomenko Oct 30, 2024
02aaf2b
Avoid reudant bigint allocations
OmegaTymbJIep Nov 6, 2024
d403576
Remove excess func wrap
OmegaTymbJIep Nov 8, 2024
ab971fe
Merge pull request #9 from olegfomenko/fix/remove-excess-func-wrap
olegfomenko Nov 9, 2024
91de610
Merge pull request #11 from olegfomenko/feature/avoid-bigint-alloc
olegfomenko Nov 9, 2024
e30d14b
fixed pool - removing redundant
olegfomenko Nov 11, 2024
82080a9
fixed: template for transversal_hash
olegfomenko Nov 12, 2024
81344d1
fixed - removing redundant comments
olegfomenko Nov 19, 2024
d5fd1c1
removing keccak optimization
olegfomenko Nov 20, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
128 changes: 61 additions & 67 deletions prover/crypto/ringsis/ringsis_32_8/transversal_hash.go

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

128 changes: 61 additions & 67 deletions prover/crypto/ringsis/ringsis_64_16/transversal_hash.go

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

Loading
Loading