Skip to content

feat(bb/msm): workgroup-scan fused round kernel + PackedField primitive layer (v2 foundation) #23385

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.

Sign up for GitHub

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

Draft
AztecBot wants to merge 17 commits into
base: cb/6a4c5cf5ec82
Choose a base branch
from
+6,379 −1
Draft

feat(bb/msm): workgroup-scan fused round kernel + PackedField primitive layer (v2 foundation) #23385

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
17 commits
Select commit Hold shift + click to select a range
7c1b854
feat(bb/msm): workgroup-scan fused round kernel + PackedField primiti…
AztecBot May 19, 2026
0ea5877
feat(bb/msm): standalone bench harness for batch_affine_fused_wg_scan
AztecBot May 19, 2026
0784e78
fix(bb/msm): three WGSL-compile fixes for fused_wg_scan kernel
AztecBot May 19, 2026
c696739
refactor(bb/msm): drop PackedField wrappers; BigInt internals + packe…
AztecBot May 19, 2026
e031548
fix(bb/msm/bench): hoist writeBuffer out of timed dispatch loop
AztecBot May 19, 2026
c6a8fb0
feat(bb/msm): standalone ba_rev_packed_carry bench (per-thread BS, pa…
AztecBot May 19, 2026
151e4e4
feat(bb/msm): port recovered ba_rev_packed_carry kernel from eab3a3e
AztecBot May 19, 2026
8bebbf7
fix(bb/msm): reword ba_rev_packed_carry header so mustache tags aren'…
AztecBot May 19, 2026
7de03b1
feat(bb/msm): bench-msm-chain — marshal+chain pair-tree level-0 pipeline
AztecBot May 19, 2026
33e5755
feat(bb/msm): disjoint pair-sum kernel + bench (closes 50% chain-kern…
AztecBot May 19, 2026
dcd129c
feat(bb/msm): complete pair-tree MSM bucket-accumulate replacement
AztecBot May 19, 2026
2ab550f
fix(bb/msm/bench): stop pair-tree at one sum per bucket
AztecBot May 19, 2026
5bdbbf7
fix(bb/msm/bench): use high bits of LCG to get real Poisson skew
AztecBot May 19, 2026
b84ccd6
fix(bb/msm): add get_r to tail kernel + unsigned mul for skewed RNG
AztecBot May 19, 2026
02c5601
feat(bb/msm): bin-packed pair-tree v2 — uniform perf on Poisson skew
AztecBot May 20, 2026
d927709
perf(bb/msm/bench): batch v2 per-level dispatches into single submit
AztecBot May 20, 2026
0e7c898
perf(bb/msm/bench): single submit across all v2 levels
AztecBot May 20, 2026
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
37 changes: 37 additions & 0 deletions barretenberg/ts/dev/msm-webgpu/bench-ba-pair-disjoint.html
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<title>Disjoint pair-sum batch-affine bench (WebGPU)</title>
<style>
body {
font-family: ui-sans-serif, system-ui, sans-serif;
max-width: 1100px;
margin: 1.5rem auto;
padding: 0 1rem;
line-height: 1.45;
}
h1 { font-size: 1.25rem; }
#log {
background: #0b1020;
color: #e6e6e6;
font-family: ui-monospace, SFMono-Regular, Menlo, monospace;
font-size: 12px;
padding: 0.75rem;
border-radius: 6px;
white-space: pre-wrap;
overflow-x: auto;
min-height: 8rem;
}
.ok { color: #6ee7b7; }
.err { color: #fca5a5; }
.warn { color: #fde68a; }
</style>
</head>
<body>
<h1>Disjoint pair-sum batch-affine bench (WebGPU)</h1>
<p>Query params: <code>?reps=R&amp;pairs=N&amp;wgi=W&amp;disp=D&amp;s=A,B,C</code></p>
<div id="log"></div>
<script type="module" src="./bench-ba-pair-disjoint.ts"></script>
</body>
</html>
Loading