Code

Parallel circuits GKR#333

Code

Draft

Al-Kindi-0 wants to merge 44 commits intofacebook:logup-gkrfacebook/winterfell:logup-gkrfrom Al-Kindi-0:al-logup-gkr-bitreverse-parallel-circuits-with-example-2-parallelize-input-layer-generationAl-Kindi-0/winterfell:al-logup-gkr-bitreverse-parallel-circuits-with-example-2-parallelize-input-layer-generationCopy head branch name to clipboard

+2,649-920

Commits

Commits on Sep 23, 2024

• wip: change to bitreverse representation of MLE. Periodic columns example still failing

  Al-Kindi-0

  committed
  c317f96

  Copy full SHA for c317f96

Commits on Sep 25, 2024

• fix: parallel sum-check + periodic test failing

  Al-Kindi-0

  committed
  b773f59

  Copy full SHA for b773f59

• wip

  Al-Kindi-0

  committed
  8eef5a7

  Copy full SHA for 8eef5a7

• wip: POC parallel circuits w/o periodic columns support

  Al-Kindi-0

  committed
  1c594cd

  Copy full SHA for 1c594cd

• fix: use with_capacity

  Al-Kindi-0

  committed
  3ea525d

  Copy full SHA for 3ea525d

• wip: bring back concurrency

  Al-Kindi-0

  committed
  6fcab17

  Copy full SHA for 6fcab17

• batch hashing and move circuit layer to sum-check

  Al-Kindi-0

  committed
  e0cae3f

  Copy full SHA for e0cae3f

• wip: move CircuitLayerPoly to sum-check crate

  Al-Kindi-0

  committed
  e75d47e

  Copy full SHA for e75d47e

• wip: improve parallelism

  Al-Kindi-0

  committed
  3c8e1aa

  Copy full SHA for 3c8e1aa

• cleanup: parallel for degree 3 sum-check

  Al-Kindi-0

  committed
  db25786

  Copy full SHA for db25786

• fix: add with capacity

  Al-Kindi-0

  committed
  46e4ab2

  Copy full SHA for 46e4ab2

• fix nameing

  Al-Kindi-0

  committed
  9fd2f23

  Copy full SHA for 9fd2f23

• after rebase

  Al-Kindi-0

  committed
  b8899c0

  Copy full SHA for b8899c0

• added targeted bench for LogUp-GKR

  Al-Kindi-0

  committed
  38bc6ba

  Copy full SHA for 38bc6ba

• added targeted bench for LogUp-GKR

  Al-Kindi-0

  committed
  2a51690

  Copy full SHA for 2a51690

• lower threshold for parallelization

  Al-Kindi-0

  committed
  78a2bf9

  Copy full SHA for 78a2bf9

• feat: add parallel MLEs building

  Al-Kindi-0

  committed
  162ab07

  Copy full SHA for 162ab07

• feat: parallel s-column construction

  Al-Kindi-0

  committed
  6d86956

  Copy full SHA for 6d86956

• wip: reduce degree in parallel GKR

  Al-Kindi-0

  committed
  a976bfb

  Copy full SHA for a976bfb

• fix parallel plain sum-check

  Al-Kindi-0

  committed
  13cf622

  Copy full SHA for 13cf622

Commits on Sep 26, 2024

• wip: plain sumcheck failing

  Al-Kindi-0

  committed
  7f03a06

  Copy full SHA for 7f03a06

• fix: sum-check failing

  Al-Kindi-0

  committed
  cbc20d5

  Copy full SHA for cbc20d5

• wip: optimize input layer generation

  Al-Kindi-0

  committed
  79f5b29

  Copy full SHA for 79f5b29

• added example for logup-gkr

  Al-Kindi-0

  committed
  e6ade30

  Copy full SHA for e6ade30

• increase logup-gkr example

  Al-Kindi-0

  committed
  9efa494

  Copy full SHA for 9efa494

• fix: clippy

  Al-Kindi-0

  committed
  d4da930

  Copy full SHA for d4da930

Commits on Sep 30, 2024

• wip

  Al-Kindi-0

  committed
  7c1a4c1

  Copy full SHA for 7c1a4c1

• wip

  Al-Kindi-0

  committed
  fce45c8

  Copy full SHA for fce45c8

• reduce size of example

  Al-Kindi-0

  committed
  c2bdd11

  Copy full SHA for c2bdd11

• feat: parallel input layer construction

  Al-Kindi-0

  committed
  6355ea5

  Copy full SHA for 6355ea5

• feat: remove restriction power of two number of fractions

  Al-Kindi-0

  committed
  988c9da

  Copy full SHA for 988c9da

• fix: verifier check

  Al-Kindi-0

  committed
  22dac0a

  Copy full SHA for 22dac0a

• debug: add print statements

  Al-Kindi-0

  committed
  7baa593

  Copy full SHA for 7baa593

• wip

  Al-Kindi-0

  committed
  366881e

  Copy full SHA for 366881e

• wip

  Al-Kindi-0

  committed
  90522e7

  Copy full SHA for 90522e7

• wip

  Al-Kindi-0

  committed
  10be06e

  Copy full SHA for 10be06e

• wip

  Al-Kindi-0

  committed
  ef922b3

  Copy full SHA for ef922b3

Commits on Oct 1, 2024

• wip

  Al-Kindi-0

  committed
  ea5878b

  Copy full SHA for ea5878b

• wip

  Al-Kindi-0

  committed
  4e6a6f4

  Copy full SHA for 4e6a6f4

• wip

  Al-Kindi-0

  committed
  5e3aa34

  Copy full SHA for 5e3aa34

• feat: improve deg 3 sum-check

  Al-Kindi-0

  committed
  8eff9d9

  Copy full SHA for 8eff9d9

• debug

  Al-Kindi-0

  committed
  23af937

  Copy full SHA for 23af937

• debug

  Al-Kindi-0

  committed
  1b73180

  Copy full SHA for 1b73180

• debug

  Al-Kindi-0

  committed
  b399be5

  Copy full SHA for b399be5