NTT - #340

Merged

preda merged 116 commits into

preda:masterfrom

gwoltman:master

Dec 13, 2025

Commits on Apr 7, 2025

Minor optimization. Compute weights while waiting for carries to be ready.
gwoltman
committed
af7aa90
Fixed bug were default TAIL_KERNELS in C code did mot match default in OpenCL code.
gwoltman
committed
fa33192

Commits on Apr 9, 2025

Eliminated BCAST=1 and UNROLL_W=3 hack. Replaced with a 3 digit FFT specification.
gwoltman
committed
dac928d

Commits on Jun 8, 2025

Changed FFT spec from a single-digit code (0,1,2,3) to a 3-digit WMH code.
gwoltman
committed
b1deb06

Commits on Jun 10, 2025

Added -tune code to time all important -use options!
gwoltman
committed
47ef597

Commits on Jun 14, 2025

Added tune code for IN_WG,IN_SIZEX,OUT_WG,OUT_SIZEX
gwoltman
committed
4de83d0

Commits on Jun 23, 2025

Commits on Jun 30, 2025

Fixed memory allocation bug with MIDDLE=4, PAD=512
gwoltman
committed
d198fd5

Commits on Jul 5, 2025

Changed results.txt to results-N.txt -- the same naming scheme as worktodo files.
gwoltman
committed
fd59830

Commits on Jul 9, 2025

Fixed bug where an AMD-only FFT variant (000) was chosen whenever no useful FFT spec could be found in tune.txt
gwoltman
committed
0e25bbf

Commits on Jul 11, 2025

Commits on Aug 5, 2025

Commits on Aug 12, 2025

Initialize all varibles before initializing the thread. Prevents a race condition were launched thread accesses uninitialized variables.
gwoltman
committed
05d0d73

Commits on Sep 14, 2025

Commits on Sep 17, 2025

Improved GF31 and GF61 math
gwoltman
committed
38d3ae1

Commits on Sep 18, 2025

Minor tweaks and cleanup in carryutil. Some alternate GF61 math implementations that are not faster (at least on TitanV).
gwoltman
committed
9f4ca8c

Commits on Sep 23, 2025

Commits on Sep 24, 2025

Commits on Sep 25, 2025

Fixed assert
gwoltman
committed
ecd1832

Commits on Sep 30, 2025

Fixed optimization bug in GF31*GF61 NTT where BPW was low (less than 23)
gwoltman
committed
f3c334f

Commits on Oct 3, 2025

Fixed typo bug in FP32 code
gwoltman
committed
acbd0a2

Commits on Oct 5, 2025

Only tune variant 202 for FP32 (may change that later).
gwoltman
committed
f57a0ba
Have LL tests obey the -log command line argument
gwoltman
committed
1edd3e1
Added -log 1000000 to -tune output
gwoltman
committed
167a804

Commits on Oct 6, 2025

Fixed typo in -workers 2 suggestion
gwoltman
committed
5a5748e

Commits on Oct 8, 2025

Don't output -log and -workers tune suggestions if they are already set.
gwoltman
committed
90ba20d

Commits on Oct 9, 2025

Commits on Oct 10, 2025

Added quick=n to -tune parameters for config.txt options testing. n ranges from 1 (slowest,more accurate) to 10 (fastest,least accurate).
gwoltman
committed
c07ed34

Commits on Oct 12, 2025

Changed the way sleep time is computed when Queue is full. A shorter wait for NTTs and hybrid FFTs since they execute kernels to do a squaring.
gwoltman
committed
ea27080

Commits on Oct 13, 2025

Commits on Oct 15, 2025

Commits on Oct 16, 2025

Commits on Oct 17, 2025

Commits on Oct 18, 2025

Commits on Oct 19, 2025

Return correct type from mad32
gwoltman
committed
3ff265c

Commits on Oct 20, 2025

Commits on Oct 22, 2025

Commits on Oct 24, 2025

Implemented i96 as three 32-bit quantities with PTX asm.
gwoltman
committed
4566c26

Commits on Oct 25, 2025

Ignore first call to setSquareTime. First timings are inaccurate due to substantial startup costs.
gwoltman
committed
ec16578

Commits on Oct 26, 2025

Commits on Oct 27, 2025

Commits on Oct 30, 2025

Changed the wording in some -tune messages
gwoltman
committed
1a591da

Commits on Nov 1, 2025

Reduce default exponent for config tuning FP32. MaxExp depends on variant,TAIL_TRIGS32,TABMUL_CHAIN32 settings.
gwoltman
committed
365f492

Commits on Nov 2, 2025

Fixed AMD asm problem handling BPW between 31 and 32
gwoltman
committed
df87784

Commits on Nov 6, 2025

Changed from executing smallest exponent in worktodo.txt to requiring command line argument -smallest
gwoltman
committed
48c9208

Commits on Nov 7, 2025

Improved GF31 reduction mod M31
gwoltman
committed
7c3571e
More mad32
gwoltman
committed
6977bba
Improved cache locality for M31+M61 NTTs. Helpful on machines with a good size L2 cache.
gwoltman
committed
f25eace

Commits on Nov 8, 2025

Commits on Nov 9, 2025

Commits on Nov 10, 2025

Check for needed builtins in variant 0 FFTs
gwoltman
committed
9076198

Commits on Nov 15, 2025

Commits on Nov 16, 2025

Commits on Nov 18, 2025

Commits on Nov 19, 2025

Commits on Dec 10, 2025

Commits on Dec 12, 2025