[AArch64] A tablegen pattern to handle pmull2

[mingmingl]

Summary

Teach llvm.aarch64.neon.pmull64 to use higher half registers when
exactly one operand is already in the higher half.

• The other non-higher-half operand must be in FP & SIMD register regardless of this patch. So dup it to the right lane rather than fmov-ing higher-half operand to the lower-half.

This is at least a tie, and in most cases a win; say {pmull, pmull2} instruction execute on both higher-half and lower-half of the same source operand (e.g., llvm/test/CodeGen/AArch64/aarch64-pmull2.ll)

[mingmingl]

the missing part is parameter canonicalization (left, right)

[efriedma]

llvm/test/CodeGen/AArch64/pmull-ldr-merge.ll

33

Are you intentionally avoiding the variant of "dup" that takes a GPR operand (DUPv2i64gpr)?

[mingmingl]

llvm/test/CodeGen/AArch64/pmull-ldr-merge.ll

33

Nope, no intention to hack this.

It's good that the FPR/SIMD version of DUP is generated, since it takes 2 cycles; while the GPR version takes 3 cycles (so more expensive than the MOV from FPR to GPR).

I think it's handled by some combining / peephole, but need to verify it.

[mingmingl]

Add test cases for 1) LHS/RHS canonicalization 2) non-higher-half operand is from GPR.

llvm/test/CodeGen/AArch64/pmull-ldr-merge.ll

33

