TensorRT-LLM icon indicating copy to clipboard operation
TensorRT-LLM copied to clipboard

[None] [feat] reduce add fusion

Open zongfeijing opened this issue 1 month ago β€’ 1 comments

Summary by CodeRabbit

  • New Features

    • Added GPU-accelerated reduce-add operation supporting half-precision (fp16) and bfloat16 data types for efficient tensor operations with residual addition and configurable reduction parameters.
  • Tests

    • Added comprehensive tests for the reduce-add operation including correctness validation against PyTorch references and performance benchmarking across multiple configurations.

✏️ Tip: You can customize this high-level summary in your review settings.

Description

Test Coverage

PR Checklist

Please review the following before submitting your PR:

  • PR description clearly explains what and why. If using CodeRabbit's summary, please make sure it makes sense.

  • PR Follows TRT-LLM CODING GUIDELINES to the best of your knowledge.

  • Test cases are provided for new code paths (see test instructions)

  • Any new dependencies have been scanned for license and vulnerabilities

  • CODEOWNERS updated if ownership changes

  • Documentation updated as needed

  • Update tava architecture diagram if there is a significant design change in PR.

  • The reviewers assigned automatically/manually are appropriate for the PR.

  • [ ] Please check this after reviewing the above items as appropriate for this PR.

GitHub Bot Help

/bot [-h] ['run', 'kill', 'skip', 'reuse-pipeline'] ...

Provide a user friendly way for developers to interact with a Jenkins server.

Run /bot [-h|--help] to print this help message.

See details below for each supported subcommand.

run [--reuse-test (optional)pipeline-id --disable-fail-fast --skip-test --stage-list "A10-PyTorch-1, xxx" --gpu-type "A30, H100_PCIe" --test-backend "pytorch, cpp" --add-multi-gpu-test --only-multi-gpu-test --disable-multi-gpu-test --post-merge --extra-stage "H100_PCIe-TensorRT-Post-Merge-1, xxx" --detailed-log --debug(experimental)]

Launch build/test pipelines. All previously running jobs will be killed.

--reuse-test (optional)pipeline-id (OPTIONAL) : Allow the new pipeline to reuse build artifacts and skip successful test stages from a specified pipeline or the last pipeline if no pipeline-id is indicated. If the Git commit ID has changed, this option will be always ignored. The DEFAULT behavior of the bot is to reuse build artifacts and successful test results from the last pipeline.

--disable-reuse-test (OPTIONAL) : Explicitly prevent the pipeline from reusing build artifacts and skipping successful test stages from a previous pipeline. Ensure that all builds and tests are run regardless of previous successes.

--disable-fail-fast (OPTIONAL) : Disable fail fast on build/tests/infra failures.

--skip-test (OPTIONAL) : Skip all test stages, but still run build stages, package stages and sanity check stages. Note: Does NOT update GitHub check status.

--stage-list "A10-PyTorch-1, xxx" (OPTIONAL) : Only run the specified test stages. Examples: "A10-PyTorch-1, xxx". Note: Does NOT update GitHub check status.

--gpu-type "A30, H100_PCIe" (OPTIONAL) : Only run the test stages on the specified GPU types. Examples: "A30, H100_PCIe". Note: Does NOT update GitHub check status.

--test-backend "pytorch, cpp" (OPTIONAL) : Skip test stages which don't match the specified backends. Only support [pytorch, cpp, tensorrt, triton]. Examples: "pytorch, cpp" (does not run test stages with tensorrt or triton backend). Note: Does NOT update GitHub pipeline status.

--only-multi-gpu-test (OPTIONAL) : Only run the multi-GPU tests. Note: Does NOT update GitHub check status.

--disable-multi-gpu-test (OPTIONAL) : Disable the multi-GPU tests. Note: Does NOT update GitHub check status.

--add-multi-gpu-test (OPTIONAL) : Force run the multi-GPU tests in addition to running L0 pre-merge pipeline.

--post-merge (OPTIONAL) : Run the L0 post-merge pipeline instead of the ordinary L0 pre-merge pipeline.

--extra-stage "H100_PCIe-TensorRT-Post-Merge-1, xxx" (OPTIONAL) : Run the ordinary L0 pre-merge pipeline and specified test stages. Examples: --extra-stage "H100_PCIe-TensorRT-Post-Merge-1, xxx".

--detailed-log (OPTIONAL) : Enable flushing out all logs to the Jenkins console. This will significantly increase the log volume and may slow down the job.

--debug (OPTIONAL) : Experimental feature. Enable access to the CI container for debugging purpose. Note: Specify exactly one stage in the stage-list parameter to access the appropriate container environment. Note: Does NOT update GitHub check status.

For guidance on mapping tests to stage names, see docs/source/reference/ci-overview.md and the scripts/test_to_stage_mapping.py helper.

kill

kill

Kill all running builds associated with pull request.

skip

skip --comment COMMENT

Skip testing for latest commit on pull request. --comment "Reason for skipping build/test" is required. IMPORTANT NOTE: This is dangerous since lack of user care and validation can cause top of tree to break.

reuse-pipeline

reuse-pipeline

Reuse a previous pipeline to validate current commit. This action will also kill all currently running builds associated with the pull request. IMPORTANT NOTE: This is dangerous since lack of user care and validation can cause top of tree to break.

zongfeijing avatar Nov 25 '25 06:11 zongfeijing

πŸ“ Walkthrough

Walkthrough

Introduces a CUDA-based reduce-add kernel module with type-generic support for fp16 and bf16, compile-time TOPK unrolling, and runtime dispatch based on topk values (2, 4, 6, 8, 16). Includes PyTorch operator binding and comprehensive test coverage with correctness and benchmark tests.

Changes

