Reduction rewrites discard explicit accumulator dtype and intermediate narrowing

Abierto
#2,518 2 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 1 día

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
43/100
Tipo de issue
Error
Claridad
Bien especificado
Estado de actividad
Activo
Stack tecnológico
numpy, python, pytorch

Línea de trabajo

Start by reading the six named rewrites: local_sum_prod_all_to_none, local_useless_reduce, local_reduce_broadcastable, local_reduce_chain, local_reduce_join, and local_careduce_of_alloc; the issue identifies each rewrite’s failing precision case. Run the supplied repro.py with the stated PyTensor and NumPy versions, comparing FAST_RUN with the unoptimized and six-exclusion modes. Done means the rewrites preserve explicit accumulator dtype and intermediate narrowing across the listed cases and linkers.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Problem

Several reduction rewrites discard an explicitly selected acc_dtype or an intermediate narrowing boundary. This is independent of the PyTorch lowering problem in https://github.com/pymc-devs/pytensor/issues/2516.

Reproduced with PyTensor 3.3.2 / NumPy 2.5.3 on Apple Silicon. The script below imports only upstream PyTensor and NumPy. Unoptimized and six-exclusion runs produce the expected values.

Rewrite / case Linker Expected FAST_RUN
local_sum_prod_all_to_none: uint16 [65535, 1], axis=0, output=float64, accumulator=uint16 Python 0 65536
local_useless_reduce: int64 [16777217], axis=(), output=int64, accumulator=float32 Python 16777216 16777217
local_reduce_broadcastable: same value, shape (1, None), axis=0 Python 16777216 16777217
local_reduce_chain: inner uint16 reduction followed by float64 reduction Python 0 65536
local_reduce_join: float32 vectors [1e8], [1], [-1e8], stacked and summed with float64 accumulator C 1 0
local_careduce_of_alloc: repeat uint16 65535 twice, output=float64, accumulator=uint16 Python 65534 131070

The Join case happens to return 1 with the Python linker; the C linker demonstrates the lost precision boundary. It also fails with our native PyTorch execution of the rewritten graph. This report does not claim that every linker fails in every row.

The all-axes rewrite reconstructs the reduction without acc_dtype; empty/broadcast axes can remove a required cast through the accumulator; chain/join/Alloc transformations can remove a required rounding or modular-overflow step. The current main local_careduce_of_alloc still explicitly says to ignore acc_dtype when replacing a reduction by multiplication; that is not valid for the unsigned example.

Reproducer

Save as repro.py and run python repro.py --output results.json (a working C compiler is needed for the three Join C-linker runs).

import argparse
import json
from pathlib import Path

import numpy as np
import pytensor
import pytensor.tensor as pt
from pytensor.compile.mode import Mode
from pytensor.tensor.type import TensorType

EXCLUDED = (
    "local_sum_prod_all_to_none",
    "local_useless_reduce",
    "local_reduce_broadcastable",
    "local_reduce_chain",
    "local_reduce_join",
    "local_careduce_of_alloc",
)
MODES = {
    "unoptimized_python": Mode(linker="py", optimizer=None),
    "fast_run_python": Mode(linker="py", optimizer="fast_run"),
    "six_exclusions_python": Mode(linker="py", optimizer="fast_run").excluding(*EXCLUDED),
}
parser = argparse.ArgumentParser()
parser.add_argument("--output", required=True)
args = parser.parse_args()
records = []


def run(name, inputs, output, values, expected):
    modes = dict(MODES)
    if name == "joined_reduction_accumulator":
        modes.update(
            unoptimized_c=Mode(linker="c", optimizer=None),
            fast_run_c=Mode(linker="c", optimizer="fast_run"),
            six_exclusions_c=Mode(linker="c", optimizer="fast_run").excluding(*EXCLUDED),
        )
    for label, mode in modes.items():
        fn = pytensor.function(inputs, output, mode=mode)
        record = {
            "case": name,
            "mode": label,
            "expected": np.asarray(expected).tolist(),
            "expected_dtype": str(np.asarray(expected).dtype),
            "optimized_ops": [str(node.op) for node in fn.maker.fgraph.toposort()],
        }
        try:
            actual = np.asarray(fn(*values))
            record.update(
                actual=actual.tolist(),
                actual_dtype=str(actual.dtype),
                matches=bool(actual.dtype == np.asarray(expected).dtype and np.array_equal(actual, expected)),
            )
        except Exception as exc:
            record.update(error_type=type(exc).__name__, error=str(exc), matches=False)
        records.append(record)


x = pt.vector("u16", dtype="uint16")
run("all_axes_accumulator", [x], pt.sum(x, axis=0, dtype="float64", acc_dtype="uint16"), [np.array([65535, 1], dtype="uint16")], np.array(0, dtype="float64"))
x = pt.lvector("integer")
run("empty_axes_accumulator", [x], pt.sum(x, axis=(), dtype="int64", acc_dtype="float32"), [np.array([16777217], dtype="int64")], np.array([16777216], dtype="int64"))
x = TensorType("int64", shape=(1, None))("broadcast")
run("broadcast_axis_accumulator", [x], pt.sum(x, axis=0, dtype="int64", acc_dtype="float32"), [np.array([[16777217]], dtype="int64")], np.array([16777216], dtype="int64"))
x = pt.matrix("chain", dtype="uint16")
run("nested_reduction_dtype", [x], pt.sum(pt.sum(x, axis=0, dtype="uint16", acc_dtype="uint16"), dtype="float64", acc_dtype="float64"), [np.array([[65535, 0], [1, 0]], dtype="uint16")], np.array(0, dtype="float64"))
x, y, z = [pt.fvector(name) for name in ("x", "y", "z")]
run("joined_reduction_accumulator", [x, y, z], pt.sum(pt.stack([x, y, z]), axis=0, dtype="float32", acc_dtype="float64"), [np.array([value], dtype="float32") for value in (1e8, 1, -1e8)], np.array([1], dtype="float32"))
x = pt.scalar("allocated", dtype="uint16")
run("allocated_reduction_accumulator", [x], pt.sum(pt.alloc(x, 2), dtype="float64", acc_dtype="uint16"), [np.array(65535, dtype="uint16")], np.array(65534, dtype="float64"))

result = {"pytensor": pytensor.__version__, "numpy": np.__version__, "excluded": EXCLUDED, "records": records}
Path(args.output).write_text(json.dumps(result, indent=2) + "\n")
print(json.dumps(result), flush=True)
assert all(item["matches"] for item in records if item["mode"] not in ("fast_run_python", "fast_run_c"))

Downstream handling

We currently exclude these six rewrites in our native PyTorch mode, including nested OpFromGraph/Scan compilation, rather than changing global registrations or installed dependencies. Tracking downstream: https://github.com/pymc-labs/pytensor.cpp/issues/100. We can remove the exclusions when an upstream release preserves these explicit precision boundaries and passes these cases.

Lenguaje dominante
Python
Estrellas
654
Forks
258
Merge medio
2 d 7 h
PR fusionados (30 d)
39

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de pymc-devs/pytensor

Todos los issues de pymc-devs/pytensor

Issues similares

Más issues de Python

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.