File Manager

003 File Manager

Current Path: /usr/src/contrib/llvm-project/llvm/include/llvm/Transforms/Scalar

usr / src / contrib / llvm-project / llvm / include / llvm / Transforms / Scalar /

📁 ..
📄 ADCE.h(1.38 KB)
📄 AlignmentFromAssumptions.h(1.6 KB)
📄 BDCE.h(1.04 KB)
📄 CallSiteSplitting.h(810 B)
📄 ConstantHoisting.h(8.02 KB)
📄 CorrelatedValuePropagation.h(810 B)
📄 DCE.h(892 B)
📄 DeadStoreElimination.h(1.2 KB)
📄 DivRemPairs.h(1.01 KB)
📄 EarlyCSE.h(1.41 KB)
📄 Float2Int.h(1.74 KB)
📄 GVN.h(12.57 KB)
📄 GVNExpression.h(20.21 KB)
📄 GuardWidening.h(1.18 KB)
📄 IVUsersPrinter.h(960 B)
📄 IndVarSimplify.h(1.03 KB)
📄 InductiveRangeCheckElimination.h(950 B)
📄 InstSimplifyPass.h(1.64 KB)
📄 JumpThreading.h(6.55 KB)
📄 LICM.h(2.78 KB)
📄 LoopAccessAnalysisPrinter.h(999 B)
📄 LoopDataPrefetch.h(1.06 KB)
📄 LoopDeletion.h(1.13 KB)
📄 LoopDistribute.h(1.08 KB)
📄 LoopFuse.h(876 B)
📄 LoopIdiomRecognize.h(1.18 KB)
📄 LoopInstSimplify.h(1.07 KB)
📄 LoopLoadElimination.h(1.1 KB)
📄 LoopPassManager.h(15.85 KB)
📄 LoopPredication.h(1.12 KB)
📄 LoopRotation.h(1.13 KB)
📄 LoopSimplifyCFG.h(1.31 KB)
📄 LoopSink.h(1.54 KB)
📄 LoopStrengthReduce.h(1.52 KB)
📄 LoopUnrollAndJamPass.h(921 B)
📄 LoopUnrollPass.h(4.97 KB)
📄 LowerAtomic.h(974 B)
📄 LowerConstantIntrinsics.h(1.4 KB)
📄 LowerExpectIntrinsic.h(1.25 KB)
📄 LowerGuardIntrinsic.h(992 B)
📄 LowerMatrixIntrinsics.h(868 B)
📄 LowerWidenableCondition.h(937 B)
📄 MakeGuardsExplicit.h(1.85 KB)
📄 MemCpyOptimizer.h(2.71 KB)
📄 MergeICmps.h(714 B)
📄 MergedLoadStoreMotion.h(2.02 KB)
📄 NaryReassociate.h(6.98 KB)
📄 NewGVN.h(935 B)
📄 PartiallyInlineLibCalls.h(1.04 KB)
📄 Reassociate.h(4.6 KB)
📄 RewriteStatepointsForGC.h(1.27 KB)
📄 SCCP.h(1.81 KB)
📄 SROA.h(5.29 KB)
📄 Scalarizer.h(1.18 KB)
📄 SimpleLoopUnswitch.h(3.35 KB)
📄 SimplifyCFG.h(2.01 KB)
📄 Sink.h(998 B)
📄 SpeculateAroundPHIs.h(3.69 KB)
📄 SpeculativeExecution.h(3.04 KB)
📄 TailRecursionElimination.h(3.3 KB)
📄 WarnMissedTransforms.h(1.19 KB)

Editing: SpeculativeExecution.h

//===- SpeculativeExecution.h -----------------------------------*- C++ -*-===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
//
// This pass hoists instructions to enable speculative execution on
// targets where branches are expensive. This is aimed at GPUs. It
// currently works on simple if-then and if-then-else
// patterns.
//
// Removing branches is not the only motivation for this
// pass. E.g. consider this code and assume that there is no
// addressing mode for multiplying by sizeof(*a):
//
//   if (b > 0)
//     c = a[i + 1]
//   if (d > 0)
//     e = a[i + 2]
//
// turns into
//
//   p = &a[i + 1];
//   if (b > 0)
//     c = *p;
//   q = &a[i + 2];
//   if (d > 0)
//     e = *q;
//
// which could later be optimized to
//
//   r = &a[i];
//   if (b > 0)
//     c = r[1];
//   if (d > 0)
//     e = r[2];
//
// Later passes sink back much of the speculated code that did not enable
// further optimization.
//
// This pass is more aggressive than the function SpeculativeyExecuteBB in
// SimplifyCFG. SimplifyCFG will not speculate if no selects are introduced and
// it will speculate at most one instruction. It also will not speculate if
// there is a value defined in the if-block that is only used in the then-block.
// These restrictions make sense since the speculation in SimplifyCFG seems
// aimed at introducing cheap selects, while this pass is intended to do more
// aggressive speculation while counting on later passes to either capitalize on
// that or clean it up.
//
// If the pass was created by calling
// createSpeculativeExecutionIfHasBranchDivergencePass or the
// -spec-exec-only-if-divergent-target option is present, this pass only has an
// effect on targets where TargetTransformInfo::hasBranchDivergence() is true;
// on other targets, it is a nop.
//
// This lets you include this pass unconditionally in the IR pass pipeline, but
// only enable it for relevant targets.
//
//===----------------------------------------------------------------------===//
#ifndef LLVM_TRANSFORMS_SCALAR_SPECULATIVEEXECUTION_H
#define LLVM_TRANSFORMS_SCALAR_SPECULATIVEEXECUTION_H

#include "llvm/Analysis/TargetTransformInfo.h"
#include "llvm/IR/PassManager.h"

namespace llvm {
class SpeculativeExecutionPass
    : public PassInfoMixin<SpeculativeExecutionPass> {
public:
  SpeculativeExecutionPass(bool OnlyIfDivergentTarget = false);

PreservedAnalyses run(Function &F, FunctionAnalysisManager &AM);

// Glue for old PM
  bool runImpl(Function &F, TargetTransformInfo *TTI);

private:
  bool runOnBasicBlock(BasicBlock &B);
  bool considerHoistingFromTo(BasicBlock &FromBlock, BasicBlock &ToBlock);

// If true, this pass is a nop unless the target architecture has branch
  // divergence.
  const bool OnlyIfDivergentTarget = false;

TargetTransformInfo *TTI = nullptr;
};
}

#endif //LLVM_TRANSFORMS_SCALAR_SPECULATIVEEXECUTION_H

003 File Manager

Editing: SpeculativeExecution.h

Upload File

Create Folder