Cohort / File(s) Summary
CUDA Kernel Implementation
cpp/tensorrt_llm/kernels/reduceAddKernel.cu
New persistent CUDA kernel with TypeTraits specializations for half and __nv_bfloat16, vectorized 128-bit add operations, FP32 accumulation, and type conversions. Includes runtime dispatch function launchReduceAddKernel selecting template instantiations based on topk value, and helper functions for SM count caching and grid sizing.
Kernel API Header
cpp/tensorrt_llm/kernels/reduceAddKernel.h
New header declaring template function invokeReduceAdd<T> for public API surface with specializations for half and __nv_bfloat16.
Build Configuration
cpp/tensorrt_llm/thop/CMakeLists.txt
Added reduceAddOp.cpp to th_common SHARED library source list.
PyTorch Binding
cpp/tensorrt_llm/thop/reduceAddOp.cpp
New PyTorch extension exposing CUDA kernel via torch_ext::reduceAdd function with input validation, dtype support (fp16, bf16), and operator registration under trtllm namespace.
Test Suite
tests/unittest/_torch/thop/parallel/test_reduce_add.py
New test module with parametric correctness tests across multiple configurations and dtypes, plus benchmark test comparing custom kernel against PyTorch reference with 1.5x performance assertion.

Sequence Diagram

sequenceDiagram
    participant PT as PyTorch<br/>(Python)
    participant Bind as PyTorch Binding<br/>(C++)
    participant Dispatch as Runtime Dispatch<br/>(launchReduceAddKernel)
    participant Kernel as CUDA Kernel<br/>(reduceAddKernel)
    participant GPU as GPU Memory
    
    PT->>Bind: torch.ops.trtllm.reduce_add(input, residual)
    Bind->>Bind: Validate shapes, dtypes, contiguity
    Bind->>Bind: Allocate output tensor
    Bind->>Dispatch: launchReduceAddKernel<T>(input, residual, output, topk, ...)
    Dispatch->>Dispatch: Select instantiation based on topk value
    Dispatch->>Kernel: Launch reduceAddKernel<T, TOPK, VEC_SIZE>
    Kernel->>GPU: Load 128-bit vectors from input
    Kernel->>GPU: Accumulate in FP32
    Kernel->>GPU: Convert back to T, add residual
    Kernel->>GPU: Store output
    Kernel-->>Dispatch: Kernel completion
    Dispatch-->>Bind: Return
    Bind-->>PT: Return output tensor

Estimated code review effort

🎯 4 (Complex) | ⏱️ ~45 minutes

  • cpp/tensorrt_llm/kernels/reduceAddKernel.cu: High complexity due to template metaprogramming, TypeTraits specializations for multiple types, vectorized memory operations, FP32 accumulation logic with type conversions, and runtime-to-compile-time dispatch mechanism. Dense CUDA-specific optimizations require careful verification of correctness.
  • Type conversion correctness: Multiple paths for converting between FP32 and FP16/BF16 with residual handlingβ€”requires careful review to ensure numerical stability and proper rounding.
  • PyTorch binding layer (reduceAddOp.cpp): Input validation logic and dtype routing; moderate complexity but depends on correct kernel interface.
  • Test coverage: Parametric and benchmark tests are well-structured but require understanding of expected behavior across configurations.

Pre-merge checks and finishing touches

❌ Failed checks (2 warnings)
Check name Status Explanation Resolution
Description check ⚠️ Warning The PR description is almost entirely empty template boilerplate with no filled-in sections for Description, Test Coverage, or PR Checklist items - critical context about the feature implementation, rationale, and testing strategy is completely missing. Fill in the Description section with what reduce-add fusion does and why it's needed, complete the Test Coverage section listing the test files (test_reduce_add.py), and check off relevant PR Checklist items.
Docstring Coverage ⚠️ Warning Docstring coverage is 25.00% which is insufficient. The required threshold is 80.00%. You can run @coderabbitai generate docstrings to improve docstring coverage.
βœ… Passed checks (1 passed)
Check name Status Explanation
Title check βœ… Passed The title '[None] [feat] reduce add fusion' clearly describes the main feature being added - a reduce add fusion operation - which aligns with the code changes introducing new CUDA kernels and PyTorch bindings for reduce-add functionality.
✨ Finishing touches
  • [ ] πŸ“ Generate docstrings
πŸ§ͺ Generate unit tests (beta)
  • [ ] Create PR with unit tests
  • [ ] Post copyable unit tests in a comment

[!TIP]

πŸ“ Customizable high-level summaries are now available in beta!

You can now customize how CodeRabbit generates the high-level summary in your pull requests β€” including its content, structure, tone, and formatting.

  • Provide your own instructions using the high_level_summary_instructions setting.
  • Format the summary however you like (bullet lists, tables, multi-section layouts, contributor stats, etc.).
  • Use high_level_summary_in_walkthrough to move the summary from the description to the walkthrough section.

Example instruction:

"Divide the high-level summary into five sections:

  1. πŸ“ Description β€” Summarize the main change in 50–60 words, explaining what was done.
  2. πŸ““ References β€” List relevant issues, discussions, documentation, or related PRs.
  3. πŸ“¦ Dependencies & Requirements β€” Mention any new/updated dependencies, environment variable changes, or configuration updates.
  4. πŸ“Š Contributor Summary β€” Include a Markdown table showing contributions: | Contributor | Lines Added | Lines Removed | Files Changed |
  5. βœ”οΈ Additional Notes β€” Add any extra reviewer context. Keep each section concise (under 200 words) and use bullet or numbered lists for clarity."

Note: This feature is currently in beta for Pro-tier users, and pricing will be announced later.


Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❀️ Share

Comment @coderabbitai help to get the list of available commands and usage tips.

coderabbitai[bot] avatar Nov 25 '25 06:11 coderabbitai[bot]