hotspot/test/compiler/loopopts/superword/ProdRed_Int.java
author kvn
Wed, 01 Apr 2015 18:07:50 -0700
changeset 30211 442fbbb31f75
child 36057 867e857daf84
permissions -rw-r--r--
8074981: Integer/FP scalar reduction optimization Summary: Add scalar reduction optimization to C2 to take advantage of vector instructions in modern x86 CPUs. Reviewed-by: kvn, twisti Contributed-by: michael.c.berg@intel.com
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
30211
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     1
/*
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     2
 * Copyright (c) 2015, Oracle and/or its affiliates. All rights reserved.
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     4
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     7
 * published by the Free Software Foundation.
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     8
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    13
 * accompanied this code).
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    14
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    18
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    21
 * questions.
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    22
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    23
 */
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    24
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    25
/**
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    26
 * @test
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    27
 * @bug 8074981
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    28
 * @summary Add C2 x86 Superword support for scalar product reduction optimizations : int test
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    29
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    30
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:+SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=2 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    31
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:-SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=2 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    32
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    33
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:+SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=4 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    34
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:-SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=4 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    35
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    36
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:+SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=8 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    37
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:-SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=8 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    38
 *
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    39
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:+SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=16 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    40
 * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:-SuperWordReductions -XX:LoopUnrollLimit=250 -XX:LoopMaxUnroll=16 -XX:CompileThresholdScaling=0.1 ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    41
 */
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    42
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    43
public class ProdRed_Int
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    44
{
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    45
  public static void main(String[] args) throws Exception {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    46
    int[] a = new int[256*1024];
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    47
    int[] b = new int[256*1024];
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    48
    prodReductionInit(a,b);
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    49
    int valid = 419430401;
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    50
    int total = 1;
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    51
    for(int j = 0; j < 2000; j++) {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    52
      total = prodReductionImplement(a,b,total);
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    53
    }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    54
    if(total == valid) {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    55
      System.out.println("Success");
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    56
    } else {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    57
      System.out.println("Invalid sum of elements variable in total: " + total);
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    58
      System.out.println("Expected value = " + valid);
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    59
      throw new Exception("Failed");
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    60
    }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    61
  }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    62
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    63
  public static void prodReductionInit(int[] a, int[] b)
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    64
  {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    65
    for(int i = 0; i < a.length; i++)
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    66
    {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    67
      a[i] = i + 2;
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    68
      b[i] = i + 1;
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    69
    }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    70
  }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    71
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    72
  public static int prodReductionImplement(int[] a, int[] b, int total)
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    73
  {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    74
    for(int i = 0; i < a.length; i++)
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    75
    {
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    76
      total *= a[i] + b[i];
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    77
    }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    78
    return total;
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    79
  }
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    80
442fbbb31f75 8074981: Integer/FP scalar reduction optimization
kvn
parents:
diff changeset
    81
}