xref: /aosp_15_r20/external/llvm/test/CodeGen/X86/break-false-dep.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mtriple=x86_64-linux -mattr=+sse2 -mcpu=nehalem | FileCheck %s --check-prefix=SSE
2*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mtriple=x86_64-win32 -mattr=+sse2 -mcpu=nehalem | FileCheck %s --check-prefix=SSE
3*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mtriple=x86_64-win32 -mattr=+avx -mcpu=corei7-avx | FileCheck %s --check-prefix=AVX
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Workerdefine double @t1(float* nocapture %x) nounwind readonly ssp {
6*9880d681SAndroid Build Coastguard Workerentry:
7*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: t1:
8*9880d681SAndroid Build Coastguard Worker; SSE: movss ([[A0:%rdi|%rcx]]), %xmm0
9*9880d681SAndroid Build Coastguard Worker; SSE: cvtss2sd %xmm0, %xmm0
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Worker  %0 = load float, float* %x, align 4
12*9880d681SAndroid Build Coastguard Worker  %1 = fpext float %0 to double
13*9880d681SAndroid Build Coastguard Worker  ret double %1
14*9880d681SAndroid Build Coastguard Worker}
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Workerdefine float @t2(double* nocapture %x) nounwind readonly ssp optsize {
17*9880d681SAndroid Build Coastguard Workerentry:
18*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: t2:
19*9880d681SAndroid Build Coastguard Worker; SSE: cvtsd2ss ([[A0]]), %xmm0
20*9880d681SAndroid Build Coastguard Worker  %0 = load double, double* %x, align 8
21*9880d681SAndroid Build Coastguard Worker  %1 = fptrunc double %0 to float
22*9880d681SAndroid Build Coastguard Worker  ret float %1
23*9880d681SAndroid Build Coastguard Worker}
24*9880d681SAndroid Build Coastguard Worker
25*9880d681SAndroid Build Coastguard Workerdefine float @squirtf(float* %x) nounwind {
26*9880d681SAndroid Build Coastguard Workerentry:
27*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: squirtf:
28*9880d681SAndroid Build Coastguard Worker; SSE: movss ([[A0]]), %xmm0
29*9880d681SAndroid Build Coastguard Worker; SSE: sqrtss %xmm0, %xmm0
30*9880d681SAndroid Build Coastguard Worker  %z = load float, float* %x
31*9880d681SAndroid Build Coastguard Worker  %t = call float @llvm.sqrt.f32(float %z)
32*9880d681SAndroid Build Coastguard Worker  ret float %t
33*9880d681SAndroid Build Coastguard Worker}
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Workerdefine double @squirt(double* %x) nounwind {
36*9880d681SAndroid Build Coastguard Workerentry:
37*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: squirt:
38*9880d681SAndroid Build Coastguard Worker; SSE: movsd ([[A0]]), %xmm0
39*9880d681SAndroid Build Coastguard Worker; SSE: sqrtsd %xmm0, %xmm0
40*9880d681SAndroid Build Coastguard Worker  %z = load double, double* %x
41*9880d681SAndroid Build Coastguard Worker  %t = call double @llvm.sqrt.f64(double %z)
42*9880d681SAndroid Build Coastguard Worker  ret double %t
43*9880d681SAndroid Build Coastguard Worker}
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workerdefine float @squirtf_size(float* %x) nounwind optsize {
46*9880d681SAndroid Build Coastguard Workerentry:
47*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: squirtf_size:
48*9880d681SAndroid Build Coastguard Worker; SSE: sqrtss ([[A0]]), %xmm0
49*9880d681SAndroid Build Coastguard Worker  %z = load float, float* %x
50*9880d681SAndroid Build Coastguard Worker  %t = call float @llvm.sqrt.f32(float %z)
51*9880d681SAndroid Build Coastguard Worker  ret float %t
52*9880d681SAndroid Build Coastguard Worker}
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Workerdefine double @squirt_size(double* %x) nounwind optsize {
55*9880d681SAndroid Build Coastguard Workerentry:
56*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: squirt_size:
57*9880d681SAndroid Build Coastguard Worker; SSE: sqrtsd ([[A0]]), %xmm0
58*9880d681SAndroid Build Coastguard Worker  %z = load double, double* %x
59*9880d681SAndroid Build Coastguard Worker  %t = call double @llvm.sqrt.f64(double %z)
60*9880d681SAndroid Build Coastguard Worker  ret double %t
61*9880d681SAndroid Build Coastguard Worker}
62*9880d681SAndroid Build Coastguard Worker
63*9880d681SAndroid Build Coastguard Workerdeclare float @llvm.sqrt.f32(float)
64*9880d681SAndroid Build Coastguard Workerdeclare double @llvm.sqrt.f64(double)
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: loopdep1
67*9880d681SAndroid Build Coastguard Worker; SSE: for.body{{$}}
68*9880d681SAndroid Build Coastguard Worker;
69*9880d681SAndroid Build Coastguard Worker; This loop contains two cvtsi2ss instructions that update the same xmm
70*9880d681SAndroid Build Coastguard Worker; register.  Verify that the execution dependency fix pass breaks those
71*9880d681SAndroid Build Coastguard Worker; dependencies by inserting xorps instructions.
72*9880d681SAndroid Build Coastguard Worker;
73*9880d681SAndroid Build Coastguard Worker; If the register allocator chooses different registers for the two cvtsi2ss
74*9880d681SAndroid Build Coastguard Worker; instructions, they are still dependent on themselves.
75*9880d681SAndroid Build Coastguard Worker; SSE: xorps [[XMM1:%xmm[0-9]+]]
76*9880d681SAndroid Build Coastguard Worker; SSE: , [[XMM1]]
77*9880d681SAndroid Build Coastguard Worker; SSE: cvtsi2ssl %{{.*}}, [[XMM1]]
78*9880d681SAndroid Build Coastguard Worker; SSE: xorps [[XMM2:%xmm[0-9]+]]
79*9880d681SAndroid Build Coastguard Worker; SSE: , [[XMM2]]
80*9880d681SAndroid Build Coastguard Worker; SSE: cvtsi2ssl %{{.*}}, [[XMM2]]
81*9880d681SAndroid Build Coastguard Worker;
82*9880d681SAndroid Build Coastguard Workerdefine float @loopdep1(i32 %m) nounwind uwtable readnone ssp {
83*9880d681SAndroid Build Coastguard Workerentry:
84*9880d681SAndroid Build Coastguard Worker  %tobool3 = icmp eq i32 %m, 0
85*9880d681SAndroid Build Coastguard Worker  br i1 %tobool3, label %for.end, label %for.body
86*9880d681SAndroid Build Coastguard Worker
87*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %entry, %for.body
88*9880d681SAndroid Build Coastguard Worker  %m.addr.07 = phi i32 [ %dec, %for.body ], [ %m, %entry ]
89*9880d681SAndroid Build Coastguard Worker  %s1.06 = phi float [ %add, %for.body ], [ 0.000000e+00, %entry ]
90*9880d681SAndroid Build Coastguard Worker  %s2.05 = phi float [ %add2, %for.body ], [ 0.000000e+00, %entry ]
91*9880d681SAndroid Build Coastguard Worker  %n.04 = phi i32 [ %inc, %for.body ], [ 1, %entry ]
92*9880d681SAndroid Build Coastguard Worker  %conv = sitofp i32 %n.04 to float
93*9880d681SAndroid Build Coastguard Worker  %add = fadd float %s1.06, %conv
94*9880d681SAndroid Build Coastguard Worker  %conv1 = sitofp i32 %m.addr.07 to float
95*9880d681SAndroid Build Coastguard Worker  %add2 = fadd float %s2.05, %conv1
96*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %n.04, 1
97*9880d681SAndroid Build Coastguard Worker  %dec = add nsw i32 %m.addr.07, -1
98*9880d681SAndroid Build Coastguard Worker  %tobool = icmp eq i32 %dec, 0
99*9880d681SAndroid Build Coastguard Worker  br i1 %tobool, label %for.end, label %for.body
100*9880d681SAndroid Build Coastguard Worker
101*9880d681SAndroid Build Coastguard Workerfor.end:                                          ; preds = %for.body, %entry
102*9880d681SAndroid Build Coastguard Worker  %s1.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add, %for.body ]
103*9880d681SAndroid Build Coastguard Worker  %s2.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add2, %for.body ]
104*9880d681SAndroid Build Coastguard Worker  %sub = fsub float %s1.0.lcssa, %s2.0.lcssa
105*9880d681SAndroid Build Coastguard Worker  ret float %sub
106*9880d681SAndroid Build Coastguard Worker}
107*9880d681SAndroid Build Coastguard Worker
108*9880d681SAndroid Build Coastguard Worker; rdar:15221834 False AVX register dependencies cause 5x slowdown on
109*9880d681SAndroid Build Coastguard Worker; flops-6. Make sure the unused register read by vcvtsi2sdq is zeroed
110*9880d681SAndroid Build Coastguard Worker; to avoid cyclic dependence on a write to the same register in a
111*9880d681SAndroid Build Coastguard Worker; previous iteration.
112*9880d681SAndroid Build Coastguard Worker
113*9880d681SAndroid Build Coastguard Worker; AVX-LABEL: loopdep2:
114*9880d681SAndroid Build Coastguard Worker; AVX-LABEL: %loop
115*9880d681SAndroid Build Coastguard Worker; AVX: vxorps %[[REG:xmm.]], %{{xmm.}}, %{{xmm.}}
116*9880d681SAndroid Build Coastguard Worker; AVX: vcvtsi2sdq %{{r[0-9a-x]+}}, %[[REG]], %{{xmm.}}
117*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: loopdep2:
118*9880d681SAndroid Build Coastguard Worker; SSE-LABEL: %loop
119*9880d681SAndroid Build Coastguard Worker; SSE: xorps %[[REG:xmm.]], %[[REG]]
120*9880d681SAndroid Build Coastguard Worker; SSE: cvtsi2sdq %{{r[0-9a-x]+}}, %[[REG]]
121*9880d681SAndroid Build Coastguard Workerdefine i64 @loopdep2(i64* nocapture %x, double* nocapture %y) nounwind {
122*9880d681SAndroid Build Coastguard Workerentry:
123*9880d681SAndroid Build Coastguard Worker  %vx = load i64, i64* %x
124*9880d681SAndroid Build Coastguard Worker  br label %loop
125*9880d681SAndroid Build Coastguard Workerloop:
126*9880d681SAndroid Build Coastguard Worker  %i = phi i64 [ 1, %entry ], [ %inc, %loop ]
127*9880d681SAndroid Build Coastguard Worker  %s1 = phi i64 [ %vx, %entry ], [ %s2, %loop ]
128*9880d681SAndroid Build Coastguard Worker  %fi = sitofp i64 %i to double
129*9880d681SAndroid Build Coastguard Worker  %vy = load double, double* %y
130*9880d681SAndroid Build Coastguard Worker  %fipy = fadd double %fi, %vy
131*9880d681SAndroid Build Coastguard Worker  %iipy = fptosi double %fipy to i64
132*9880d681SAndroid Build Coastguard Worker  %s2 = add i64 %s1, %iipy
133*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i64 %i, 1
134*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i64 %inc, 156250000
135*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %ret, label %loop
136*9880d681SAndroid Build Coastguard Workerret:
137*9880d681SAndroid Build Coastguard Worker  ret i64 %s2
138*9880d681SAndroid Build Coastguard Worker}
139*9880d681SAndroid Build Coastguard Worker
140*9880d681SAndroid Build Coastguard Worker; This loop contains a cvtsi2sd instruction that has a loop-carried
141*9880d681SAndroid Build Coastguard Worker; false dependency on an xmm that is modified by other scalar instructions
142*9880d681SAndroid Build Coastguard Worker; that follow it in the loop. Additionally, the source of convert is a
143*9880d681SAndroid Build Coastguard Worker; memory operand. Verify the execution dependency fix pass breaks this
144*9880d681SAndroid Build Coastguard Worker; dependency by inserting a xor before the convert.
145*9880d681SAndroid Build Coastguard Worker@x = common global [1024 x double] zeroinitializer, align 16
146*9880d681SAndroid Build Coastguard Worker@y = common global [1024 x double] zeroinitializer, align 16
147*9880d681SAndroid Build Coastguard Worker@z = common global [1024 x double] zeroinitializer, align 16
148*9880d681SAndroid Build Coastguard Worker@w = common global [1024 x double] zeroinitializer, align 16
149*9880d681SAndroid Build Coastguard Worker@v = common global [1024 x i32] zeroinitializer, align 16
150*9880d681SAndroid Build Coastguard Worker
151*9880d681SAndroid Build Coastguard Workerdefine void @loopdep3() {
152*9880d681SAndroid Build Coastguard Workerentry:
153*9880d681SAndroid Build Coastguard Worker  br label %for.cond1.preheader
154*9880d681SAndroid Build Coastguard Worker
155*9880d681SAndroid Build Coastguard Workerfor.cond1.preheader:                              ; preds = %for.inc14, %entry
156*9880d681SAndroid Build Coastguard Worker  %i.025 = phi i32 [ 0, %entry ], [ %inc15, %for.inc14 ]
157*9880d681SAndroid Build Coastguard Worker  br label %for.body3
158*9880d681SAndroid Build Coastguard Worker
159*9880d681SAndroid Build Coastguard Workerfor.body3:
160*9880d681SAndroid Build Coastguard Worker  %indvars.iv = phi i64 [ 0, %for.cond1.preheader ], [ %indvars.iv.next, %for.body3 ]
161*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds [1024 x i32], [1024 x i32]* @v, i64 0, i64 %indvars.iv
162*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* %arrayidx, align 4
163*9880d681SAndroid Build Coastguard Worker  %conv = sitofp i32 %0 to double
164*9880d681SAndroid Build Coastguard Worker  %arrayidx5 = getelementptr inbounds [1024 x double], [1024 x double]* @x, i64 0, i64 %indvars.iv
165*9880d681SAndroid Build Coastguard Worker  %1 = load double, double* %arrayidx5, align 8
166*9880d681SAndroid Build Coastguard Worker  %mul = fmul double %conv, %1
167*9880d681SAndroid Build Coastguard Worker  %arrayidx7 = getelementptr inbounds [1024 x double], [1024 x double]* @y, i64 0, i64 %indvars.iv
168*9880d681SAndroid Build Coastguard Worker  %2 = load double, double* %arrayidx7, align 8
169*9880d681SAndroid Build Coastguard Worker  %mul8 = fmul double %mul, %2
170*9880d681SAndroid Build Coastguard Worker  %arrayidx10 = getelementptr inbounds [1024 x double], [1024 x double]* @z, i64 0, i64 %indvars.iv
171*9880d681SAndroid Build Coastguard Worker  %3 = load double, double* %arrayidx10, align 8
172*9880d681SAndroid Build Coastguard Worker  %mul11 = fmul double %mul8, %3
173*9880d681SAndroid Build Coastguard Worker  %arrayidx13 = getelementptr inbounds [1024 x double], [1024 x double]* @w, i64 0, i64 %indvars.iv
174*9880d681SAndroid Build Coastguard Worker  store double %mul11, double* %arrayidx13, align 8
175*9880d681SAndroid Build Coastguard Worker  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
176*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i64 %indvars.iv.next, 1024
177*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.inc14, label %for.body3
178*9880d681SAndroid Build Coastguard Worker
179*9880d681SAndroid Build Coastguard Workerfor.inc14:                                        ; preds = %for.body3
180*9880d681SAndroid Build Coastguard Worker  %inc15 = add nsw i32 %i.025, 1
181*9880d681SAndroid Build Coastguard Worker  %exitcond26 = icmp eq i32 %inc15, 100000
182*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond26, label %for.end16, label %for.cond1.preheader
183*9880d681SAndroid Build Coastguard Worker
184*9880d681SAndroid Build Coastguard Workerfor.end16:                                        ; preds = %for.inc14
185*9880d681SAndroid Build Coastguard Worker  ret void
186*9880d681SAndroid Build Coastguard Worker
187*9880d681SAndroid Build Coastguard Worker;SSE-LABEL:@loopdep3
188*9880d681SAndroid Build Coastguard Worker;SSE: xorps [[XMM0:%xmm[0-9]+]], [[XMM0]]
189*9880d681SAndroid Build Coastguard Worker;SSE-NEXT: cvtsi2sdl {{.*}}, [[XMM0]]
190*9880d681SAndroid Build Coastguard Worker;SSE-NEXT: mulsd {{.*}}, [[XMM0]]
191*9880d681SAndroid Build Coastguard Worker;SSE-NEXT: mulsd {{.*}}, [[XMM0]]
192*9880d681SAndroid Build Coastguard Worker;SSE-NEXT: mulsd {{.*}}, [[XMM0]]
193*9880d681SAndroid Build Coastguard Worker;SSE-NEXT: movsd [[XMM0]],
194*9880d681SAndroid Build Coastguard Worker;AVX-LABEL:@loopdep3
195*9880d681SAndroid Build Coastguard Worker;AVX: vxorps [[XMM0:%xmm[0-9]+]], [[XMM0]]
196*9880d681SAndroid Build Coastguard Worker;AVX-NEXT: vcvtsi2sdl {{.*}}, [[XMM0]], [[XMM0]]
197*9880d681SAndroid Build Coastguard Worker;AVX-NEXT: vmulsd {{.*}}, [[XMM0]], [[XMM0]]
198*9880d681SAndroid Build Coastguard Worker;AVX-NEXT: vmulsd {{.*}}, [[XMM0]], [[XMM0]]
199*9880d681SAndroid Build Coastguard Worker;AVX-NEXT: vmulsd {{.*}}, [[XMM0]], [[XMM0]]
200*9880d681SAndroid Build Coastguard Worker;AVX-NEXT: vmovsd [[XMM0]],
201*9880d681SAndroid Build Coastguard Worker}
202