Added test5 in llvm/test/CodeGen/AArch64/pmull-ldr-merge.ll to show that this is a win when one source operand is from GPR (%2 in define void @test5(ptr %0, <2 x i64> %1, i64 %2) {).

[mingmingl]

resolve "patch application failed" error

[mingmingl]

create patch from the same branch as diffbase to resolve "patch application failed" error

[mingmingl]

mechanical change to fix test name

[mingmingl]

The local patches somehow messed up.. Apologize for this.

I'm going to abandon this and re-create patches..

[mingmingl]

I'm going to abandon this, and sending out stacked diff.

Apologize for the spam :-(

llvm/lib/Target/AArch64/AArch64ISelLowering.cpp

if (!C || C->getZExtValue() != 1)
     return false;
 
   EVT VT = OpNode->getOperand(0).getValueType();
 
   return VT.isFixedLengthVector() && VT.getVectorNumElements() == 2;
 }
 
 static bool areOperandsOfHigherHalf(SDValue &Op1, SDValue &Op2) {
-  return isOperandOfHigherHalf(Op1) && isOperandOfHigherHalf(Op2);
+  return isOperandOfHigherHalf(Op1) || isOperandOfHigherHalf(Op2);
 }
 
 static bool isExtendedBUILD_VECTOR(SDNode *N, SelectionDAG &DAG,
                                    bool isSigned) {
   EVT VT = N->getValueType(0);
 
   if (N->getOpcode() != ISD::BUILD_VECTOR)
     return false;
case Intrinsic::aarch64_neon_abs: {
     } else {
       report_fatal_error("Unexpected type for AArch64 NEON intrinic");
     }
   }
   case Intrinsic::aarch64_neon_pmull64: {
     SDValue Op1 = Op.getOperand(1);
     SDValue Op2 = Op.getOperand(2);
 
-    // If both operands are higher half of two source SIMD & FP registers,
+    // If either operand is the higher half of two source SIMD & FP registers,
     // ISel could make use of tablegen patterns to emit PMULL2. So do not
     // legalize i64 to v1i64.
     if (areOperandsOfHigherHalf(Op1, Op2))
       return SDValue();
 
     // As a general convention, use "v1" types to represent scalar integer
     // operations in vector registers. This helps ISel to make use of
     // tablegen patterns and generate a load into SIMD & FP registers directly.

llvm/lib/Target/AArch64/AArch64InstrInfo.td

 def DUPv2i64lane : SIMDDup64FromElement;
 def DUPv2i32lane : SIMDDup32FromElement<0, ".2s", v2i32, V64>;
 def DUPv4i32lane : SIMDDup32FromElement<1, ".4s", v4i32, V128>;
 def DUPv4i16lane : SIMDDup16FromElement<0, ".4h", v4i16, V64>;
 def DUPv8i16lane : SIMDDup16FromElement<1, ".8h", v8i16, V128>;
 def DUPv8i8lane  : SIMDDup8FromElement <0, ".8b", v8i8, V64>;
 def DUPv16i8lane : SIMDDup8FromElement <1, ".16b", v16i8, V128>;
 
+// FIXME: We may want to canonicalize to put V64 argument as the second argument.
+def : Pat<(int_aarch64_neon_pmull64 (extractelt (v2i64 V128:$Rn), (i64 1)),
+                                    V64:$Rm),
+          (PMULLv2i64 V128:$Rn, (v2f64 (DUPv2i64lane (INSERT_SUBREG (v2i64 (IMPLICIT_DEF)), V64:$Rm, dsub), (i64 0))))>;
+
 // DUP from a 64-bit register to a 64-bit register is just a copy
 def : Pat<(v1i64 (AArch64dup (i64 GPR64:$Rn))),
           (COPY_TO_REGCLASS GPR64:$Rn, FPR64)>;
 def : Pat<(v1f64 (AArch64dup (f64 FPR64:$Rn))),
           (COPY_TO_REGCLASS FPR64:$Rn, FPR64)>;
 
 def : Pat<(v2f32 (AArch64dup (f32 FPR32:$Rn))),
           (v2f32 (DUPv2i32lane

llvm/test/CodeGen/AArch64/pmull-ldr-merge.ll

 ; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
-; RUN: llc -verify-machineinstrs  -mtriple=aarch64-linux-gnu -mattr=+aes -o - %s| FileCheck %s --check-prefixes=CHECK
+; RUN: llc -O3 -verify-machineinstrs  -mtriple=aarch64-linux-gnu -mattr=+aes -o - %s| FileCheck %s --check-prefixes=CHECK
 
 ; Tests that scalar i64 arguments of llvm.aarch64.neon.pmull64 are
 ; loaded into SIMD registers, as opposed to being loaded into GPR followed by a mov.
 
 define void @test1(ptr %0, i64 %1, i64 %2) {
 ; CHECK-LABEL: test1:
 ; CHECK:       // %bb.0:
 ; CHECK-NEXT:    add x8, x0, x2, lsl #4
; CHECK-NEXT:    ret
   %9 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %6, i64 %8)
   store <16 x i8> %9, ptr %4, align 16
   ret void
 }
 
 define void @test2(ptr %0, i64 %1, i64 %2, <2 x i64> %3) {
 ; CHECK-LABEL: test2:
 ; CHECK:       // %bb.0:
-; CHECK-NEXT:    mov x9, v0.d[1]
 ; CHECK-NEXT:    add x8, x0, x1, lsl #4
-; CHECK-NEXT:    ldr d0, [x8, #8]
+; CHECK-NEXT:    ldr x9, [x8, #8]
 ; CHECK-NEXT:    fmov d1, x9
-; CHECK-NEXT:    pmull v0.1q, v0.1d, v1.1d
+; CHECK-NEXT:    dup v1.2d, v1.d[0]
+; CHECK-NEXT:    pmull2 v0.1q, v0.2d, v1.2d
 ; CHECK-NEXT:    str q0, [x8]
 ; CHECK-NEXT:    ret
   %5 = getelementptr inbounds <2 x i64>, ptr %0, i64 %1
   %6 = getelementptr inbounds <2 x i64>, ptr %0, i64 %1, i64 1
   %7 = load i64, ptr %6, align 8
   %8 = extractelement <2 x i64> %3, i64 1
-  %9 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %7, i64 %8)
+  %9 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %8, i64 %7)
   store <16 x i8> %9, ptr %5, align 16
   ret void
 }
 
 define void @test3(ptr %0, i64 %1, i64 %2, i64 %3) {
 ; CHECK-LABEL: test3:
 ; CHECK:       // %bb.0:
 ; CHECK-NEXT:    add x8, x0, x1, lsl #4
 ; CHECK-NEXT:    fmov d0, x3
 ; CHECK-NEXT:    ldr d1, [x8, #8]
 ; CHECK-NEXT:    pmull v0.1q, v1.1d, v0.1d
 ; CHECK-NEXT:    str q0, [x8]
 ; CHECK-NEXT:    ret
   %5 = getelementptr inbounds <2 x i64>, ptr %0, i64 %1
   %6 = getelementptr inbounds <2 x i64>, ptr %0, i64 %1, i64 1
   %7 = load i64, ptr %6, align 8
   %8 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %7, i64 %3)
   store <16 x i8> %8, ptr %5, align 16
   ret void
 }
 
+define void @test4(ptr %0, ptr %1) {
+; CHECK-LABEL: func:
+; CHECK:       // %bb.0:
+; CHECK-NEXT:    mov w8, #56824
+; CHECK-NEXT:    mov w9, #61186
+; CHECK-NEXT:    movk w8, #40522, lsl #16
+; CHECK-NEXT:    movk w9, #29710, lsl #16
+; CHECK-NEXT:    ldp q2, q3, [x1]
+; CHECK-NEXT:    fmov d0, x8
+; CHECK-NEXT:    fmov d1, x9
+; CHECK-NEXT:    dup v0.2d, v0.d[0]
+; CHECK-NEXT:    pmull v4.1q, v2.1d, v1.1d
+; CHECK-NEXT:    pmull v1.1q, v3.1d, v1.1d
+; CHECK-NEXT:    pmull2 v2.1q, v2.2d, v0.2d
+; CHECK-NEXT:    pmull2 v0.1q, v3.2d, v0.2d
+; CHECK-NEXT:    ldp q3, q5, [x0]
+; CHECK-NEXT:    eor v2.16b, v4.16b, v2.16b
+; CHECK-NEXT:    eor v0.16b, v1.16b, v0.16b
+; CHECK-NEXT:    eor v1.16b, v3.16b, v2.16b
+; CHECK-NEXT:    eor v0.16b, v5.16b, v0.16b
+; CHECK-NEXT:    stp q1, q0, [x1]
+; CHECK-NEXT:    ret
+  %3 = load <2 x i64>, ptr %1
+  %4 = getelementptr inbounds <2 x i64>, ptr %1, i64 1
+  %5 = load <2 x i64>, ptr %4
+  %6 = extractelement <2 x i64> %3, i64 1
+  %7 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %6, i64 2655706616)
+  %8 = extractelement <2 x i64> %5, i64 1
+  %9 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %8, i64 2655706616)
+  %10 = load <2 x i64>, ptr %0
+  %11 = getelementptr inbounds i8, ptr %0, i64 16
+  %12 = load <2 x i64>, ptr %11
+  %13 = extractelement <2 x i64> %3, i64 0
+  %14 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %13, i64 1947135746)
+  %15 = extractelement <2 x i64> %5, i64 0
+  %16 = tail call <16 x i8> @llvm.aarch64.neon.pmull64(i64 %15, i64 1947135746)
+  %17 = xor <16 x i8> %14, %7
+  %18 = bitcast <16 x i8> %17 to <2 x i64>
+  %19 = xor <16 x i8> %16, %9
+  %20 = bitcast <16 x i8> %19 to <2 x i64>
+  %21 = xor <2 x i64> %10, %18
+  %22 = xor <2 x i64> %12, %20
+  store <2 x i64> %21, ptr %1
+  store <2 x i64> %22, ptr %4
+  ret void
+}
+
 declare <16 x i8> @llvm.aarch64.neon.pmull64(i64, i64)