Files
Simon Layton b1e0adad7e [_native][5/8] Add general, column, and cross-CTA reductions (#195051)
Human Notes:

Complete axis coverage and add the multi-CTA path for large rows.

Codex:

Complete axis coverage on the shared reduction body. The general driver
represents TensorIterator geometry as runtime extent/stride pairs, allowing
one structural kernel to serve arbitrary dimensions and layouts. The column
driver vectorizes kept-axis outputs and splits tall reduced axes into
partials.

The cross-CTA driver serves few-row, large-N reductions with two fused
launches. Exact divisor splits use the optimized row body; the general
ragged split preserves coverage and global indices for prime lengths. The
dispatcher now routes row, column, cross-CTA, reduce-all, and arbitrary-axis
cases without adding a second general device kernel.

Review `tile.py` and `kernel_general.py` before `kernel_coltile.py` and
`kernel_xcta.py`.

Test Plan:

```
spin quicklint
python test/python_native/test_kernel_general.py
python test/python_native/test_kernel_xcta.py
python test/python_native/test_kernel_rowtile.py
python test/python_native/test_kernel_coltile.py
```

Authored with assistance from an AI coding agent.
Pull Request resolved: https://github.com/pytorch/pytorch/pull/195051
Approved by: https://github.com/drisspg
ghstack dependencies: #195052, #195056
2026-10-02 11:24:18 +00:00

100 lines
3.5 KiB
Python

# Owner(s): ["module: dsl-native-ops"]
# Smoke tests for few-row, large-N cross-CTA reduction; OpInfo covers numerics.
import sys
import unittest
import torch
from torch.testing._internal.common_cuda import SM90OrLater, TEST_CUDA
from torch.testing._internal.common_utils import run_tests, TEST_CUTEDSL, TestCase
if not TEST_CUTEDSL:
sys.stderr.write("CuTeDSL not available\n")
if __name__ == "__main__":
sys.exit(0)
raise unittest.SkipTest("CuTeDSL not available")
import cutlass
from torch._native.ops.reductions import kernel_xcta, traits as T
@unittest.skipUnless(TEST_CUDA, "CUDA required")
@unittest.skipUnless(SM90OrLater, "Hopper+ required")
class TestKernelXcta(TestCase):
def test_reduce_row_xcta(self):
x = torch.randn(1, 1 << 20, device="cuda")
out = kernel_xcta.reduce_row_xcta(
T.SumOps(acc=cutlass.Float32), "smoke", x, torch.float32
)
torch.testing.assert_close(
out, x.double().sum(dim=1).float(), atol=2e-2, rtol=1e-4
)
def test_two_output_split(self):
# Stage 2 projects both outputs from one accumulator; this path rejects index traits.
x = torch.randn(2, 1 << 20, device="cuda")
res = kernel_xcta.reduce_row_xcta_2out(
T.AMinMaxOps(acc=cutlass.Float32),
"smoke_2out",
x,
[torch.float32, torch.float32],
)
self.assertIsNotNone(res, "the split declined a shape it is meant to serve")
lo, hi = res
want = torch.aminmax(x, dim=1)
self.assertEqual(lo, want.min)
self.assertEqual(hi, want.max)
def test_one_kernel_per_vec_class(self):
# Runtime sub-row geometry lets one kernel serve every M and N in a vector class.
key = "vecclass"
trait = T.SumOps(acc=cutlass.Float32)
def compiled():
return len([k for k in kernel_xcta._PLAN if key in repr(k)])
# Multiples of 4096 guarantee a legal exact split; assert it to keep the count meaningful.
def run(m, n):
x = torch.randn(m, n, device="cuda")
out = kernel_xcta.reduce_row_xcta(trait, key, x, torch.float32)
self.assertIsNotNone(out, f"declined ({m}, {n})")
torch.testing.assert_close(
out, x.double().sum(dim=1).float(), atol=2e-2, rtol=1e-4
)
kernel_xcta._PLAN.clear()
for m, n in ((1, 1 << 20), (3, 1 << 20), (2, 1 << 21)):
run(m, n)
few = compiled()
self.assertGreater(few, 0, "nothing compiled -- the count is measuring nothing")
for n in ((1 << 20) + 4096, (1 << 20) + 8192, (1 << 20) + 12288):
run(1, n)
self.assertEqual(
compiled(), few, "a new N in the same vec class compiled a new kernel"
)
def test_declines_are_deliberate(self):
# Return None for unsplittable rows so the dispatcher can choose a faster path.
trait = T.SumOps(acc=cutlass.Float32)
# Below the sub-row floor, no C > 1 is legal.
self.assertIsNone(
kernel_xcta.reduce_row_xcta(
trait, "decline_short", torch.randn(1, 64, device="cuda"), torch.float32
)
)
# Prime N lacks an in-window divisor; decline instead of folding 65537 scalars.
self.assertIsNone(
kernel_xcta.reduce_row_xcta(
trait,
"decline_prime",
torch.randn(1, 65537, device="cuda"),
torch.float32,
)
)
if __name__ == "__main__":
run_tests()