1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2017 The Android Open Source Project 3*795d594fSAndroid Build Coastguard Worker * 4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License"); 5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License. 6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at 7*795d594fSAndroid Build Coastguard Worker * 8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0 9*795d594fSAndroid Build Coastguard Worker * 10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software 11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS, 12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and 14*795d594fSAndroid Build Coastguard Worker * limitations under the License. 15*795d594fSAndroid Build Coastguard Worker */ 16*795d594fSAndroid Build Coastguard Worker 17*795d594fSAndroid Build Coastguard Worker /** 18*795d594fSAndroid Build Coastguard Worker * Functional tests for SIMD vectorization. 19*795d594fSAndroid Build Coastguard Worker */ 20*795d594fSAndroid Build Coastguard Worker public class SimdChar { 21*795d594fSAndroid Build Coastguard Worker 22*795d594fSAndroid Build Coastguard Worker static char[] a; 23*795d594fSAndroid Build Coastguard Worker 24*795d594fSAndroid Build Coastguard Worker // 25*795d594fSAndroid Build Coastguard Worker // Arithmetic operations. 26*795d594fSAndroid Build Coastguard Worker // 27*795d594fSAndroid Build Coastguard Worker 28*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.add(int) loop_optimization (before) 29*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 30*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 31*795d594fSAndroid Build Coastguard Worker // 32*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.add(int) loop_optimization (after) 33*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 34*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecAdd loop:<<Loop>> outer_loop:none 35*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none add(int x)36*795d594fSAndroid Build Coastguard Worker static void add(int x) { 37*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 38*795d594fSAndroid Build Coastguard Worker a[i] += x; 39*795d594fSAndroid Build Coastguard Worker } 40*795d594fSAndroid Build Coastguard Worker 41*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.sub(int) loop_optimization (before) 42*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 43*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 44*795d594fSAndroid Build Coastguard Worker // 45*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.sub(int) loop_optimization (after) 46*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 47*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecSub loop:<<Loop>> outer_loop:none 48*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none sub(int x)49*795d594fSAndroid Build Coastguard Worker static void sub(int x) { 50*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 51*795d594fSAndroid Build Coastguard Worker a[i] -= x; 52*795d594fSAndroid Build Coastguard Worker } 53*795d594fSAndroid Build Coastguard Worker 54*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.mul(int) loop_optimization (before) 55*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 56*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 57*795d594fSAndroid Build Coastguard Worker // 58*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.mul(int) loop_optimization (after) 59*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 60*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecMul loop:<<Loop>> outer_loop:none 61*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none mul(int x)62*795d594fSAndroid Build Coastguard Worker static void mul(int x) { 63*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 64*795d594fSAndroid Build Coastguard Worker a[i] *= x; 65*795d594fSAndroid Build Coastguard Worker } 66*795d594fSAndroid Build Coastguard Worker 67*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.div(int) loop_optimization (before) 68*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 69*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 70*795d594fSAndroid Build Coastguard Worker // 71*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.div(int) loop_optimization (after) 72*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: VecDiv 73*795d594fSAndroid Build Coastguard Worker // 74*795d594fSAndroid Build Coastguard Worker // Not supported on any architecture. 75*795d594fSAndroid Build Coastguard Worker // div(int x)76*795d594fSAndroid Build Coastguard Worker static void div(int x) { 77*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 78*795d594fSAndroid Build Coastguard Worker a[i] /= x; 79*795d594fSAndroid Build Coastguard Worker } 80*795d594fSAndroid Build Coastguard Worker 81*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.neg() loop_optimization (before) 82*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 83*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 84*795d594fSAndroid Build Coastguard Worker // 85*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.neg() loop_optimization (after) 86*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 87*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecNeg loop:<<Loop>> outer_loop:none 88*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none neg()89*795d594fSAndroid Build Coastguard Worker static void neg() { 90*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 91*795d594fSAndroid Build Coastguard Worker a[i] = (char) -a[i]; 92*795d594fSAndroid Build Coastguard Worker } 93*795d594fSAndroid Build Coastguard Worker 94*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.not() loop_optimization (before) 95*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 96*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 97*795d594fSAndroid Build Coastguard Worker // 98*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.not() loop_optimization (after) 99*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 100*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecNot loop:<<Loop>> outer_loop:none 101*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none not()102*795d594fSAndroid Build Coastguard Worker static void not() { 103*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 104*795d594fSAndroid Build Coastguard Worker a[i] = (char) ~a[i]; 105*795d594fSAndroid Build Coastguard Worker } 106*795d594fSAndroid Build Coastguard Worker 107*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.shl4() loop_optimization (before) 108*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 109*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 110*795d594fSAndroid Build Coastguard Worker // 111*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.shl4() loop_optimization (after) 112*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 113*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecShl loop:<<Loop>> outer_loop:none 114*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none shl4()115*795d594fSAndroid Build Coastguard Worker static void shl4() { 116*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 117*795d594fSAndroid Build Coastguard Worker a[i] <<= 4; 118*795d594fSAndroid Build Coastguard Worker } 119*795d594fSAndroid Build Coastguard Worker 120*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.sar2() loop_optimization (before) 121*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 122*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 123*795d594fSAndroid Build Coastguard Worker // 124*795d594fSAndroid Build Coastguard Worker // TODO: would need signess flip. 125*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.sar2() loop_optimization (after) 126*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: VecShr sar2()127*795d594fSAndroid Build Coastguard Worker static void sar2() { 128*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 129*795d594fSAndroid Build Coastguard Worker a[i] >>= 2; 130*795d594fSAndroid Build Coastguard Worker } 131*795d594fSAndroid Build Coastguard Worker 132*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdChar.shr2() loop_optimization (before) 133*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 134*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 135*795d594fSAndroid Build Coastguard Worker // 136*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdChar.shr2() loop_optimization (after) 137*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 138*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecUShr loop:<<Loop>> outer_loop:none 139*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none shr2()140*795d594fSAndroid Build Coastguard Worker static void shr2() { 141*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 142*795d594fSAndroid Build Coastguard Worker a[i] >>>= 2; 143*795d594fSAndroid Build Coastguard Worker } 144*795d594fSAndroid Build Coastguard Worker 145*795d594fSAndroid Build Coastguard Worker // 146*795d594fSAndroid Build Coastguard Worker // Shift checks. 147*795d594fSAndroid Build Coastguard Worker // 148*795d594fSAndroid Build Coastguard Worker sar31()149*795d594fSAndroid Build Coastguard Worker static void sar31() { 150*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 151*795d594fSAndroid Build Coastguard Worker a[i] >>= 31; 152*795d594fSAndroid Build Coastguard Worker } 153*795d594fSAndroid Build Coastguard Worker shr31()154*795d594fSAndroid Build Coastguard Worker static void shr31() { 155*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 156*795d594fSAndroid Build Coastguard Worker a[i] >>>= 31; 157*795d594fSAndroid Build Coastguard Worker } 158*795d594fSAndroid Build Coastguard Worker shr32()159*795d594fSAndroid Build Coastguard Worker static void shr32() { 160*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 161*795d594fSAndroid Build Coastguard Worker a[i] >>>= 32; // 0, since & 31 162*795d594fSAndroid Build Coastguard Worker } 163*795d594fSAndroid Build Coastguard Worker shr33()164*795d594fSAndroid Build Coastguard Worker static void shr33() { 165*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 166*795d594fSAndroid Build Coastguard Worker a[i] >>>= 33; // 1, since & 31 167*795d594fSAndroid Build Coastguard Worker } 168*795d594fSAndroid Build Coastguard Worker 169*795d594fSAndroid Build Coastguard Worker // 170*795d594fSAndroid Build Coastguard Worker // Loop bounds. 171*795d594fSAndroid Build Coastguard Worker // 172*795d594fSAndroid Build Coastguard Worker bounds()173*795d594fSAndroid Build Coastguard Worker static void bounds() { 174*795d594fSAndroid Build Coastguard Worker for (int i = 1; i < 127; i++) 175*795d594fSAndroid Build Coastguard Worker a[i] += 11; 176*795d594fSAndroid Build Coastguard Worker } 177*795d594fSAndroid Build Coastguard Worker 178*795d594fSAndroid Build Coastguard Worker // 179*795d594fSAndroid Build Coastguard Worker // Test Driver. 180*795d594fSAndroid Build Coastguard Worker // 181*795d594fSAndroid Build Coastguard Worker main()182*795d594fSAndroid Build Coastguard Worker public static void main() { 183*795d594fSAndroid Build Coastguard Worker // Set up. 184*795d594fSAndroid Build Coastguard Worker a = new char[128]; 185*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 186*795d594fSAndroid Build Coastguard Worker a[i] = (char) i; 187*795d594fSAndroid Build Coastguard Worker } 188*795d594fSAndroid Build Coastguard Worker // Arithmetic operations. 189*795d594fSAndroid Build Coastguard Worker add(2); 190*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 191*795d594fSAndroid Build Coastguard Worker expectEquals(i + 2, a[i], "add"); 192*795d594fSAndroid Build Coastguard Worker } 193*795d594fSAndroid Build Coastguard Worker sub(2); 194*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 195*795d594fSAndroid Build Coastguard Worker expectEquals(i, a[i], "sub"); 196*795d594fSAndroid Build Coastguard Worker } 197*795d594fSAndroid Build Coastguard Worker mul(2); 198*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 199*795d594fSAndroid Build Coastguard Worker expectEquals(i + i, a[i], "mul"); 200*795d594fSAndroid Build Coastguard Worker } 201*795d594fSAndroid Build Coastguard Worker div(2); 202*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 203*795d594fSAndroid Build Coastguard Worker expectEquals(i, a[i], "div"); 204*795d594fSAndroid Build Coastguard Worker } 205*795d594fSAndroid Build Coastguard Worker neg(); 206*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 207*795d594fSAndroid Build Coastguard Worker expectEquals((char)-i, a[i], "neg"); 208*795d594fSAndroid Build Coastguard Worker } 209*795d594fSAndroid Build Coastguard Worker // Loop bounds. 210*795d594fSAndroid Build Coastguard Worker bounds(); 211*795d594fSAndroid Build Coastguard Worker expectEquals(0, a[0], "bounds0"); 212*795d594fSAndroid Build Coastguard Worker for (int i = 1; i < 127; i++) { 213*795d594fSAndroid Build Coastguard Worker expectEquals((char)(11 - i), a[i], "bounds"); 214*795d594fSAndroid Build Coastguard Worker } 215*795d594fSAndroid Build Coastguard Worker expectEquals((char)-127, a[127], "bounds127"); 216*795d594fSAndroid Build Coastguard Worker // Shifts. 217*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 218*795d594fSAndroid Build Coastguard Worker a[i] = (char) 0xffff; 219*795d594fSAndroid Build Coastguard Worker } 220*795d594fSAndroid Build Coastguard Worker shl4(); 221*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 222*795d594fSAndroid Build Coastguard Worker expectEquals((char) 0xfff0, a[i], "shl4"); 223*795d594fSAndroid Build Coastguard Worker } 224*795d594fSAndroid Build Coastguard Worker sar2(); 225*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 226*795d594fSAndroid Build Coastguard Worker expectEquals((char) 0x3ffc, a[i], "sar2"); 227*795d594fSAndroid Build Coastguard Worker } 228*795d594fSAndroid Build Coastguard Worker shr2(); 229*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 230*795d594fSAndroid Build Coastguard Worker expectEquals((char) 0x0fff, a[i], "shr2"); 231*795d594fSAndroid Build Coastguard Worker a[i] = (char) 0xffff; // reset 232*795d594fSAndroid Build Coastguard Worker } 233*795d594fSAndroid Build Coastguard Worker sar31(); 234*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 235*795d594fSAndroid Build Coastguard Worker expectEquals(0, a[i], "sar31"); 236*795d594fSAndroid Build Coastguard Worker a[i] = (char) 0xffff; // reset 237*795d594fSAndroid Build Coastguard Worker } 238*795d594fSAndroid Build Coastguard Worker shr31(); 239*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 240*795d594fSAndroid Build Coastguard Worker expectEquals(0, a[i], "shr31"); 241*795d594fSAndroid Build Coastguard Worker a[i] = (char) 0x1200; // reset 242*795d594fSAndroid Build Coastguard Worker } 243*795d594fSAndroid Build Coastguard Worker shr32(); 244*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 245*795d594fSAndroid Build Coastguard Worker expectEquals((char) 0x1200, a[i], "shr32"); 246*795d594fSAndroid Build Coastguard Worker } 247*795d594fSAndroid Build Coastguard Worker shr33(); 248*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 249*795d594fSAndroid Build Coastguard Worker expectEquals((char) 0x0900, a[i], "shr33"); 250*795d594fSAndroid Build Coastguard Worker a[i] = (char) 0xf1f0; // reset 251*795d594fSAndroid Build Coastguard Worker } 252*795d594fSAndroid Build Coastguard Worker not(); 253*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 254*795d594fSAndroid Build Coastguard Worker expectEquals((char) 0x0e0f, a[i], "not"); 255*795d594fSAndroid Build Coastguard Worker } 256*795d594fSAndroid Build Coastguard Worker // Done. 257*795d594fSAndroid Build Coastguard Worker System.out.println("SimdChar passed"); 258*795d594fSAndroid Build Coastguard Worker } 259*795d594fSAndroid Build Coastguard Worker expectEquals(int expected, int result, String action)260*795d594fSAndroid Build Coastguard Worker private static void expectEquals(int expected, int result, String action) { 261*795d594fSAndroid Build Coastguard Worker if (expected != result) { 262*795d594fSAndroid Build Coastguard Worker throw new Error("Expected: " + expected + ", found: " + result + " for " + action); 263*795d594fSAndroid Build Coastguard Worker } 264*795d594fSAndroid Build Coastguard Worker } 265*795d594fSAndroid Build Coastguard Worker } 266