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 SimdShort { 21*795d594fSAndroid Build Coastguard Worker 22*795d594fSAndroid Build Coastguard Worker static short[] 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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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 SimdShort.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] = (short) -a[i]; 92*795d594fSAndroid Build Coastguard Worker } 93*795d594fSAndroid Build Coastguard Worker 94*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdShort.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 SimdShort.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] = (short) ~a[i]; 105*795d594fSAndroid Build Coastguard Worker } 106*795d594fSAndroid Build Coastguard Worker 107*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdShort.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 SimdShort.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 SimdShort.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 /// CHECK-START-{ARM,ARM64}: void SimdShort.sar2() loop_optimization (after) 125*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 126*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecShr loop:<<Loop>> outer_loop:none 127*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none sar2()128*795d594fSAndroid Build Coastguard Worker static void sar2() { 129*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 130*795d594fSAndroid Build Coastguard Worker a[i] >>= 2; 131*795d594fSAndroid Build Coastguard Worker } 132*795d594fSAndroid Build Coastguard Worker 133*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdShort.shr2() loop_optimization (before) 134*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 135*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 136*795d594fSAndroid Build Coastguard Worker // 137*795d594fSAndroid Build Coastguard Worker // TODO: would need signess flip. 138*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdShort.shr2() loop_optimization (after) 139*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: VecUShr 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 164*795d594fSAndroid Build Coastguard Worker shr33()165*795d594fSAndroid Build Coastguard Worker static void shr33() { 166*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 167*795d594fSAndroid Build Coastguard Worker a[i] >>>= 33; // 1, since & 31 168*795d594fSAndroid Build Coastguard Worker } 169*795d594fSAndroid Build Coastguard Worker 170*795d594fSAndroid Build Coastguard Worker // 171*795d594fSAndroid Build Coastguard Worker // Loop bounds. 172*795d594fSAndroid Build Coastguard Worker // 173*795d594fSAndroid Build Coastguard Worker add()174*795d594fSAndroid Build Coastguard Worker static void add() { 175*795d594fSAndroid Build Coastguard Worker for (int i = 1; i < 127; i++) 176*795d594fSAndroid Build Coastguard Worker a[i] += 11; 177*795d594fSAndroid Build Coastguard Worker } 178*795d594fSAndroid Build Coastguard Worker 179*795d594fSAndroid Build Coastguard Worker // 180*795d594fSAndroid Build Coastguard Worker // Test Driver. 181*795d594fSAndroid Build Coastguard Worker // 182*795d594fSAndroid Build Coastguard Worker main()183*795d594fSAndroid Build Coastguard Worker public static void main() { 184*795d594fSAndroid Build Coastguard Worker // Set up. 185*795d594fSAndroid Build Coastguard Worker a = new short[128]; 186*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 187*795d594fSAndroid Build Coastguard Worker a[i] = (short) i; 188*795d594fSAndroid Build Coastguard Worker } 189*795d594fSAndroid Build Coastguard Worker // Arithmetic operations. 190*795d594fSAndroid Build Coastguard Worker add(2); 191*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 192*795d594fSAndroid Build Coastguard Worker expectEquals(i + 2, a[i], "add"); 193*795d594fSAndroid Build Coastguard Worker } 194*795d594fSAndroid Build Coastguard Worker sub(2); 195*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 196*795d594fSAndroid Build Coastguard Worker expectEquals(i, a[i], "sub"); 197*795d594fSAndroid Build Coastguard Worker } 198*795d594fSAndroid Build Coastguard Worker mul(2); 199*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 200*795d594fSAndroid Build Coastguard Worker expectEquals(i + i, a[i], "mul"); 201*795d594fSAndroid Build Coastguard Worker } 202*795d594fSAndroid Build Coastguard Worker div(2); 203*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 204*795d594fSAndroid Build Coastguard Worker expectEquals(i, a[i], "div"); 205*795d594fSAndroid Build Coastguard Worker } 206*795d594fSAndroid Build Coastguard Worker neg(); 207*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 208*795d594fSAndroid Build Coastguard Worker expectEquals(-i, a[i], "neg"); 209*795d594fSAndroid Build Coastguard Worker } 210*795d594fSAndroid Build Coastguard Worker // Loop bounds. 211*795d594fSAndroid Build Coastguard Worker add(); 212*795d594fSAndroid Build Coastguard Worker expectEquals(0, a[0], "bounds0"); 213*795d594fSAndroid Build Coastguard Worker for (int i = 1; i < 127; i++) { 214*795d594fSAndroid Build Coastguard Worker expectEquals(11 - i, a[i], "bounds"); 215*795d594fSAndroid Build Coastguard Worker } 216*795d594fSAndroid Build Coastguard Worker expectEquals(-127, a[127], "bounds127"); 217*795d594fSAndroid Build Coastguard Worker // Shifts. 218*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 219*795d594fSAndroid Build Coastguard Worker a[i] = (short) 0xffff; 220*795d594fSAndroid Build Coastguard Worker } 221*795d594fSAndroid Build Coastguard Worker shl4(); 222*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 223*795d594fSAndroid Build Coastguard Worker expectEquals((short) 0xfff0, a[i], "shl4"); 224*795d594fSAndroid Build Coastguard Worker } 225*795d594fSAndroid Build Coastguard Worker sar2(); 226*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 227*795d594fSAndroid Build Coastguard Worker expectEquals((short) 0xfffc, a[i], "sar2"); 228*795d594fSAndroid Build Coastguard Worker } 229*795d594fSAndroid Build Coastguard Worker shr2(); 230*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 231*795d594fSAndroid Build Coastguard Worker expectEquals((short) 0xffff, a[i], "shr2"); // sic! 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((short) 0xffff, a[i], "sar31"); 236*795d594fSAndroid Build Coastguard Worker } 237*795d594fSAndroid Build Coastguard Worker shr31(); 238*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 239*795d594fSAndroid Build Coastguard Worker expectEquals(0x0001, a[i], "shr31"); 240*795d594fSAndroid Build Coastguard Worker a[i] = (short) 0x1200; // reset 241*795d594fSAndroid Build Coastguard Worker } 242*795d594fSAndroid Build Coastguard Worker shr32(); 243*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 244*795d594fSAndroid Build Coastguard Worker expectEquals((short) 0x1200, a[i], "shr32"); 245*795d594fSAndroid Build Coastguard Worker } 246*795d594fSAndroid Build Coastguard Worker shr33(); 247*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 248*795d594fSAndroid Build Coastguard Worker expectEquals((short) 0x0900, a[i], "shr33"); 249*795d594fSAndroid Build Coastguard Worker a[i] = (short) 0xf0f1; // reset 250*795d594fSAndroid Build Coastguard Worker } 251*795d594fSAndroid Build Coastguard Worker not(); 252*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 253*795d594fSAndroid Build Coastguard Worker expectEquals((short) 0x0f0e, a[i], "not"); 254*795d594fSAndroid Build Coastguard Worker } 255*795d594fSAndroid Build Coastguard Worker // Done. 256*795d594fSAndroid Build Coastguard Worker System.out.println("SimdShort passed"); 257*795d594fSAndroid Build Coastguard Worker } 258*795d594fSAndroid Build Coastguard Worker expectEquals(int expected, int result, String action)259*795d594fSAndroid Build Coastguard Worker private static void expectEquals(int expected, int result, String action) { 260*795d594fSAndroid Build Coastguard Worker if (expected != result) { 261*795d594fSAndroid Build Coastguard Worker throw new Error("Expected: " + expected + ", found: " + result + " for " + action); 262*795d594fSAndroid Build Coastguard Worker } 263*795d594fSAndroid Build Coastguard Worker } 264*795d594fSAndroid Build Coastguard Worker } 265