Examples with LoopBeginNode org.graalvm.compiler.nodes.LoopBeginNode used on opensource projects

Example 46 with LoopBeginNode

use of org.graalvm.compiler.nodes.LoopBeginNode in project graal by oracle.

the class GraphUtil method checkRedundantProxy.

public static void checkRedundantProxy(ProxyNode vpn) {
    if (vpn.isDeleted()) {
        return;
    }
    AbstractBeginNode proxyPoint = vpn.proxyPoint();
    if (proxyPoint instanceof LoopExitNode) {
        LoopExitNode exit = (LoopExitNode) proxyPoint;
        LoopBeginNode loopBegin = exit.loopBegin();
        Node vpnValue = vpn.value();
        for (ValueNode v : loopBegin.stateAfter().values()) {
            ValueNode v2 = v;
            if (loopBegin.isPhiAtMerge(v2)) {
                v2 = ((PhiNode) v2).valueAt(loopBegin.forwardEnd());
            }
            if (vpnValue == v2) {
                Collection<PhiNode> phiUsages = vpn.usages().filter(PhiNode.class).snapshot();
                Collection<ProxyNode> proxyUsages = vpn.usages().filter(ProxyNode.class).snapshot();
                vpn.replaceAtUsagesAndDelete(vpnValue);
                for (PhiNode phi : phiUsages) {
                    checkRedundantPhi(phi);
                }
                for (ProxyNode proxy : proxyUsages) {
                    checkRedundantProxy(proxy);
                }
                return;
            }
        }
    }
}

Example 47 with LoopBeginNode

use of org.graalvm.compiler.nodes.LoopBeginNode in project graal by oracle.

the class FloatingReadPhase method processLoop.

private EconomicSet<LocationIdentity> processLoop(HIRLoop loop, EconomicMap<LoopBeginNode, EconomicSet<LocationIdentity>> modifiedInLoops) {
    LoopBeginNode loopBegin = (LoopBeginNode) loop.getHeader().getBeginNode();
    EconomicSet<LocationIdentity> result = modifiedInLoops.get(loopBegin);
    if (result != null) {
        return result;
    }
    result = EconomicSet.create(Equivalence.DEFAULT);
    for (Loop<Block> inner : loop.getChildren()) {
        result.addAll(processLoop((HIRLoop) inner, modifiedInLoops));
    }
    for (Block b : loop.getBlocks()) {
        if (b.getLoop() == loop) {
            processBlock(b, result);
        }
    }
    modifiedInLoops.put(loopBegin, result);
    return result;
}

Example 48 with LoopBeginNode

use of org.graalvm.compiler.nodes.LoopBeginNode in project graal by oracle.

the class LoopTransformations method fullUnroll.

public static void fullUnroll(LoopEx loop, PhaseContext context, CanonicalizerPhase canonicalizer) {
    // assert loop.isCounted(); //TODO (gd) strengthen : counted with known trip count
    LoopBeginNode loopBegin = loop.loopBegin();
    StructuredGraph graph = loopBegin.graph();
    int initialNodeCount = graph.getNodeCount();
    while (!loopBegin.isDeleted()) {
        Mark mark = graph.getMark();
        peel(loop);
        canonicalizer.applyIncremental(graph, context, mark);
        loop.invalidateFragments();
        if (graph.getNodeCount() > initialNodeCount + MaximumDesiredSize.getValue(graph.getOptions()) * 2) {
            throw new RetryableBailoutException("FullUnroll : Graph seems to grow out of proportion");
        }
    }
}

Example 49 with LoopBeginNode

use of org.graalvm.compiler.nodes.LoopBeginNode in project graal by oracle.

the class LoopTransformations method processPreLoopPhis.

private static void processPreLoopPhis(LoopEx preLoop, LoopFragmentWhole mainLoop, LoopFragmentWhole postLoop) {
    // process phis for the post loop
    LoopBeginNode preLoopBegin = preLoop.loopBegin();
    for (PhiNode prePhiNode : preLoopBegin.phis()) {
        PhiNode postPhiNode = postLoop.getDuplicatedNode(prePhiNode);
        PhiNode mainPhiNode = mainLoop.getDuplicatedNode(prePhiNode);
        postPhiNode.setValueAt(0, mainPhiNode);
        // Build a work list to update the pre loop phis to the post loops phis
        for (Node usage : prePhiNode.usages().snapshot()) {
            if (usage == mainPhiNode) {
                continue;
            }
            if (preLoop.isOutsideLoop(usage)) {
                usage.replaceFirstInput(prePhiNode, postPhiNode);
            }
        }
    }
    for (Node node : preLoop.inside().nodes()) {
        for (Node externalUsage : node.usages().snapshot()) {
            if (preLoop.isOutsideLoop(externalUsage)) {
                Node postUsage = postLoop.getDuplicatedNode(node);
                assert postUsage != null;
                externalUsage.replaceFirstInput(node, postUsage);
            }
        }
    }
}

Example 50 with LoopBeginNode

use of org.graalvm.compiler.nodes.LoopBeginNode in project graal by oracle.

the class DefaultLoopPolicies method shouldPeel.

@Override
public boolean shouldPeel(LoopEx loop, ControlFlowGraph cfg, MetaAccessProvider metaAccess) {
    LoopBeginNode loopBegin = loop.loopBegin();
    double entryProbability = cfg.blockFor(loopBegin.forwardEnd()).probability();
    OptionValues options = cfg.graph.getOptions();
    if (entryProbability > MinimumPeelProbability.getValue(options) && loop.size() + loopBegin.graph().getNodeCount() < MaximumDesiredSize.getValue(options)) {
        // check whether we're allowed to peel this loop
        return loop.canDuplicateLoop();
    } else {
        return false;
    }
}