Skip to content

Conversation

@artagnon
Copy link
Contributor

@artagnon artagnon commented Sep 21, 2023

Vector ctpop only exists under ZVBB, but ZVBB is unaccounted for in the cost-model of ctpop. Document this defect with an additional RUN line in the test for ctpop, showing identical costs with/without ZVBB. A follow-up patch could fix this defect.

@artagnon artagnon requested review from a team, alexey-bataev and preames September 21, 2023 13:13
@llvmbot llvmbot added the llvm:analysis Includes value tracking, cost tables and constant folding label Sep 21, 2023
@llvmbot
Copy link
Member

llvmbot commented Sep 21, 2023

@llvm/pr-subscribers-backend-risc-v

@llvm/pr-subscribers-llvm-analysis

Changes

Vector ctpop only exists under ZVBB, but ZVBB is unaccounted for in the cost-model of ctpop. Document this defect with a test, showing identical costs with/without ZVBB. A follow-up patch could fix this defect.


Full diff: https://github.com/llvm/llvm-project/pull/67013.diff

1 Files Affected:

  • (added) llvm/test/Analysis/CostModel/RISCV/ctpop.ll (+95)
diff --git a/llvm/test/Analysis/CostModel/RISCV/ctpop.ll b/llvm/test/Analysis/CostModel/RISCV/ctpop.ll new file mode 100644 index 000000000000000..871d5f2e4ca1cbe --- /dev/null +++ b/llvm/test/Analysis/CostModel/RISCV/ctpop.ll @@ -0,0 +1,95 @@ +; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py +; RUN: opt < %s -passes="print<cost-model>" 2>&1 -disable-output -S -mtriple=riscv64 -mattr=+v,+experimental-zvbb -riscv-v-vector-bits-min=-1 | FileCheck %s --check-prefix=ZVBB +; Vector ctpop only exists under zvbb +; RUN: opt < %s -passes="print<cost-model>" 2>&1 -disable-output -S -mtriple=riscv64 -mattr=+v -riscv-v-vector-bits-min=-1 | FileCheck %s --check-prefix=NOZVBB + +define void @ctpop() { +; ZVBB-LABEL: 'ctpop' +; ZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %1 = call i8 @llvm.ctpop.i8(i8 undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %2 = call <2 x i8> @llvm.ctpop.v2i8(<2 x i8> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %3 = call <4 x i8> @llvm.ctpop.v4i8(<4 x i8> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %4 = call <8 x i8> @llvm.ctpop.v8i8(<8 x i8> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %5 = call <16 x i8> @llvm.ctpop.v16i8(<16 x i8> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %6 = call i16 @llvm.ctpop.i16(i16 undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %7 = call <2 x i16> @llvm.ctpop.v2i16(<2 x i16> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %8 = call <4 x i16> @llvm.ctpop.v4i16(<4 x i16> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %9 = call <8 x i16> @llvm.ctpop.v8i16(<8 x i16> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %10 = call <16 x i16> @llvm.ctpop.v16i16(<16 x i16> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %11 = call i32 @llvm.ctpop.i32(i32 undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %12 = call <2 x i32> @llvm.ctpop.v2i32(<2 x i32> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %13 = call <4 x i32> @llvm.ctpop.v4i32(<4 x i32> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %14 = call <8 x i32> @llvm.ctpop.v8i32(<8 x i32> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %15 = call <16 x i32> @llvm.ctpop.v16i32(<16 x i32> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %16 = call i64 @llvm.ctpop.i64(i64 undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %17 = call <2 x i64> @llvm.ctpop.v2i64(<2 x i64> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %18 = call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %19 = call <8 x i64> @llvm.ctpop.v8i64(<8 x i64> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %20 = call <16 x i64> @llvm.ctpop.v16i64(<16 x i64> undef) +; ZVBB-NEXT: Cost Model: Found an estimated cost of 1 for instruction: ret void +; +; NOZVBB-LABEL: 'ctpop' +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %1 = call i8 @llvm.ctpop.i8(i8 undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %2 = call <2 x i8> @llvm.ctpop.v2i8(<2 x i8> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %3 = call <4 x i8> @llvm.ctpop.v4i8(<4 x i8> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %4 = call <8 x i8> @llvm.ctpop.v8i8(<8 x i8> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 12 for instruction: %5 = call <16 x i8> @llvm.ctpop.v16i8(<16 x i8> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %6 = call i16 @llvm.ctpop.i16(i16 undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %7 = call <2 x i16> @llvm.ctpop.v2i16(<2 x i16> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %8 = call <4 x i16> @llvm.ctpop.v4i16(<4 x i16> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %9 = call <8 x i16> @llvm.ctpop.v8i16(<8 x i16> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 19 for instruction: %10 = call <16 x i16> @llvm.ctpop.v16i16(<16 x i16> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %11 = call i32 @llvm.ctpop.i32(i32 undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %12 = call <2 x i32> @llvm.ctpop.v2i32(<2 x i32> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %13 = call <4 x i32> @llvm.ctpop.v4i32(<4 x i32> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %14 = call <8 x i32> @llvm.ctpop.v8i32(<8 x i32> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 20 for instruction: %15 = call <16 x i32> @llvm.ctpop.v16i32(<16 x i32> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 4 for instruction: %16 = call i64 @llvm.ctpop.i64(i64 undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %17 = call <2 x i64> @llvm.ctpop.v2i64(<2 x i64> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %18 = call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %19 = call <8 x i64> @llvm.ctpop.v8i64(<8 x i64> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 21 for instruction: %20 = call <16 x i64> @llvm.ctpop.v16i64(<16 x i64> undef) +; NOZVBB-NEXT: Cost Model: Found an estimated cost of 1 for instruction: ret void +; + call i8 @llvm.ctpop.i8(i8 undef) + call <2 x i8> @llvm.ctpop.v2i8(<2 x i8> undef) + call <4 x i8> @llvm.ctpop.v4i8(<4 x i8> undef) + call <8 x i8> @llvm.ctpop.v8i8(<8 x i8> undef) + call <16 x i8> @llvm.ctpop.v16i8(<16 x i8> undef) + call i16 @llvm.ctpop.i16(i16 undef) + call <2 x i16> @llvm.ctpop.v2i16(<2 x i16> undef) + call <4 x i16> @llvm.ctpop.v4i16(<4 x i16> undef) + call <8 x i16> @llvm.ctpop.v8i16(<8 x i16> undef) + call <16 x i16> @llvm.ctpop.v16i16(<16 x i16> undef) + call i32 @llvm.ctpop.i32(i32 undef) + call <2 x i32> @llvm.ctpop.v2i32(<2 x i32> undef) + call <4 x i32> @llvm.ctpop.v4i32(<4 x i32> undef) + call <8 x i32> @llvm.ctpop.v8i32(<8 x i32> undef) + call <16 x i32> @llvm.ctpop.v16i32(<16 x i32> undef) + call i64 @llvm.ctpop.i64(i64 undef) + call <2 x i64> @llvm.ctpop.v2i64(<2 x i64> undef) + call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> undef) + call <8 x i64> @llvm.ctpop.v8i64(<8 x i64> undef) + call <16 x i64> @llvm.ctpop.v16i64(<16 x i64> undef) + ret void +} + +declare i8 @llvm.ctpop.i8(i8) +declare <2 x i8> @llvm.ctpop.v2i8(<2 x i8>) +declare <4 x i8> @llvm.ctpop.v4i8(<4 x i8>) +declare <8 x i8> @llvm.ctpop.v8i8(<8 x i8>) +declare <16 x i8> @llvm.ctpop.v16i8(<16 x i8>) +declare i16 @llvm.ctpop.i16(i16) +declare <2 x i16> @llvm.ctpop.v2i16(<2 x i16>) +declare <4 x i16> @llvm.ctpop.v4i16(<4 x i16>) +declare <8 x i16> @llvm.ctpop.v8i16(<8 x i16>) +declare <16 x i16> @llvm.ctpop.v16i16(<16 x i16>) +declare i32 @llvm.ctpop.i32(i32) +declare <2 x i32> @llvm.ctpop.v2i32(<2 x i32>) +declare <4 x i32> @llvm.ctpop.v4i32(<4 x i32>) +declare <8 x i32> @llvm.ctpop.v8i32(<8 x i32>) +declare <16 x i32> @llvm.ctpop.v16i32(<16 x i32>) +declare i64 @llvm.ctpop.i64(i64) +declare <2 x i64> @llvm.ctpop.v2i64(<2 x i64>) +declare <4 x i64> @llvm.ctpop.v4i64(<4 x i64>) +declare <8 x i64> @llvm.ctpop.v8i64(<8 x i64>) +declare <16 x i64> @llvm.ctpop.v16i64(<16 x i64>) 
@preames
Copy link
Collaborator

preames commented Sep 21, 2023

We already have coverage for ctpop in test/Analysis/CostModel/RISCV/int-bit-manip.ll. You don't need to duplicate coverage. You should add an extract check line and appropriate prefixes to highlight the ZVBB differences.

@artagnon artagnon force-pushed the ctpop-zvbb-cost-test branch from cde0720 to e32999b Compare September 22, 2023 10:34
@artagnon artagnon changed the title CostModel/RISCV: add test for ctpop, with/without ZVBB CostModel/RISCV: tweak test for ctpop, with/without ZVBB Sep 22, 2023
@artagnon
Copy link
Contributor Author

@preames Fixed, thanks.

Vector ctpop only exists under ZVBB, but ZVBB is unaccounted for in the cost-model of ctpop. Document this defect with an additional RUN line in the test for ctpop, showing identical costs with/without ZVBB. A follow-up patch could fix this defect.
@artagnon artagnon force-pushed the ctpop-zvbb-cost-test branch from e32999b to 54ba640 Compare September 25, 2023 15:36
@artagnon artagnon merged commit 65de98f into llvm:main Sep 27, 2023
@artagnon artagnon deleted the ctpop-zvbb-cost-test branch September 27, 2023 11:16
legrosbuffle pushed a commit to legrosbuffle/llvm-project that referenced this pull request Sep 29, 2023
Vector ctpop only exists under ZVBB, but ZVBB is unaccounted for in the cost-model of ctpop. Document this defect with an additional RUN line in the test for ctpop, showing identical costs with/without ZVBB. A follow-up patch could fix this defect.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

backend:RISC-V llvm:analysis Includes value tracking, cost tables and constant folding test-suite

3 participants