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 SimdByte { 21*795d594fSAndroid Build Coastguard Worker 22*795d594fSAndroid Build Coastguard Worker static byte[] 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 SimdByte.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 SimdByte.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 SimdByte.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 SimdByte.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 SimdByte.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 SimdByte.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 SimdByte.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 SimdByte.div(int) loop_optimization (after) 72*795d594fSAndroid Build Coastguard Worker // 73*795d594fSAndroid Build Coastguard Worker // Not supported on any architecture. 74*795d594fSAndroid Build Coastguard Worker // div(int x)75*795d594fSAndroid Build Coastguard Worker static void div(int x) { 76*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 77*795d594fSAndroid Build Coastguard Worker a[i] /= x; 78*795d594fSAndroid Build Coastguard Worker } 79*795d594fSAndroid Build Coastguard Worker 80*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdByte.neg() loop_optimization (before) 81*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 82*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 83*795d594fSAndroid Build Coastguard Worker // 84*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdByte.neg() loop_optimization (after) 85*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 86*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecNeg loop:<<Loop>> outer_loop:none 87*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none neg()88*795d594fSAndroid Build Coastguard Worker static void neg() { 89*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 90*795d594fSAndroid Build Coastguard Worker a[i] = (byte) -a[i]; 91*795d594fSAndroid Build Coastguard Worker } 92*795d594fSAndroid Build Coastguard Worker 93*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdByte.not() loop_optimization (before) 94*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 95*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 96*795d594fSAndroid Build Coastguard Worker // 97*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdByte.not() loop_optimization (after) 98*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 99*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecNot loop:<<Loop>> outer_loop:none 100*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none not()101*795d594fSAndroid Build Coastguard Worker static void not() { 102*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 103*795d594fSAndroid Build Coastguard Worker a[i] = (byte) ~a[i]; 104*795d594fSAndroid Build Coastguard Worker } 105*795d594fSAndroid Build Coastguard Worker 106*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdByte.shl4() loop_optimization (before) 107*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 108*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 109*795d594fSAndroid Build Coastguard Worker // 110*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdByte.shl4() loop_optimization (after) 111*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 112*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecShl loop:<<Loop>> outer_loop:none 113*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none shl4()114*795d594fSAndroid Build Coastguard Worker static void shl4() { 115*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 116*795d594fSAndroid Build Coastguard Worker a[i] <<= 4; 117*795d594fSAndroid Build Coastguard Worker } 118*795d594fSAndroid Build Coastguard Worker 119*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdByte.sar2() loop_optimization (before) 120*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayGet loop:<<Loop:B\d+>> outer_loop:none 121*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArraySet loop:<<Loop>> outer_loop:none 122*795d594fSAndroid Build Coastguard Worker // 123*795d594fSAndroid Build Coastguard Worker /// CHECK-START-{ARM,ARM64}: void SimdByte.sar2() loop_optimization (after) 124*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecLoad loop:<<Loop:B\d+>> outer_loop:none 125*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecShr loop:<<Loop>> outer_loop:none 126*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: VecStore loop:<<Loop>> outer_loop:none 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 SimdByte.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 // TODO: would need signess flip. 137*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void SimdByte.shr2() loop_optimization (after) 138*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: VecUShr shr2()139*795d594fSAndroid Build Coastguard Worker static void shr2() { 140*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 141*795d594fSAndroid Build Coastguard Worker a[i] >>>= 2; 142*795d594fSAndroid Build Coastguard Worker } 143*795d594fSAndroid Build Coastguard Worker 144*795d594fSAndroid Build Coastguard Worker // 145*795d594fSAndroid Build Coastguard Worker // Shift checks. 146*795d594fSAndroid Build Coastguard Worker // 147*795d594fSAndroid Build Coastguard Worker sar31()148*795d594fSAndroid Build Coastguard Worker static void sar31() { 149*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 150*795d594fSAndroid Build Coastguard Worker a[i] >>= 31; 151*795d594fSAndroid Build Coastguard Worker } 152*795d594fSAndroid Build Coastguard Worker shr31()153*795d594fSAndroid Build Coastguard Worker static void shr31() { 154*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 155*795d594fSAndroid Build Coastguard Worker a[i] >>>= 31; 156*795d594fSAndroid Build Coastguard Worker } 157*795d594fSAndroid Build Coastguard Worker shr32()158*795d594fSAndroid Build Coastguard Worker static void shr32() { 159*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 160*795d594fSAndroid Build Coastguard Worker a[i] >>>= 32; // 0, since & 31 161*795d594fSAndroid Build Coastguard Worker } 162*795d594fSAndroid Build Coastguard Worker shr33()163*795d594fSAndroid Build Coastguard Worker static void shr33() { 164*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 165*795d594fSAndroid Build Coastguard Worker a[i] >>>= 33; // 1, since & 31 166*795d594fSAndroid Build Coastguard Worker } 167*795d594fSAndroid Build Coastguard Worker shl9()168*795d594fSAndroid Build Coastguard Worker static void shl9() { 169*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) 170*795d594fSAndroid Build Coastguard Worker a[i] <<= 9; // yields all-zeros 171*795d594fSAndroid Build Coastguard Worker } 172*795d594fSAndroid Build Coastguard Worker 173*795d594fSAndroid Build Coastguard Worker // 174*795d594fSAndroid Build Coastguard Worker // Loop bounds. 175*795d594fSAndroid Build Coastguard Worker // 176*795d594fSAndroid Build Coastguard Worker bounds()177*795d594fSAndroid Build Coastguard Worker static void bounds() { 178*795d594fSAndroid Build Coastguard Worker for (int i = 1; i < 127; i++) 179*795d594fSAndroid Build Coastguard Worker a[i] += 11; 180*795d594fSAndroid Build Coastguard Worker } 181*795d594fSAndroid Build Coastguard Worker 182*795d594fSAndroid Build Coastguard Worker // 183*795d594fSAndroid Build Coastguard Worker // Test Driver. 184*795d594fSAndroid Build Coastguard Worker // 185*795d594fSAndroid Build Coastguard Worker main()186*795d594fSAndroid Build Coastguard Worker public static void main() { 187*795d594fSAndroid Build Coastguard Worker // Set up. 188*795d594fSAndroid Build Coastguard Worker a = new byte[128]; 189*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 190*795d594fSAndroid Build Coastguard Worker a[i] = (byte) i; 191*795d594fSAndroid Build Coastguard Worker } 192*795d594fSAndroid Build Coastguard Worker // Arithmetic operations. 193*795d594fSAndroid Build Coastguard Worker add(2); 194*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 195*795d594fSAndroid Build Coastguard Worker expectEquals((byte)(i + 2), a[i], "add"); 196*795d594fSAndroid Build Coastguard Worker } 197*795d594fSAndroid Build Coastguard Worker sub(2); 198*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 199*795d594fSAndroid Build Coastguard Worker expectEquals(i, a[i], "sub"); 200*795d594fSAndroid Build Coastguard Worker } 201*795d594fSAndroid Build Coastguard Worker mul(2); 202*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 203*795d594fSAndroid Build Coastguard Worker expectEquals((byte)(i + i), a[i], "mul"); 204*795d594fSAndroid Build Coastguard Worker } 205*795d594fSAndroid Build Coastguard Worker div(2); 206*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 207*795d594fSAndroid Build Coastguard Worker expectEquals(((byte)(i + i)) >> 1, a[i], "div"); 208*795d594fSAndroid Build Coastguard Worker a[i] = (byte) i; // undo arithmetic wrap-around effects 209*795d594fSAndroid Build Coastguard Worker } 210*795d594fSAndroid Build Coastguard Worker neg(); 211*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 212*795d594fSAndroid Build Coastguard Worker expectEquals(-i, a[i], "neg"); 213*795d594fSAndroid Build Coastguard Worker } 214*795d594fSAndroid Build Coastguard Worker // Loop bounds. 215*795d594fSAndroid Build Coastguard Worker bounds(); 216*795d594fSAndroid Build Coastguard Worker expectEquals(0, a[0], "bounds0"); 217*795d594fSAndroid Build Coastguard Worker for (int i = 1; i < 127; i++) { 218*795d594fSAndroid Build Coastguard Worker expectEquals(11 - i, a[i], "bounds"); 219*795d594fSAndroid Build Coastguard Worker } 220*795d594fSAndroid Build Coastguard Worker expectEquals(-127, a[127], "bounds127"); 221*795d594fSAndroid Build Coastguard Worker // Shifts. 222*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 223*795d594fSAndroid Build Coastguard Worker a[i] = (byte) 0xff; 224*795d594fSAndroid Build Coastguard Worker } 225*795d594fSAndroid Build Coastguard Worker shl4(); 226*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 227*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0xf0, a[i], "shl4"); 228*795d594fSAndroid Build Coastguard Worker } 229*795d594fSAndroid Build Coastguard Worker sar2(); 230*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 231*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0xfc, a[i], "sar2"); 232*795d594fSAndroid Build Coastguard Worker } 233*795d594fSAndroid Build Coastguard Worker shr2(); 234*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 235*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0xff, a[i], "shr2"); // sic! 236*795d594fSAndroid Build Coastguard Worker } 237*795d594fSAndroid Build Coastguard Worker sar31(); 238*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 239*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0xff, a[i], "sar31"); 240*795d594fSAndroid Build Coastguard Worker } 241*795d594fSAndroid Build Coastguard Worker shr31(); 242*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 243*795d594fSAndroid Build Coastguard Worker expectEquals(0x01, a[i], "shr31"); 244*795d594fSAndroid Build Coastguard Worker a[i] = (byte) 0x12; // reset 245*795d594fSAndroid Build Coastguard Worker } 246*795d594fSAndroid Build Coastguard Worker shr32(); 247*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 248*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0x12, a[i], "shr32"); 249*795d594fSAndroid Build Coastguard Worker } 250*795d594fSAndroid Build Coastguard Worker shr33(); 251*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 252*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0x09, a[i], "shr33"); 253*795d594fSAndroid Build Coastguard Worker } 254*795d594fSAndroid Build Coastguard Worker shl9(); 255*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 256*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0x00, a[i], "shl9"); 257*795d594fSAndroid Build Coastguard Worker a[i] = (byte) 0xf0; // reset 258*795d594fSAndroid Build Coastguard Worker } 259*795d594fSAndroid Build Coastguard Worker not(); 260*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 128; i++) { 261*795d594fSAndroid Build Coastguard Worker expectEquals((byte) 0x0f, a[i], "not"); 262*795d594fSAndroid Build Coastguard Worker } 263*795d594fSAndroid Build Coastguard Worker // Done. 264*795d594fSAndroid Build Coastguard Worker System.out.println("SimdByte passed"); 265*795d594fSAndroid Build Coastguard Worker } 266*795d594fSAndroid Build Coastguard Worker expectEquals(int expected, int result, String action)267*795d594fSAndroid Build Coastguard Worker private static void expectEquals(int expected, int result, String action) { 268*795d594fSAndroid Build Coastguard Worker if (expected != result) { 269*795d594fSAndroid Build Coastguard Worker throw new Error("Expected: " + expected + ", found: " + result + " for " + action); 270*795d594fSAndroid Build Coastguard Worker } 271*795d594fSAndroid Build Coastguard Worker } 272*795d594fSAndroid Build Coastguard Worker } 273