Skip to content

Calculate KnownBits from Metadata correctly for vector loads #128908

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 11 commits into from
Mar 25, 2025
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 8 additions & 0 deletions llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -690,6 +690,14 @@ void SelectionDAGLegalize::LegalizeLoadOps(SDNode *Node) {
assert(NVT.getSizeInBits() == VT.getSizeInBits() &&
"Can only promote loads to same size type");

// If the range metadata type does not match the legalized memory
// operation type, remove the range metadata.
if (const MDNode *MD = LD->getRanges()) {
ConstantInt *Lower = mdconst::extract<ConstantInt>(MD->getOperand(0));
if (Lower->getBitWidth() != NVT.getScalarSizeInBits() ||
!NVT.isInteger())
LD->getMemOperand()->clearRanges();
}
SDValue Res = DAG.getLoad(NVT, dl, Chain, Ptr, LD->getMemOperand());
RVal = DAG.getNode(ISD::BITCAST, dl, VT, Res);
RChain = Res.getValue(1);
Expand Down
37 changes: 9 additions & 28 deletions llvm/lib/CodeGen/SelectionDAG/SelectionDAG.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -4004,39 +4004,20 @@ KnownBits SelectionDAG::computeKnownBits(SDValue Op, const APInt &DemandedElts,
}
}
} else if (Op.getResNo() == 0) {
KnownBits Known0(!LD->getMemoryVT().isScalableVT()
? LD->getMemoryVT().getFixedSizeInBits()
: BitWidth);
EVT VT = Op.getValueType();
// Fill in any known bits from range information. There are 3 types being
// used. The results VT (same vector elt size as BitWidth), the loaded
// MemoryVT (which may or may not be vector) and the range VTs original
// type. The range matadata needs the full range (i.e
// MemoryVT().getSizeInBits()), which is truncated to the correct elt size
// if it is know. These are then extended to the original VT sizes below.
if (const MDNode *MD = LD->getRanges()) {
computeKnownBitsFromRangeMetadata(*MD, Known0);
if (VT.isVector()) {
// Handle truncation to the first demanded element.
// TODO: Figure out which demanded elements are covered
if (DemandedElts != 1 || !getDataLayout().isLittleEndian())
break;
Known0 = Known0.trunc(BitWidth);
}
}

if (LD->getMemoryVT().isVector())
Known0 = Known0.trunc(LD->getMemoryVT().getScalarSizeInBits());
unsigned ScalarMemorySize = LD->getMemoryVT().getScalarSizeInBits();
KnownBits KnownScalarMemory(ScalarMemorySize);
if (const MDNode *MD = LD->getRanges())
computeKnownBitsFromRangeMetadata(*MD, KnownScalarMemory);

// Extend the Known bits from memory to the size of the result.
// Extend the Known bits from memory to the size of the scalar result.
if (ISD::isZEXTLoad(Op.getNode()))
Known = Known0.zext(BitWidth);
Known = KnownScalarMemory.zext(BitWidth);
else if (ISD::isSEXTLoad(Op.getNode()))
Known = Known0.sext(BitWidth);
Known = KnownScalarMemory.sext(BitWidth);
else if (ISD::isEXTLoad(Op.getNode()))
Known = Known0.anyext(BitWidth);
Known = KnownScalarMemory.anyext(BitWidth);
else
Known = Known0;
Known = KnownScalarMemory;
assert(Known.getBitWidth() == BitWidth);
return Known;
}
Expand Down
115 changes: 115 additions & 0 deletions llvm/test/CodeGen/AMDGPU/vector_range_metadata.ll
Original file line number Diff line number Diff line change
@@ -0,0 +1,115 @@
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py UTC_ARGS: --version 5
; Ensure that range metadata is handled correctly for vector loads.
; RUN: llc -mtriple=amdgcn-amd-amdhsa -mcpu=gfx900 < %s | FileCheck %s

define <2 x i16> @test_add2x16(ptr %a_ptr, ptr %b_ptr) {
; CHECK-LABEL: test_add2x16:
; CHECK: ; %bb.0:
; CHECK-NEXT: s_waitcnt vmcnt(0) expcnt(0) lgkmcnt(0)
; CHECK-NEXT: v_mov_b32_e32 v0, 0x300030
; CHECK-NEXT: s_setpc_b64 s[30:31]
%a = load <2 x i16>, ptr %a_ptr, !range !0, !noundef !{}
%b = load <2 x i16>, ptr %b_ptr, !range !1, !noundef !{}
%result = add <2 x i16> %a, %b
ret <2 x i16> %result
}

