diff --git a/llvm/lib/Target/X86/X86ISelLowering.cpp b/llvm/lib/Target/X86/X86ISelLowering.cpp index 4a6e193e09e6e..3631016b0f5c7 100644 --- a/llvm/lib/Target/X86/X86ISelLowering.cpp +++ b/llvm/lib/Target/X86/X86ISelLowering.cpp @@ -57970,6 +57970,51 @@ static SDValue pushAddIntoCmovOfConsts(SDNode *N, const SDLoc &DL, Cmov.getOperand(3)); } +// Attempt to turn ADD(MUL(x, y), acc)) -> VPMADD52L +// When upper 12 bits of x, y and MUL(x, y) are known to be 0 +static SDValue matchVPMADD52(SDNode *N, SelectionDAG &DAG, const SDLoc &DL, + EVT VT, const X86Subtarget &Subtarget) { + using namespace SDPatternMatch; + if (!VT.isVector() || VT.getScalarSizeInBits() != 64 || + (!Subtarget.hasAVXIFMA() && !Subtarget.hasIFMA())) + return SDValue(); + + // Need AVX-512VL vector length extensions if operating on XMM/YMM registers + if (!Subtarget.hasAVXIFMA() && !Subtarget.hasVLX() && + VT.getSizeInBits() < 512) + return SDValue(); + + const auto TotalSize = VT.getSizeInBits(); + if (TotalSize < 128 || !isPowerOf2_64(TotalSize)) + return SDValue(); + + SDValue X, Y, Acc; + if (!sd_match(N, m_Add(m_Mul(m_Value(X), m_Value(Y)), m_Value(Acc)))) + return SDValue(); + + KnownBits KnownX = DAG.computeKnownBits(X); + if (KnownX.countMinLeadingZeros() < 12) + return SDValue(); + KnownBits KnownY = DAG.computeKnownBits(Y); + if (KnownY.countMinLeadingZeros() < 12) + return SDValue(); + KnownBits KnownMul = KnownBits::mul(KnownX, KnownY); + if (KnownMul.countMinLeadingZeros() < 12) + return SDValue(); + + auto VPMADD52Builder = [](SelectionDAG &G, SDLoc DL, + ArrayRef SubOps) { + EVT SubVT = SubOps[0].getValueType(); + assert(SubVT.getScalarSizeInBits() == 64 && + "Unexpected element size, only supports 64bit size"); + return G.getNode(X86ISD::VPMADD52L, DL, SubVT, SubOps[1] /*X*/, + SubOps[2] /*Y*/, SubOps[0] /*Acc*/); + }; + + return SplitOpsAndApply(DAG, Subtarget, DL, VT, {Acc, X, Y}, VPMADD52Builder, + /*CheckBWI*/ false); +} + static SDValue combineAdd(SDNode *N, SelectionDAG &DAG, TargetLowering::DAGCombinerInfo &DCI, const X86Subtarget &Subtarget) { @@ -58073,6 +58118,9 @@ static SDValue combineAdd(SDNode *N, SelectionDAG &DAG, Op0.getOperand(0), Op0.getOperand(2)); } + if (SDValue IFMA52 = matchVPMADD52(N, DAG, DL, VT, Subtarget)) + return IFMA52; + return combineAddOrSubToADCOrSBB(N, DL, DAG); } diff --git a/llvm/test/CodeGen/X86/ifma-combine-vpmadd52.ll b/llvm/test/CodeGen/X86/ifma-combine-vpmadd52.ll new file mode 100644 index 0000000000000..aebfc7d483d6f --- /dev/null +++ b/llvm/test/CodeGen/X86/ifma-combine-vpmadd52.ll @@ -0,0 +1,580 @@ +; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py UTC_ARGS: --version 5 +; RUN: llc < %s -mtriple=x86_64-- -mattr=+avxifma | FileCheck %s --check-prefixes=X64,AVX +; RUN: llc < %s -mtriple=x86_64-- -mattr=+avx512ifma | FileCheck %s --check-prefixes=X64,AVX512,AVX512-NOVL +; RUN: llc < %s -mtriple=x86_64-- -mattr=+avx512ifma,+avx512vl | FileCheck %s --check-prefixes=X64,AVX512,AVX512VL + +; 67108863 == (1 << 26) - 1 +; 4503599627370496 == (1 << 52) +; 4503599627370495 == (1 << 52) - 1 + +define <8 x i64> @test_512_combine(<8 x i64> %x, <8 x i64> %y, <8 x i64> %z) { +; AVX-LABEL: test_512_combine: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm6 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm6, %ymm2, %ymm2 +; AVX-NEXT: vpand %ymm6, %ymm0, %ymm0 +; AVX-NEXT: {vex} vpmadd52luq %ymm2, %ymm0, %ymm4 +; AVX-NEXT: vpand %ymm6, %ymm3, %ymm0 +; AVX-NEXT: vpand %ymm6, %ymm1, %ymm1 +; AVX-NEXT: {vex} vpmadd52luq %ymm0, %ymm1, %ymm5 +; AVX-NEXT: vmovdqa %ymm4, %ymm0 +; AVX-NEXT: vmovdqa %ymm5, %ymm1 +; AVX-NEXT: retq +; +; AVX512-LABEL: test_512_combine: +; AVX512: # %bb.0: +; AVX512-NEXT: vpbroadcastq {{.*#+}} zmm3 = [67108863,67108863,67108863,67108863,67108863,67108863,67108863,67108863] +; AVX512-NEXT: vpandq %zmm3, %zmm0, %zmm0 +; AVX512-NEXT: vpandq %zmm3, %zmm1, %zmm1 +; AVX512-NEXT: vpmadd52luq %zmm1, %zmm0, %zmm2 +; AVX512-NEXT: vmovdqa64 %zmm2, %zmm0 +; AVX512-NEXT: retq + %x_masked = and <8 x i64> %x, splat (i64 67108863) + %y_masked = and <8 x i64> %y, splat (i64 67108863) + %mul = mul nuw nsw <8 x i64> %x_masked, %y_masked + %res = add nuw nsw <8 x i64> %mul, %z + ret <8 x i64> %res +} + +define <8 x i64> @test_512_combine_v2(<8 x i64> %x, <8 x i64> %y, <8 x i64> %z) { +; AVX-LABEL: test_512_combine_v2: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm6 = [3,3,3,3] +; AVX-NEXT: vpand %ymm6, %ymm2, %ymm2 +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm7 = [1125899906842623,1125899906842623,1125899906842623,1125899906842623] +; AVX-NEXT: vpand %ymm7, %ymm0, %ymm0 +; AVX-NEXT: {vex} vpmadd52luq %ymm2, %ymm0, %ymm4 +; AVX-NEXT: vpand %ymm6, %ymm3, %ymm0 +; AVX-NEXT: vpand %ymm7, %ymm1, %ymm1 +; AVX-NEXT: {vex} vpmadd52luq %ymm0, %ymm1, %ymm5 +; AVX-NEXT: vmovdqa %ymm4, %ymm0 +; AVX-NEXT: vmovdqa %ymm5, %ymm1 +; AVX-NEXT: retq +; +; AVX512-LABEL: test_512_combine_v2: +; AVX512: # %bb.0: +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm0, %zmm0 +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm1, %zmm1 +; AVX512-NEXT: vpmadd52luq %zmm1, %zmm0, %zmm2 +; AVX512-NEXT: vmovdqa64 %zmm2, %zmm0 +; AVX512-NEXT: retq + %x_masked = and <8 x i64> %x, splat (i64 1125899906842623) ; (1 << 50) - 1 + %y_masked = and <8 x i64> %y, splat (i64 3) + %mul = mul nuw nsw <8 x i64> %x_masked, %y_masked + %res = add nuw nsw <8 x i64> %mul, %z + ret <8 x i64> %res +} + +define <8 x i64> @test_512_no_combine(<8 x i64> %x, <8 x i64> %y, <8 x i64> %z) { +; AVX-LABEL: test_512_no_combine: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm6 = [4503599627370495,4503599627370495,4503599627370495,4503599627370495] +; AVX-NEXT: vpand %ymm6, %ymm0, %ymm7 +; AVX-NEXT: vpand %ymm6, %ymm1, %ymm8 +; AVX-NEXT: vpand %ymm6, %ymm2, %ymm9 +; AVX-NEXT: vpand %ymm6, %ymm3, %ymm6 +; AVX-NEXT: vpsrlq $32, %ymm8, %ymm8 +; AVX-NEXT: vpmuludq %ymm3, %ymm8, %ymm8 +; AVX-NEXT: vpsrlq $32, %ymm6, %ymm6 +; AVX-NEXT: vpmuludq %ymm6, %ymm1, %ymm6 +; AVX-NEXT: vpaddq %ymm6, %ymm8, %ymm6 +; AVX-NEXT: vpsllq $32, %ymm6, %ymm6 +; AVX-NEXT: vpmuludq %ymm3, %ymm1, %ymm1 +; AVX-NEXT: vpsrlq $32, %ymm7, %ymm3 +; AVX-NEXT: vpmuludq %ymm2, %ymm3, %ymm3 +; AVX-NEXT: vpsrlq $32, %ymm9, %ymm7 +; AVX-NEXT: vpmuludq %ymm7, %ymm0, %ymm7 +; AVX-NEXT: vpaddq %ymm3, %ymm7, %ymm3 +; AVX-NEXT: vpsllq $32, %ymm3, %ymm3 +; AVX-NEXT: vpmuludq %ymm2, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm4, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm3, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm5, %ymm1, %ymm1 +; AVX-NEXT: vpaddq %ymm6, %ymm1, %ymm1 +; AVX-NEXT: retq +; +; AVX512-LABEL: test_512_no_combine: +; AVX512: # %bb.0: +; AVX512-NEXT: vpbroadcastq {{.*#+}} zmm3 = [4503599627370495,4503599627370495,4503599627370495,4503599627370495,4503599627370495,4503599627370495,4503599627370495,4503599627370495] +; AVX512-NEXT: vpandq %zmm3, %zmm0, %zmm4 +; AVX512-NEXT: vpandq %zmm3, %zmm1, %zmm3 +; AVX512-NEXT: vpsrlq $32, %zmm4, %zmm4 +; AVX512-NEXT: vpmuludq %zmm1, %zmm4, %zmm4 +; AVX512-NEXT: vpsrlq $32, %zmm3, %zmm3 +; AVX512-NEXT: vpmuludq %zmm3, %zmm0, %zmm3 +; AVX512-NEXT: vpaddq %zmm4, %zmm3, %zmm3 +; AVX512-NEXT: vpsllq $32, %zmm3, %zmm3 +; AVX512-NEXT: vpmuludq %zmm1, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm2, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm3, %zmm0, %zmm0 +; AVX512-NEXT: retq + %x_masked = and <8 x i64> %x, splat (i64 4503599627370495) + %y_masked = and <8 x i64> %y, splat (i64 4503599627370495) + %mul = mul nuw nsw <8 x i64> %x_masked, %y_masked + %res = add nuw nsw <8 x i64> %mul, %z + ret <8 x i64> %res +} + +define <8 x i64> @test_512_no_combine_v2(<8 x i64> %x, <8 x i64> %y, <8 x i64> %z) { +; AVX-LABEL: test_512_no_combine_v2: +; AVX: # %bb.0: +; AVX-NEXT: vpsrlq $32, %ymm1, %ymm6 +; AVX-NEXT: vpmuludq %ymm3, %ymm6, %ymm6 +; AVX-NEXT: vpsrlq $32, %ymm3, %ymm7 +; AVX-NEXT: vpmuludq %ymm7, %ymm1, %ymm7 +; AVX-NEXT: vpaddq %ymm6, %ymm7, %ymm6 +; AVX-NEXT: vpsllq $32, %ymm6, %ymm6 +; AVX-NEXT: vpmuludq %ymm3, %ymm1, %ymm1 +; AVX-NEXT: vpsrlq $32, %ymm0, %ymm3 +; AVX-NEXT: vpmuludq %ymm2, %ymm3, %ymm3 +; AVX-NEXT: vpsrlq $32, %ymm2, %ymm7 +; AVX-NEXT: vpmuludq %ymm7, %ymm0, %ymm7 +; AVX-NEXT: vpaddq %ymm3, %ymm7, %ymm3 +; AVX-NEXT: vpsllq $32, %ymm3, %ymm3 +; AVX-NEXT: vpmuludq %ymm2, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm4, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm3, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm5, %ymm1, %ymm1 +; AVX-NEXT: vpaddq %ymm6, %ymm1, %ymm1 +; AVX-NEXT: retq +; +; AVX512-LABEL: test_512_no_combine_v2: +; AVX512: # %bb.0: +; AVX512-NEXT: vpsrlq $32, %zmm0, %zmm3 +; AVX512-NEXT: vpmuludq %zmm1, %zmm3, %zmm3 +; AVX512-NEXT: vpsrlq $32, %zmm1, %zmm4 +; AVX512-NEXT: vpmuludq %zmm4, %zmm0, %zmm4 +; AVX512-NEXT: vpaddq %zmm3, %zmm4, %zmm3 +; AVX512-NEXT: vpsllq $32, %zmm3, %zmm3 +; AVX512-NEXT: vpmuludq %zmm1, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm2, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm3, %zmm0, %zmm0 +; AVX512-NEXT: retq + %mul = mul <8 x i64> %x, %y + %res = add <8 x i64> %mul, %z + ret <8 x i64> %res +} + +define <4 x i64> @test_256_combine(<4 x i64> %x, <4 x i64> %y, <4 x i64> %z) { +; AVX-LABEL: test_256_combine: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm3 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm3, %ymm0, %ymm0 +; AVX-NEXT: vpand %ymm3, %ymm1, %ymm1 +; AVX-NEXT: {vex} vpmadd52luq %ymm1, %ymm0, %ymm2 +; AVX-NEXT: vmovdqa %ymm2, %ymm0 +; AVX-NEXT: retq +; +; AVX512-NOVL-LABEL: test_256_combine: +; AVX512-NOVL: # %bb.0: +; AVX512-NOVL-NEXT: vpbroadcastq {{.*#+}} ymm3 = [67108863,67108863,67108863,67108863] +; AVX512-NOVL-NEXT: vpand %ymm3, %ymm0, %ymm0 +; AVX512-NOVL-NEXT: vpand %ymm3, %ymm1, %ymm1 +; AVX512-NOVL-NEXT: vpmuldq %ymm1, %ymm0, %ymm0 +; AVX512-NOVL-NEXT: vpaddq %ymm0, %ymm2, %ymm0 +; AVX512-NOVL-NEXT: retq +; +; AVX512VL-LABEL: test_256_combine: +; AVX512VL: # %bb.0: +; AVX512VL-NEXT: vpbroadcastq {{.*#+}} ymm3 = [67108863,67108863,67108863,67108863] +; AVX512VL-NEXT: vpand %ymm3, %ymm0, %ymm0 +; AVX512VL-NEXT: vpand %ymm3, %ymm1, %ymm1 +; AVX512VL-NEXT: vpmadd52luq %ymm1, %ymm0, %ymm2 +; AVX512VL-NEXT: vmovdqa %ymm2, %ymm0 +; AVX512VL-NEXT: retq + %x_masked = and <4 x i64> %x, splat(i64 67108863) + %y_masked = and <4 x i64> %y, splat(i64 67108863) + %mul = mul nuw nsw <4 x i64> %x_masked, %y_masked + %res = add nuw nsw <4 x i64> %z, %mul + ret <4 x i64> %res +} + +define <4 x i64> @test_256_no_combine(<4 x i64> %x, <4 x i64> %y, <4 x i64> %z) { +; X64-LABEL: test_256_no_combine: +; X64: # %bb.0: +; X64-NEXT: vpsrlq $32, %ymm0, %ymm3 +; X64-NEXT: vpmuludq %ymm1, %ymm3, %ymm3 +; X64-NEXT: vpsrlq $32, %ymm1, %ymm4 +; X64-NEXT: vpmuludq %ymm4, %ymm0, %ymm4 +; X64-NEXT: vpaddq %ymm3, %ymm4, %ymm3 +; X64-NEXT: vpsllq $32, %ymm3, %ymm3 +; X64-NEXT: vpmuludq %ymm1, %ymm0, %ymm0 +; X64-NEXT: vpaddq %ymm2, %ymm0, %ymm0 +; X64-NEXT: vpaddq %ymm3, %ymm0, %ymm0 +; X64-NEXT: retq + %mul = mul <4 x i64> %x, %y + %res = add <4 x i64> %mul, %z + ret <4 x i64> %res +} + +define <2 x i64> @test_128_combine(<2 x i64> %x, <2 x i64> %y, <2 x i64> %z) { +; AVX-LABEL: test_128_combine: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} xmm3 = [67108863,67108863] +; AVX-NEXT: vpand %xmm3, %xmm0, %xmm0 +; AVX-NEXT: vpand %xmm3, %xmm1, %xmm1 +; AVX-NEXT: {vex} vpmadd52luq %xmm1, %xmm0, %xmm2 +; AVX-NEXT: vmovdqa %xmm2, %xmm0 +; AVX-NEXT: retq +; +; AVX512-NOVL-LABEL: test_128_combine: +; AVX512-NOVL: # %bb.0: +; AVX512-NOVL-NEXT: vpbroadcastq {{.*#+}} xmm3 = [67108863,67108863] +; AVX512-NOVL-NEXT: vpand %xmm3, %xmm0, %xmm0 +; AVX512-NOVL-NEXT: vpand %xmm3, %xmm1, %xmm1 +; AVX512-NOVL-NEXT: vpmuldq %xmm1, %xmm0, %xmm0 +; AVX512-NOVL-NEXT: vpaddq %xmm0, %xmm2, %xmm0 +; AVX512-NOVL-NEXT: retq +; +; AVX512VL-LABEL: test_128_combine: +; AVX512VL: # %bb.0: +; AVX512VL-NEXT: vpbroadcastq {{.*#+}} xmm3 = [67108863,67108863] +; AVX512VL-NEXT: vpand %xmm3, %xmm0, %xmm0 +; AVX512VL-NEXT: vpand %xmm3, %xmm1, %xmm1 +; AVX512VL-NEXT: vpmadd52luq %xmm1, %xmm0, %xmm2 +; AVX512VL-NEXT: vmovdqa %xmm2, %xmm0 +; AVX512VL-NEXT: retq + %x_masked = and <2 x i64> %x, splat (i64 67108863) + %y_masked = and <2 x i64> %y, splat (i64 67108863) + %mul = mul <2 x i64> %x_masked, %y_masked + %res = add <2 x i64> %z, %mul + ret <2 x i64> %res +} + +; Sanity check we're not applying this here +define <1 x i64> @test_scalar_no_ifma(<1 x i64> %x, <1 x i64> %y, <1 x i64> %z) { +; X64-LABEL: test_scalar_no_ifma: +; X64: # %bb.0: +; X64-NEXT: imulq %rsi, %rdi +; X64-NEXT: leaq (%rdi,%rdx), %rax +; X64-NEXT: retq + %mul = mul <1 x i64> %x, %y + %res = add <1 x i64> %mul, %z + ret <1 x i64> %res +} + +; 40-bit and 13-bit, too wide +define <8 x i64> @test_mixed_width_too_wide(<8 x i64> %x, <8 x i64> %y, <8 x i64> %z) { +; AVX-LABEL: test_mixed_width_too_wide: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm6 = [8191,8191,8191,8191] +; AVX-NEXT: vpand %ymm6, %ymm2, %ymm2 +; AVX-NEXT: vpand %ymm6, %ymm3, %ymm3 +; AVX-NEXT: vpmovzxdq {{.*#+}} ymm6 = [2155905028,2155905036,2155905044,2155905052] +; AVX-NEXT: vpshufb %ymm6, %ymm1, %ymm7 +; AVX-NEXT: vpmuludq %ymm3, %ymm7, %ymm7 +; AVX-NEXT: vpsllq $32, %ymm7, %ymm7 +; AVX-NEXT: vpmuludq %ymm3, %ymm1, %ymm1 +; AVX-NEXT: vpshufb %ymm6, %ymm0, %ymm3 +; AVX-NEXT: vpmuludq %ymm2, %ymm3, %ymm3 +; AVX-NEXT: vpsllq $32, %ymm3, %ymm3 +; AVX-NEXT: vpmuludq %ymm2, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm0, %ymm4, %ymm0 +; AVX-NEXT: vpaddq %ymm3, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm1, %ymm5, %ymm1 +; AVX-NEXT: vpaddq %ymm7, %ymm1, %ymm1 +; AVX-NEXT: retq +; +; AVX512-LABEL: test_mixed_width_too_wide: +; AVX512: # %bb.0: +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm1, %zmm1 +; AVX512-NEXT: vpmuludq %zmm1, %zmm0, %zmm3 +; AVX512-NEXT: vpsrlq $32, %zmm0, %zmm0 +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm0, %zmm0 +; AVX512-NEXT: vpmuludq %zmm1, %zmm0, %zmm0 +; AVX512-NEXT: vpsllq $32, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm3, %zmm2, %zmm1 +; AVX512-NEXT: vpaddq %zmm0, %zmm1, %zmm0 +; AVX512-NEXT: retq + %x40 = and <8 x i64> %x, splat (i64 1099511627775) + %y13 = and <8 x i64> %y, splat (i64 8191) + %mul = mul <8 x i64> %x40, %y13 + %res = add <8 x i64> %z, %mul + ret <8 x i64> %res +} + +define <8 x i64> @test_zext32_inputs_not_safe(<8 x i32> %xi32, <8 x i32> %yi32, <8 x i64> %z) { +; AVX-LABEL: test_zext32_inputs_not_safe: +; AVX: # %bb.0: +; AVX-NEXT: vpmovzxdq {{.*#+}} ymm4 = xmm0[0],zero,xmm0[1],zero,xmm0[2],zero,xmm0[3],zero +; AVX-NEXT: vextracti128 $1, %ymm0, %xmm0 +; AVX-NEXT: vpmovzxdq {{.*#+}} ymm0 = xmm0[0],zero,xmm0[1],zero,xmm0[2],zero,xmm0[3],zero +; AVX-NEXT: vpmovzxdq {{.*#+}} ymm5 = xmm1[0],zero,xmm1[1],zero,xmm1[2],zero,xmm1[3],zero +; AVX-NEXT: vpmuludq %ymm5, %ymm4, %ymm4 +; AVX-NEXT: vextracti128 $1, %ymm1, %xmm1 +; AVX-NEXT: vpmovzxdq {{.*#+}} ymm1 = xmm1[0],zero,xmm1[1],zero,xmm1[2],zero,xmm1[3],zero +; AVX-NEXT: vpmuludq %ymm1, %ymm0, %ymm1 +; AVX-NEXT: vpaddq %ymm4, %ymm2, %ymm0 +; AVX-NEXT: vpaddq %ymm1, %ymm3, %ymm1 +; AVX-NEXT: retq +; +; AVX512-LABEL: test_zext32_inputs_not_safe: +; AVX512: # %bb.0: +; AVX512-NEXT: vpmovzxdq {{.*#+}} zmm0 = ymm0[0],zero,ymm0[1],zero,ymm0[2],zero,ymm0[3],zero,ymm0[4],zero,ymm0[5],zero,ymm0[6],zero,ymm0[7],zero +; AVX512-NEXT: vpmovzxdq {{.*#+}} zmm1 = ymm1[0],zero,ymm1[1],zero,ymm1[2],zero,ymm1[3],zero,ymm1[4],zero,ymm1[5],zero,ymm1[6],zero,ymm1[7],zero +; AVX512-NEXT: vpmuludq %zmm1, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm0, %zmm2, %zmm0 +; AVX512-NEXT: retq + %x = zext <8 x i32> %xi32 to <8 x i64> + %y = zext <8 x i32> %yi32 to <8 x i64> + %mul = mul <8 x i64> %x, %y + %res = add <8 x i64> %z, %mul + ret <8 x i64> %res +} + +define <16 x i64> @test_1024_combine_split(<16 x i64> %x, <16 x i64> %y, <16 x i64> %z) nounwind { +; AVX-LABEL: test_1024_combine_split: +; AVX: # %bb.0: +; AVX-NEXT: pushq %rbp +; AVX-NEXT: movq %rsp, %rbp +; AVX-NEXT: andq $-32, %rsp +; AVX-NEXT: subq $32, %rsp +; AVX-NEXT: vmovdqa 112(%rbp), %ymm8 +; AVX-NEXT: vmovdqa 80(%rbp), %ymm9 +; AVX-NEXT: vmovdqa 48(%rbp), %ymm10 +; AVX-NEXT: vmovdqa 16(%rbp), %ymm11 +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm12 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm3, %ymm12, %ymm3 +; AVX-NEXT: vpand %ymm2, %ymm12, %ymm2 +; AVX-NEXT: vpand %ymm1, %ymm12, %ymm1 +; AVX-NEXT: vpand %ymm0, %ymm12, %ymm0 +; AVX-NEXT: vpand %ymm7, %ymm12, %ymm7 +; AVX-NEXT: {vex} vpmadd52luq %ymm7, %ymm3, %ymm8 +; AVX-NEXT: vpand %ymm6, %ymm12, %ymm3 +; AVX-NEXT: {vex} vpmadd52luq %ymm3, %ymm2, %ymm9 +; AVX-NEXT: vpand %ymm5, %ymm12, %ymm2 +; AVX-NEXT: {vex} vpmadd52luq %ymm2, %ymm1, %ymm10 +; AVX-NEXT: vpand %ymm4, %ymm12, %ymm1 +; AVX-NEXT: {vex} vpmadd52luq %ymm1, %ymm0, %ymm11 +; AVX-NEXT: vmovdqa %ymm11, %ymm0 +; AVX-NEXT: vmovdqa %ymm10, %ymm1 +; AVX-NEXT: vmovdqa %ymm9, %ymm2 +; AVX-NEXT: vmovdqa %ymm8, %ymm3 +; AVX-NEXT: movq %rbp, %rsp +; AVX-NEXT: popq %rbp +; AVX-NEXT: retq +; +; AVX512-LABEL: test_1024_combine_split: +; AVX512: # %bb.0: +; AVX512-NEXT: vpbroadcastq {{.*#+}} zmm6 = [67108863,67108863,67108863,67108863,67108863,67108863,67108863,67108863] +; AVX512-NEXT: vpandq %zmm6, %zmm2, %zmm2 +; AVX512-NEXT: vpandq %zmm6, %zmm0, %zmm0 +; AVX512-NEXT: vpmadd52luq %zmm2, %zmm0, %zmm4 +; AVX512-NEXT: vpandq %zmm6, %zmm3, %zmm0 +; AVX512-NEXT: vpandq %zmm6, %zmm1, %zmm1 +; AVX512-NEXT: vpmadd52luq %zmm0, %zmm1, %zmm5 +; AVX512-NEXT: vmovdqa64 %zmm4, %zmm0 +; AVX512-NEXT: vmovdqa64 %zmm5, %zmm1 +; AVX512-NEXT: retq + %x_masked = and <16 x i64> %x, splat (i64 67108863) + %y_masked = and <16 x i64> %y, splat (i64 67108863) + %mul = mul <16 x i64> %x_masked, %y_masked + %res = add <16 x i64> %z, %mul + ret <16 x i64> %res +} + +define <1 x i64> @test_not_v1i64(<1 x i64> %x, <1 x i64> %y, <1 x i64> %z) { +; X64-LABEL: test_not_v1i64: +; X64: # %bb.0: +; X64-NEXT: andl $67108863, %edi # imm = 0x3FFFFFF +; X64-NEXT: imulq %rdi, %rdi +; X64-NEXT: leaq (%rdi,%rdx), %rax +; X64-NEXT: retq + %x_masked = and <1 x i64> %x, splat (i64 67108863) + %y_masked = and <1 x i64> %x, splat (i64 67108863) + %mul = mul <1 x i64> %x_masked, %y_masked + %res = add <1 x i64> %mul, %z + ret <1 x i64> %res +} + +define <3 x i64> @test_v3i64(<3 x i64> %x, <3 x i64> %y, <3 x i64> %z) { +; AVX-LABEL: test_v3i64: +; AVX: # %bb.0: +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm1 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm1, %ymm0, %ymm0 +; AVX-NEXT: vpmuludq %ymm0, %ymm0, %ymm0 +; AVX-NEXT: vpaddq %ymm2, %ymm0, %ymm0 +; AVX-NEXT: retq +; +; AVX512-NOVL-LABEL: test_v3i64: +; AVX512-NOVL: # %bb.0: +; AVX512-NOVL-NEXT: vpbroadcastq {{.*#+}} ymm1 = [67108863,67108863,67108863,67108863] +; AVX512-NOVL-NEXT: vpand %ymm1, %ymm0, %ymm0 +; AVX512-NOVL-NEXT: vpmuludq %ymm0, %ymm0, %ymm0 +; AVX512-NOVL-NEXT: vpaddq %ymm2, %ymm0, %ymm0 +; AVX512-NOVL-NEXT: retq +; +; AVX512VL-LABEL: test_v3i64: +; AVX512VL: # %bb.0: +; AVX512VL-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to4}, %ymm0, %ymm0 +; AVX512VL-NEXT: vpmuludq %ymm0, %ymm0, %ymm0 +; AVX512VL-NEXT: vpaddq %ymm2, %ymm0, %ymm0 +; AVX512VL-NEXT: retq + %x_masked = and <3 x i64> %x, splat (i64 67108863) + %y_masked = and <3 x i64> %x, splat (i64 67108863) + %mul = mul <3 x i64> %x_masked, %y_masked + %res = add <3 x i64> %mul, %z + ret <3 x i64> %res +} + +define <5 x i64> @test_v5i64(<5 x i64> %x, <5 x i64> %y, <5 x i64> %z) { +; AVX-LABEL: test_v5i64: +; AVX: # %bb.0: +; AVX-NEXT: movq %rdi, %rax +; AVX-NEXT: vmovq %r8, %xmm0 +; AVX-NEXT: vmovq %rcx, %xmm1 +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm0 = xmm1[0],xmm0[0] +; AVX-NEXT: vmovq %rdx, %xmm1 +; AVX-NEXT: vmovq %rsi, %xmm2 +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm1 = xmm2[0],xmm1[0] +; AVX-NEXT: vinserti128 $1, %xmm0, %ymm1, %ymm0 +; AVX-NEXT: vmovq {{.*#+}} xmm1 = mem[0],zero +; AVX-NEXT: vmovdqu {{[0-9]+}}(%rsp), %ymm2 +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm3 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm3, %ymm0, %ymm0 +; AVX-NEXT: movl $67108863, %ecx # imm = 0x3FFFFFF +; AVX-NEXT: vmovq %rcx, %xmm3 +; AVX-NEXT: vmovq %r9, %xmm4 +; AVX-NEXT: vpand %xmm3, %xmm4, %xmm3 +; AVX-NEXT: vpsrlq $32, %xmm3, %xmm4 +; AVX-NEXT: vpmuludq %xmm4, %xmm3, %xmm4 +; AVX-NEXT: vpsllq $33, %xmm4, %xmm4 +; AVX-NEXT: vpmuludq %xmm3, %xmm3, %xmm3 +; AVX-NEXT: vpaddq %xmm1, %xmm3, %xmm1 +; AVX-NEXT: vpaddq %xmm4, %xmm1, %xmm1 +; AVX-NEXT: {vex} vpmadd52luq %ymm0, %ymm0, %ymm2 +; AVX-NEXT: vmovdqa %ymm2, (%rdi) +; AVX-NEXT: vmovq %xmm1, 32(%rdi) +; AVX-NEXT: vzeroupper +; AVX-NEXT: retq +; +; AVX512-LABEL: test_v5i64: +; AVX512: # %bb.0: +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm0, %zmm0 +; AVX512-NEXT: vpmuludq %zmm0, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm2, %zmm0, %zmm0 +; AVX512-NEXT: retq + %x_masked = and <5 x i64> %x, splat (i64 67108863) + %y_masked = and <5 x i64> %x, splat (i64 67108863) + %mul = mul <5 x i64> %x_masked, %y_masked + %res = add <5 x i64> %mul, %z + ret <5 x i64> %res +} + +define <6 x i64> @test_v6i64(<6 x i64> %x, <6 x i64> %y, <6 x i64> %z) { +; AVX-LABEL: test_v6i64: +; AVX: # %bb.0: +; AVX-NEXT: movq %rdi, %rax +; AVX-NEXT: vmovq %r8, %xmm0 +; AVX-NEXT: vmovq %rcx, %xmm1 +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm0 = xmm1[0],xmm0[0] +; AVX-NEXT: vmovq %rdx, %xmm1 +; AVX-NEXT: vmovq %rsi, %xmm2 +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm1 = xmm2[0],xmm1[0] +; AVX-NEXT: vinserti128 $1, %xmm0, %ymm1, %ymm0 +; AVX-NEXT: vmovdqu {{[0-9]+}}(%rsp), %ymm1 +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm2 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm2, %ymm0, %ymm0 +; AVX-NEXT: {vex} vpmadd52luq %ymm0, %ymm0, %ymm1 +; AVX-NEXT: vmovq %r9, %xmm0 +; AVX-NEXT: vmovq {{.*#+}} xmm3 = mem[0],zero +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm3[0] +; AVX-NEXT: vpand %xmm2, %xmm0, %xmm0 +; AVX-NEXT: vpmuldq %xmm0, %xmm0, %xmm0 +; AVX-NEXT: vpaddq {{[0-9]+}}(%rsp), %xmm0, %xmm0 +; AVX-NEXT: vmovdqa %xmm0, 32(%rdi) +; AVX-NEXT: vmovdqa %ymm1, (%rdi) +; AVX-NEXT: vzeroupper +; AVX-NEXT: retq +; +; AVX512-LABEL: test_v6i64: +; AVX512: # %bb.0: +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm0, %zmm0 +; AVX512-NEXT: vpmuludq %zmm0, %zmm0, %zmm0 +; AVX512-NEXT: vpaddq %zmm2, %zmm0, %zmm0 +; AVX512-NEXT: retq + %x_masked = and <6 x i64> %x, splat (i64 67108863) + %y_masked = and <6 x i64> %x, splat (i64 67108863) + %mul = mul <6 x i64> %x_masked, %y_masked + %res = add <6 x i64> %mul, %z + ret <6 x i64> %res +} + +define <9 x i64> @test_v9i64(<9 x i64> %x, <9 x i64> %y, <9 x i64> %z) { +; AVX-LABEL: test_v9i64: +; AVX: # %bb.0: +; AVX-NEXT: movq %rdi, %rax +; AVX-NEXT: vmovq %r8, %xmm0 +; AVX-NEXT: vmovq %rcx, %xmm1 +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm0 = xmm1[0],xmm0[0] +; AVX-NEXT: vmovq %rdx, %xmm1 +; AVX-NEXT: vmovq %rsi, %xmm2 +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm1 = xmm2[0],xmm1[0] +; AVX-NEXT: vinserti128 $1, %xmm0, %ymm1, %ymm0 +; AVX-NEXT: vmovq %r9, %xmm1 +; AVX-NEXT: vmovq {{.*#+}} xmm2 = mem[0],zero +; AVX-NEXT: vpunpcklqdq {{.*#+}} xmm1 = xmm1[0],xmm2[0] +; AVX-NEXT: vinserti128 $1, {{[0-9]+}}(%rsp), %ymm1, %ymm1 +; AVX-NEXT: vmovq {{.*#+}} xmm2 = mem[0],zero +; AVX-NEXT: vmovdqu {{[0-9]+}}(%rsp), %ymm3 +; AVX-NEXT: vmovdqu {{[0-9]+}}(%rsp), %ymm4 +; AVX-NEXT: vpbroadcastq {{.*#+}} ymm5 = [67108863,67108863,67108863,67108863] +; AVX-NEXT: vpand %ymm5, %ymm0, %ymm0 +; AVX-NEXT: vpand %ymm5, %ymm1, %ymm1 +; AVX-NEXT: movl $67108863, %ecx # imm = 0x3FFFFFF +; AVX-NEXT: vmovq %rcx, %xmm5 +; AVX-NEXT: vmovq {{.*#+}} xmm6 = mem[0],zero +; AVX-NEXT: vpand %xmm5, %xmm6, %xmm5 +; AVX-NEXT: vpsrlq $32, %xmm5, %xmm6 +; AVX-NEXT: vpmuludq %xmm6, %xmm5, %xmm6 +; AVX-NEXT: vpsllq $33, %xmm6, %xmm6 +; AVX-NEXT: vpmuludq %xmm5, %xmm5, %xmm5 +; AVX-NEXT: vpaddq %xmm2, %xmm5, %xmm2 +; AVX-NEXT: vpaddq %xmm6, %xmm2, %xmm2 +; AVX-NEXT: {vex} vpmadd52luq %ymm0, %ymm0, %ymm4 +; AVX-NEXT: {vex} vpmadd52luq %ymm1, %ymm1, %ymm3 +; AVX-NEXT: vmovdqa %ymm3, 32(%rdi) +; AVX-NEXT: vmovdqa %ymm4, (%rdi) +; AVX-NEXT: vmovq %xmm2, 64(%rdi) +; AVX-NEXT: vzeroupper +; AVX-NEXT: retq +; +; AVX512-LABEL: test_v9i64: +; AVX512: # %bb.0: +; AVX512-NEXT: movq %rdi, %rax +; AVX512-NEXT: vmovq %r8, %xmm0 +; AVX512-NEXT: vmovq %rcx, %xmm1 +; AVX512-NEXT: vpunpcklqdq {{.*#+}} xmm0 = xmm1[0],xmm0[0] +; AVX512-NEXT: vmovq %rdx, %xmm1 +; AVX512-NEXT: vmovq %rsi, %xmm2 +; AVX512-NEXT: vpunpcklqdq {{.*#+}} xmm1 = xmm2[0],xmm1[0] +; AVX512-NEXT: vinserti128 $1, %xmm0, %ymm1, %ymm0 +; AVX512-NEXT: vmovq %r9, %xmm1 +; AVX512-NEXT: vmovq {{.*#+}} xmm2 = mem[0],zero +; AVX512-NEXT: vpunpcklqdq {{.*#+}} xmm1 = xmm1[0],xmm2[0] +; AVX512-NEXT: vinserti128 $1, {{[0-9]+}}(%rsp), %ymm1, %ymm1 +; AVX512-NEXT: vinserti64x4 $1, %ymm1, %zmm0, %zmm0 +; AVX512-NEXT: vmovq {{.*#+}} xmm1 = mem[0],zero +; AVX512-NEXT: vmovdqu64 {{[0-9]+}}(%rsp), %zmm2 +; AVX512-NEXT: vpandq {{\.?LCPI[0-9]+_[0-9]+}}(%rip){1to8}, %zmm0, %zmm0 +; AVX512-NEXT: movl $67108863, %ecx # imm = 0x3FFFFFF +; AVX512-NEXT: vmovq %rcx, %xmm3 +; AVX512-NEXT: vmovq {{.*#+}} xmm4 = mem[0],zero +; AVX512-NEXT: vpand %xmm3, %xmm4, %xmm3 +; AVX512-NEXT: vpsrlq $32, %xmm3, %xmm4 +; AVX512-NEXT: vpmuludq %xmm4, %xmm3, %xmm4 +; AVX512-NEXT: vpsllq $33, %xmm4, %xmm4 +; AVX512-NEXT: vpmuludq %xmm3, %xmm3, %xmm3 +; AVX512-NEXT: vpaddq %xmm1, %xmm3, %xmm1 +; AVX512-NEXT: vpaddq %xmm4, %xmm1, %xmm1 +; AVX512-NEXT: vpmadd52luq %zmm0, %zmm0, %zmm2 +; AVX512-NEXT: vmovq %xmm1, 64(%rdi) +; AVX512-NEXT: vmovdqa64 %zmm2, (%rdi) +; AVX512-NEXT: vzeroupper +; AVX512-NEXT: retq + %x_masked = and <9 x i64> %x, splat (i64 67108863) + %y_masked = and <9 x i64> %x, splat (i64 67108863) + %mul = mul <9 x i64> %x_masked, %y_masked + %res = add <9 x i64> %mul, %z + ret <9 x i64> %res +}