--- /dev/null 2016-05-31 09:42:47.975716356 -0700 +++ new/src/jdk.vm.compiler/share/classes/org.graalvm.compiler.lir/src/org/graalvm/compiler/lir/profiling/MoveProfilingPhase.java 2016-12-09 00:54:30.840604325 -0800 @@ -0,0 +1,149 @@ +/* + * Copyright (c) 2015, 2016, Oracle and/or its affiliates. All rights reserved. + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. + * + * This code is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License version 2 only, as + * published by the Free Software Foundation. + * + * This code is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or + * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License + * version 2 for more details (a copy is included in the LICENSE file that + * accompanied this code). + * + * You should have received a copy of the GNU General Public License version + * 2 along with this work; if not, write to the Free Software Foundation, + * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. + * + * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA + * or visit www.oracle.com if you need additional information or have any + * questions. + */ +package org.graalvm.compiler.lir.profiling; + +import java.util.ArrayList; +import java.util.List; + +import org.graalvm.compiler.core.common.LIRKind; +import org.graalvm.compiler.core.common.cfg.AbstractBlockBase; +import org.graalvm.compiler.core.common.cfg.BlockMap; +import org.graalvm.compiler.lir.ConstantValue; +import org.graalvm.compiler.lir.LIR; +import org.graalvm.compiler.lir.LIRInsertionBuffer; +import org.graalvm.compiler.lir.LIRInstruction; +import org.graalvm.compiler.lir.gen.DiagnosticLIRGeneratorTool; +import org.graalvm.compiler.lir.gen.LIRGenerationResult; +import org.graalvm.compiler.lir.phases.PostAllocationOptimizationPhase; +import org.graalvm.compiler.lir.profiling.MoveProfiler.MoveStatistics; +import org.graalvm.compiler.options.Option; +import org.graalvm.compiler.options.OptionType; +import org.graalvm.compiler.options.OptionValue; + +import jdk.vm.ci.code.TargetDescription; +import jdk.vm.ci.meta.JavaConstant; +import jdk.vm.ci.meta.JavaKind; +import jdk.vm.ci.meta.Value; + +/** + * Inserts counters into the {@link LIR} code to the number of move instruction dynamically + * executed. + */ +public class MoveProfilingPhase extends PostAllocationOptimizationPhase { + + public static class Options { + // @formatter:off + @Option(help = "Enable dynamic move profiling per method.", type = OptionType.Debug) + public static final OptionValue LIRDynMoveProfilMethod = new OptionValue<>(false); + // @formatter:on + } + + private static final String MOVE_OPERATIONS = "MoveOperations"; + + @Override + protected void run(TargetDescription target, LIRGenerationResult lirGenRes, PostAllocationOptimizationContext context) { + new Analyzer(target, lirGenRes, context.diagnosticLirGenTool).run(); + } + + static class Analyzer { + private final TargetDescription target; + private final LIRGenerationResult lirGenRes; + private final DiagnosticLIRGeneratorTool diagnosticLirGenTool; + private final LIRInsertionBuffer buffer; + private String cachedGroupName; + private final List names; + private final List groups; + private final List increments; + + Analyzer(TargetDescription target, LIRGenerationResult lirGenRes, DiagnosticLIRGeneratorTool diagnosticLirGenTool) { + this.target = target; + this.lirGenRes = lirGenRes; + this.diagnosticLirGenTool = diagnosticLirGenTool; + this.buffer = new LIRInsertionBuffer(); + this.names = new ArrayList<>(); + this.groups = new ArrayList<>(); + this.increments = new ArrayList<>(); + } + + public void run() { + LIR lir = lirGenRes.getLIR(); + BlockMap collected = MoveProfiler.profile(lir); + for (AbstractBlockBase block : lir.getControlFlowGraph().getBlocks()) { + MoveStatistics moveStatistics = collected.get(block); + if (moveStatistics != null) { + names.clear(); + groups.clear(); + increments.clear(); + doBlock(block, moveStatistics); + } + } + } + + public void doBlock(AbstractBlockBase block, MoveStatistics moveStatistics) { + // counter insertion phase + for (MoveType type : MoveType.values()) { + String name = type.toString(); + // current run + addEntry(name, getGroupName(), moveStatistics.get(type)); + } + insertBenchmarkCounter(block); + } + + protected final void addEntry(String name, String groupName, int count) { + if (count > 0) { + names.add(name); + groups.add(groupName); + increments.add(new ConstantValue(LIRKind.fromJavaKind(target.arch, JavaKind.Int), JavaConstant.forInt(count))); + } + } + + protected final void insertBenchmarkCounter(AbstractBlockBase block) { + int size = names.size(); + if (size > 0) { // Don't pollute LIR when nothing has to be done + assert size > 0 && size == groups.size() && size == increments.size(); + List instructions = lirGenRes.getLIR().getLIRforBlock(block); + LIRInstruction inst = diagnosticLirGenTool.createMultiBenchmarkCounter(names.toArray(new String[size]), groups.toArray(new String[size]), + increments.toArray(new Value[size])); + assert inst != null; + buffer.init(instructions); + buffer.append(1, inst); + buffer.finish(); + } + } + + protected final String getGroupName() { + if (cachedGroupName == null) { + cachedGroupName = createGroupName(); + } + return cachedGroupName; + } + + protected String createGroupName() { + if (Options.LIRDynMoveProfilMethod.getValue()) { + return new StringBuilder('"').append(MOVE_OPERATIONS).append(':').append(lirGenRes.getCompilationUnitName()).append('"').toString(); + } + return MOVE_OPERATIONS; + } + } + +}