define <2 x i32> @test_add2x32(ptr %a_ptr, ptr %b_ptr) {
; CHECK-LABEL: test_add2x32:
; CHECK: ; %bb.0:
; CHECK-NEXT: s_waitcnt vmcnt(0) expcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dword v4, v[2:3]
; CHECK-NEXT: flat_load_dword v5, v[0:1]
; CHECK-NEXT: v_mov_b32_e32 v1, 48
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: v_or_b32_e32 v0, v5, v4
; CHECK-NEXT: s_setpc_b64 s[30:31]
%a = load <2 x i32>, ptr %a_ptr, !range !2, !noundef !{}
%b = load <2 x i32>, ptr %b_ptr, !range !3, !noundef !{}
%result = add <2 x i32> %a, %b
ret <2 x i32> %result
}

define <2 x i64> @test_add2x64(ptr %a_ptr, ptr %b_ptr) {
; CHECK-LABEL: test_add2x64:
; CHECK: ; %bb.0:
; CHECK-NEXT: s_waitcnt vmcnt(0) expcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dwordx4 v[4:7], v[0:1]
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dwordx4 v[6:9], v[2:3]
; CHECK-NEXT: ; kill: killed $vgpr2 killed $vgpr3
; CHECK-NEXT: ; kill: killed $vgpr0 killed $vgpr1
; CHECK-NEXT: v_mov_b32_e32 v2, 48
; CHECK-NEXT: v_mov_b32_e32 v3, 0
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: v_or_b32_e32 v1, v5, v7
; CHECK-NEXT: v_or_b32_e32 v0, v4, v6
; CHECK-NEXT: s_setpc_b64 s[30:31]
%a = load <2 x i64>, ptr %a_ptr, !range !4, !noundef !{}
%b = load <2 x i64>, ptr %b_ptr, !range !5, !noundef !{}
%result = add <2 x i64> %a, %b
ret <2 x i64> %result
}

define <3 x i16> @test_add3x16(ptr %a_ptr, ptr %b_ptr) {
; CHECK-LABEL: test_add3x16:
; CHECK: ; %bb.0:
; CHECK-NEXT: s_waitcnt vmcnt(0) expcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dwordx2 v[4:5], v[0:1]
; CHECK-NEXT: flat_load_dwordx2 v[6:7], v[2:3]
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: v_or_b32_e32 v1, v5, v7
; CHECK-NEXT: v_or_b32_e32 v0, v4, v6
; CHECK-NEXT: s_setpc_b64 s[30:31]
%a = load <3 x i16>, ptr %a_ptr, !range !0, !noundef !{}
%b = load <3 x i16>, ptr %b_ptr, !range !1, !noundef !{}
%result = add <3 x i16> %a, %b
ret <3 x i16> %result
}

define <3 x i32> @test_add3x32(ptr %a_ptr, ptr %b_ptr) {
; CHECK-LABEL: test_add3x32:
; CHECK: ; %bb.0:
; CHECK-NEXT: s_waitcnt vmcnt(0) expcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dword v4, v[2:3]
; CHECK-NEXT: flat_load_dword v5, v[0:1]
; CHECK-NEXT: v_mov_b32_e32 v1, 48
; CHECK-NEXT: v_mov_b32_e32 v2, 48
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: v_or_b32_e32 v0, v5, v4
; CHECK-NEXT: s_setpc_b64 s[30:31]
%a = load <3 x i32>, ptr %a_ptr, !range !2, !noundef !{}
%b = load <3 x i32>, ptr %b_ptr, !range !3, !noundef !{}
%result = add <3 x i32> %a, %b
ret <3 x i32> %result
}

define <3 x i64> @test_add3x64(ptr %a_ptr, ptr %b_ptr) {
; CHECK-LABEL: test_add3x64:
; CHECK: ; %bb.0:
; CHECK-NEXT: s_waitcnt vmcnt(0) expcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dwordx4 v[4:7], v[0:1]
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: flat_load_dwordx4 v[6:9], v[2:3]
; CHECK-NEXT: ; kill: killed $vgpr2 killed $vgpr3
; CHECK-NEXT: ; kill: killed $vgpr0 killed $vgpr1
; CHECK-NEXT: v_mov_b32_e32 v2, 48
; CHECK-NEXT: v_mov_b32_e32 v3, 0
; CHECK-NEXT: s_waitcnt vmcnt(0) lgkmcnt(0)
; CHECK-NEXT: v_or_b32_e32 v1, v5, v7
; CHECK-NEXT: v_or_b32_e32 v0, v4, v6
; CHECK-NEXT: v_mov_b32_e32 v4, 48
; CHECK-NEXT: v_mov_b32_e32 v5, 0
; CHECK-NEXT: s_setpc_b64 s[30:31]
%a = load <3 x i64>, ptr %a_ptr, !range !4, !noundef !{}
%b = load <3 x i64>, ptr %b_ptr, !range !5, !noundef !{}
%result = add <3 x i64> %a, %b
ret <3 x i64> %result
}

!0 = !{i16 16, i16 17 }
!1 = !{i16 32, i16 33 }
!2 = !{i32 16, i32 17 }
!3 = !{i32 32, i32 33 }
!4 = !{i64 16, i64 17 }
!5 = !{i64 32, i64 33 }