[GlobalOptimization] Fold empty-set reductions to their init operand. (#24949)
Reductions over a zero-sized dimension (e.g. input shape 2x0x4 -> 2x1x4)
lower to a linalg.generic with a 0-extent input, which crashes codegen
tiling (computeAllSliceParameters assertion).
When the reduced dimension has size 0, no input element is ever
combined,
so the result of the reduction is exactly its init operand. This adds a
pattern in RemoveZeroExtentTensors that replaces such a reduction with
its
existing init operand, so the 0-extent generic never reaches codegen.
Forwarding the init (instead of synthesizing a linalg.fill of the
reduction
identity) preserves the semantics of any initial accumulator value,
including
non-identity ones, and avoids materializing a new fill. For ONNX
empty-set
reductions the init already carries the identity (sum -> 0, prod -> 1),
so the observable result is unchanged.
Adds lit coverage for the rewrite:
- a reduction with a non-identity initial accumulator (init preserved),
- dynamic output dimensions.
Fixes 8 onnx_ops *_empty_set cases:
test_reduce_sum_empty_set
test_reduce_sum_square_empty_set
test_reduce_sum_square_empty_set_expanded
test_reduce_l1_empty_set
test_reduce_l1_empty_set_expanded
test_reduce_l2_empty_set
test_reduce_log_sum_empty_set
test_reduce_log_sum_exp_empty_set
Related to iree-org/iree#24378
Assisted-by: Claude Code, Doubao, DeepSeek
Signed-off-by: Yalong <yalong@multicorewareinc.com>
IREE (Intermediate Representation Execution Environment, pronounced as “eerie”) is an MLIR-based end-to-end compiler and runtime that lowers Machine Learning (ML) models to a unified IR that scales up to meet the needs of the datacenter and down to satisfy the constraints and special considerations of mobile and edge deployments.
See our website for project details, user guides, and instructions on building from source.
Releases notes are published on GitHub releases.
| Package | Release status |
|---|---|
| GitHub release (stable) | |
| GitHub release (nightly) | |
iree-base-compiler | |
iree-base-runtime |
For more details on the release process, see https://iree.dev/developers/general/release-management/.
| Operating system | Build status |
|---|---|
| Linux | |
| macOS |
For the full list of workflows see https://iree.dev/developers/general/github-actions/.
See our website for more information.
Community meeting recordings: IREE YouTube channel
| Date | Title | Recording | Slides |
|---|---|---|---|
| 2025-06-10 | Data-Tiling in IREE: Achieving High Performance Through Compiler Design (AsiaLLVM) | recording | slides |
| 2025-05-17 | Introduction to GPU architecture and IREE's GPU CodeGen Pipeline | recording | slides |
| 2025-02-12 | The Long Tail of AI: SPIR-V in IREE and MLIR (Vulkanised) | recording | slides |
| 2024-10-01 | Unveiling the Inner Workings of IREE: An MLIR-Based Compiler for Diverse Hardware | recording | |
| 2021-06-09 | IREE Runtime Design Tech Talk | recording | slides |
| 2020-08-20 | IREE CodeGen (MLIR Open Design Meeting) | recording | slides |
| 2020-03-18 | Interactive HAL IR Walkthrough | recording | |
| 2020-01-31 | End-to-end MLIR Workflow in IREE (MLIR Open Design Meeting) | recording | slides |
IREE is licensed under the terms of the Apache 2.0 License with LLVM Exceptions. See LICENSE for more information.