Commit graph

1 commit

Author SHA1 Message Date
openresearch
50704ecf9c feat(gpu): chiral_sidon_check.wgsl — GPU Sidon filter
WebGPU compute shader for the six-stage pipeline's Stage 6 (Sidon filter).
Uses existing dna_braid.wgsl infrastructure (workgroup 256 = 2^8 configs).

Each thread = one chiral configuration. All 256 checked in ONE dispatch.
Connection to HCMR: self_loop = collision count, throughput = (1-self_loop).

Two kernels:
1. chiral_sidon_check: CRT embed + pairwise sum collision detection
2. couch_stability_check: COUCH gate (under-crossing count → contention)
2026-07-04 20:31:43 +00:00