xref: /aosp_15_r20/external/llvm/test/CodeGen/AMDGPU/sdiv.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=amdgcn < %s | FileCheck -check-prefix=SI -check-prefix=FUNC %s
2*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=amdgcn -mcpu=tonga < %s | FileCheck -check-prefix=SI -check-prefix=FUNC %s
3*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=r600 -mcpu=redwood < %s | FileCheck -check-prefix=EG -check-prefix=FUNC %s
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; The code generated by sdiv is long and complex and may frequently change.
6*9880d681SAndroid Build Coastguard Worker; The goal of this test is to make sure the ISel doesn't fail.
7*9880d681SAndroid Build Coastguard Worker;
8*9880d681SAndroid Build Coastguard Worker; This program was previously failing to compile when one of the selectcc
9*9880d681SAndroid Build Coastguard Worker; opcodes generated by the sdiv lowering was being legalized and optimized to:
10*9880d681SAndroid Build Coastguard Worker; selectcc Remainder -1, 0, -1, SETGT
11*9880d681SAndroid Build Coastguard Worker; This was fixed by adding an additional pattern in R600Instructions.td to
12*9880d681SAndroid Build Coastguard Worker; match this pattern with a CNDGE_INT.
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}sdiv_i32:
15*9880d681SAndroid Build Coastguard Worker; EG: CF_END
16*9880d681SAndroid Build Coastguard Workerdefine void @sdiv_i32(i32 addrspace(1)* %out, i32 addrspace(1)* %in) {
17*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr i32, i32 addrspace(1)* %in, i32 1
18*9880d681SAndroid Build Coastguard Worker  %num = load i32, i32 addrspace(1) * %in
19*9880d681SAndroid Build Coastguard Worker  %den = load i32, i32 addrspace(1) * %den_ptr
20*9880d681SAndroid Build Coastguard Worker  %result = sdiv i32 %num, %den
21*9880d681SAndroid Build Coastguard Worker  store i32 %result, i32 addrspace(1)* %out
22*9880d681SAndroid Build Coastguard Worker  ret void
23*9880d681SAndroid Build Coastguard Worker}
24*9880d681SAndroid Build Coastguard Worker
25*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}sdiv_i32_4:
26*9880d681SAndroid Build Coastguard Workerdefine void @sdiv_i32_4(i32 addrspace(1)* %out, i32 addrspace(1)* %in) {
27*9880d681SAndroid Build Coastguard Worker  %num = load i32, i32 addrspace(1) * %in
28*9880d681SAndroid Build Coastguard Worker  %result = sdiv i32 %num, 4
29*9880d681SAndroid Build Coastguard Worker  store i32 %result, i32 addrspace(1)* %out
30*9880d681SAndroid Build Coastguard Worker  ret void
31*9880d681SAndroid Build Coastguard Worker}
32*9880d681SAndroid Build Coastguard Worker
33*9880d681SAndroid Build Coastguard Worker; Multiply by a weird constant to make sure setIntDivIsCheap is
34*9880d681SAndroid Build Coastguard Worker; working.
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}slow_sdiv_i32_3435:
37*9880d681SAndroid Build Coastguard Worker; SI-DAG: buffer_load_dword [[VAL:v[0-9]+]],
38*9880d681SAndroid Build Coastguard Worker; SI-DAG: v_mov_b32_e32 [[MAGIC:v[0-9]+]], 0x98a1930b
39*9880d681SAndroid Build Coastguard Worker; SI: v_mul_hi_i32 [[TMP:v[0-9]+]], [[MAGIC]], [[VAL]]
40*9880d681SAndroid Build Coastguard Worker; SI: v_add_i32
41*9880d681SAndroid Build Coastguard Worker; SI: v_lshrrev_b32
42*9880d681SAndroid Build Coastguard Worker; SI: v_ashrrev_i32
43*9880d681SAndroid Build Coastguard Worker; SI: v_add_i32
44*9880d681SAndroid Build Coastguard Worker; SI: buffer_store_dword
45*9880d681SAndroid Build Coastguard Worker; SI: s_endpgm
46*9880d681SAndroid Build Coastguard Workerdefine void @slow_sdiv_i32_3435(i32 addrspace(1)* %out, i32 addrspace(1)* %in) {
47*9880d681SAndroid Build Coastguard Worker  %num = load i32, i32 addrspace(1) * %in
48*9880d681SAndroid Build Coastguard Worker  %result = sdiv i32 %num, 3435
49*9880d681SAndroid Build Coastguard Worker  store i32 %result, i32 addrspace(1)* %out
50*9880d681SAndroid Build Coastguard Worker  ret void
51*9880d681SAndroid Build Coastguard Worker}
52*9880d681SAndroid Build Coastguard Worker
53*9880d681SAndroid Build Coastguard Workerdefine void @sdiv_v2i32(<2 x i32> addrspace(1)* %out, <2 x i32> addrspace(1)* %in) {
54*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr <2 x i32>, <2 x i32> addrspace(1)* %in, i32 1
55*9880d681SAndroid Build Coastguard Worker  %num = load <2 x i32>, <2 x i32> addrspace(1) * %in
56*9880d681SAndroid Build Coastguard Worker  %den = load <2 x i32>, <2 x i32> addrspace(1) * %den_ptr
57*9880d681SAndroid Build Coastguard Worker  %result = sdiv <2 x i32> %num, %den
58*9880d681SAndroid Build Coastguard Worker  store <2 x i32> %result, <2 x i32> addrspace(1)* %out
59*9880d681SAndroid Build Coastguard Worker  ret void
60*9880d681SAndroid Build Coastguard Worker}
61*9880d681SAndroid Build Coastguard Worker
62*9880d681SAndroid Build Coastguard Workerdefine void @sdiv_v2i32_4(<2 x i32> addrspace(1)* %out, <2 x i32> addrspace(1)* %in) {
63*9880d681SAndroid Build Coastguard Worker  %num = load <2 x i32>, <2 x i32> addrspace(1) * %in
64*9880d681SAndroid Build Coastguard Worker  %result = sdiv <2 x i32> %num, <i32 4, i32 4>
65*9880d681SAndroid Build Coastguard Worker  store <2 x i32> %result, <2 x i32> addrspace(1)* %out
66*9880d681SAndroid Build Coastguard Worker  ret void
67*9880d681SAndroid Build Coastguard Worker}
68*9880d681SAndroid Build Coastguard Worker
69*9880d681SAndroid Build Coastguard Workerdefine void @sdiv_v4i32(<4 x i32> addrspace(1)* %out, <4 x i32> addrspace(1)* %in) {
70*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr <4 x i32>, <4 x i32> addrspace(1)* %in, i32 1
71*9880d681SAndroid Build Coastguard Worker  %num = load <4 x i32>, <4 x i32> addrspace(1) * %in
72*9880d681SAndroid Build Coastguard Worker  %den = load <4 x i32>, <4 x i32> addrspace(1) * %den_ptr
73*9880d681SAndroid Build Coastguard Worker  %result = sdiv <4 x i32> %num, %den
74*9880d681SAndroid Build Coastguard Worker  store <4 x i32> %result, <4 x i32> addrspace(1)* %out
75*9880d681SAndroid Build Coastguard Worker  ret void
76*9880d681SAndroid Build Coastguard Worker}
77*9880d681SAndroid Build Coastguard Worker
78*9880d681SAndroid Build Coastguard Workerdefine void @sdiv_v4i32_4(<4 x i32> addrspace(1)* %out, <4 x i32> addrspace(1)* %in) {
79*9880d681SAndroid Build Coastguard Worker  %num = load <4 x i32>, <4 x i32> addrspace(1) * %in
80*9880d681SAndroid Build Coastguard Worker  %result = sdiv <4 x i32> %num, <i32 4, i32 4, i32 4, i32 4>
81*9880d681SAndroid Build Coastguard Worker  store <4 x i32> %result, <4 x i32> addrspace(1)* %out
82*9880d681SAndroid Build Coastguard Worker  ret void
83*9880d681SAndroid Build Coastguard Worker}
84*9880d681SAndroid Build Coastguard Worker
85*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}v_sdiv_i8:
86*9880d681SAndroid Build Coastguard Worker; SI: v_rcp_f32
87*9880d681SAndroid Build Coastguard Worker; SI: v_bfe_i32 [[BFE:v[0-9]+]], v{{[0-9]+}}, 0, 8
88*9880d681SAndroid Build Coastguard Worker; SI: buffer_store_dword [[BFE]]
89*9880d681SAndroid Build Coastguard Workerdefine void @v_sdiv_i8(i32 addrspace(1)* %out, i8 addrspace(1)* %in) {
90*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr i8, i8 addrspace(1)* %in, i8 1
91*9880d681SAndroid Build Coastguard Worker  %num = load i8, i8 addrspace(1) * %in
92*9880d681SAndroid Build Coastguard Worker  %den = load i8, i8 addrspace(1) * %den_ptr
93*9880d681SAndroid Build Coastguard Worker  %result = sdiv i8 %num, %den
94*9880d681SAndroid Build Coastguard Worker  %result.ext = sext i8 %result to i32
95*9880d681SAndroid Build Coastguard Worker  store i32 %result.ext, i32 addrspace(1)* %out
96*9880d681SAndroid Build Coastguard Worker  ret void
97*9880d681SAndroid Build Coastguard Worker}
98*9880d681SAndroid Build Coastguard Worker
99*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}v_sdiv_i23:
100*9880d681SAndroid Build Coastguard Worker; SI: v_rcp_f32
101*9880d681SAndroid Build Coastguard Worker; SI: v_bfe_i32 [[BFE:v[0-9]+]], v{{[0-9]+}}, 0, 23
102*9880d681SAndroid Build Coastguard Worker; SI: buffer_store_dword [[BFE]]
103*9880d681SAndroid Build Coastguard Workerdefine void @v_sdiv_i23(i32 addrspace(1)* %out, i23 addrspace(1)* %in) {
104*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr i23, i23 addrspace(1)* %in, i23 1
105*9880d681SAndroid Build Coastguard Worker  %num = load i23, i23 addrspace(1) * %in
106*9880d681SAndroid Build Coastguard Worker  %den = load i23, i23 addrspace(1) * %den_ptr
107*9880d681SAndroid Build Coastguard Worker  %result = sdiv i23 %num, %den
108*9880d681SAndroid Build Coastguard Worker  %result.ext = sext i23 %result to i32
109*9880d681SAndroid Build Coastguard Worker  store i32 %result.ext, i32 addrspace(1)* %out
110*9880d681SAndroid Build Coastguard Worker  ret void
111*9880d681SAndroid Build Coastguard Worker}
112*9880d681SAndroid Build Coastguard Worker
113*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}v_sdiv_i24:
114*9880d681SAndroid Build Coastguard Worker; SI: v_rcp_f32
115*9880d681SAndroid Build Coastguard Worker; SI: v_bfe_i32 [[BFE:v[0-9]+]], v{{[0-9]+}}, 0, 24
116*9880d681SAndroid Build Coastguard Worker; SI: buffer_store_dword [[BFE]]
117*9880d681SAndroid Build Coastguard Workerdefine void @v_sdiv_i24(i32 addrspace(1)* %out, i24 addrspace(1)* %in) {
118*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr i24, i24 addrspace(1)* %in, i24 1
119*9880d681SAndroid Build Coastguard Worker  %num = load i24, i24 addrspace(1) * %in
120*9880d681SAndroid Build Coastguard Worker  %den = load i24, i24 addrspace(1) * %den_ptr
121*9880d681SAndroid Build Coastguard Worker  %result = sdiv i24 %num, %den
122*9880d681SAndroid Build Coastguard Worker  %result.ext = sext i24 %result to i32
123*9880d681SAndroid Build Coastguard Worker  store i32 %result.ext, i32 addrspace(1)* %out
124*9880d681SAndroid Build Coastguard Worker  ret void
125*9880d681SAndroid Build Coastguard Worker}
126*9880d681SAndroid Build Coastguard Worker
127*9880d681SAndroid Build Coastguard Worker; FUNC-LABEL: {{^}}v_sdiv_i25:
128*9880d681SAndroid Build Coastguard Worker; SI-NOT: v_rcp_f32
129*9880d681SAndroid Build Coastguard Workerdefine void @v_sdiv_i25(i32 addrspace(1)* %out, i25 addrspace(1)* %in) {
130*9880d681SAndroid Build Coastguard Worker  %den_ptr = getelementptr i25, i25 addrspace(1)* %in, i25 1
131*9880d681SAndroid Build Coastguard Worker  %num = load i25, i25 addrspace(1) * %in
132*9880d681SAndroid Build Coastguard Worker  %den = load i25, i25 addrspace(1) * %den_ptr
133*9880d681SAndroid Build Coastguard Worker  %result = sdiv i25 %num, %den
134*9880d681SAndroid Build Coastguard Worker  %result.ext = sext i25 %result to i32
135*9880d681SAndroid Build Coastguard Worker  store i32 %result.ext, i32 addrspace(1)* %out
136*9880d681SAndroid Build Coastguard Worker  ret void
137*9880d681SAndroid Build Coastguard Worker}
138*9880d681SAndroid Build Coastguard Worker
139*9880d681SAndroid Build Coastguard Worker; Tests for 64-bit divide bypass.
140*9880d681SAndroid Build Coastguard Worker; define void @test_get_quotient(i64 addrspace(1)* %out, i64 %a, i64 %b) nounwind {
141*9880d681SAndroid Build Coastguard Worker;   %result = sdiv i64 %a, %b
142*9880d681SAndroid Build Coastguard Worker;   store i64 %result, i64 addrspace(1)* %out, align 8
143*9880d681SAndroid Build Coastguard Worker;   ret void
144*9880d681SAndroid Build Coastguard Worker; }
145*9880d681SAndroid Build Coastguard Worker
146*9880d681SAndroid Build Coastguard Worker; define void @test_get_remainder(i64 addrspace(1)* %out, i64 %a, i64 %b) nounwind {
147*9880d681SAndroid Build Coastguard Worker;   %result = srem i64 %a, %b
148*9880d681SAndroid Build Coastguard Worker;   store i64 %result, i64 addrspace(1)* %out, align 8
149*9880d681SAndroid Build Coastguard Worker;   ret void
150*9880d681SAndroid Build Coastguard Worker; }
151*9880d681SAndroid Build Coastguard Worker
152*9880d681SAndroid Build Coastguard Worker; define void @test_get_quotient_and_remainder(i64 addrspace(1)* %out, i64 %a, i64 %b) nounwind {
153*9880d681SAndroid Build Coastguard Worker;   %resultdiv = sdiv i64 %a, %b
154*9880d681SAndroid Build Coastguard Worker;   %resultrem = srem i64 %a, %b
155*9880d681SAndroid Build Coastguard Worker;   %result = add i64 %resultdiv, %resultrem
156*9880d681SAndroid Build Coastguard Worker;   store i64 %result, i64 addrspace(1)* %out, align 8
157*9880d681SAndroid Build Coastguard Worker;   ret void
158*9880d681SAndroid Build Coastguard Worker; }
159