File Manager

003 File Manager

Current Path: /usr/src/contrib/llvm-project/llvm/include/llvm/ExecutionEngine/Orc

usr / src / contrib / llvm-project / llvm / include / llvm / ExecutionEngine / Orc /

📁 ..
📄 CompileOnDemandLayer.h(27.24 KB)
📄 CompileUtils.h(3.29 KB)
📄 Core.h(55.04 KB)
📄 DebugUtils.h(4.59 KB)
📄 ExecutionUtils.h(14.17 KB)
📄 GlobalMappingLayer.h(4.02 KB)
📄 IRCompileLayer.h(5.87 KB)
📄 IRTransformLayer.h(4.85 KB)
📄 IndirectionUtils.h(20.75 KB)
📄 JITTargetMachineBuilder.h(5.01 KB)
📄 LLJIT.h(15.66 KB)
📄 LambdaResolver.h(3.16 KB)
📄 Layer.h(6.29 KB)
📄 LazyEmittingLayer.h(10.08 KB)
📄 LazyReexports.h(6.64 KB)
📄 Legacy.h(7.73 KB)
📄 MachOPlatform.h(5.27 KB)
📄 Mangling.h(2.31 KB)
📄 NullResolver.h(1.47 KB)
📄 ObjectLinkingLayer.h(7.25 KB)
📄 ObjectTransformLayer.h(5.02 KB)
📄 OrcABISupport.h(14.54 KB)
📄 OrcError.h(2.04 KB)
📄 OrcRemoteTargetClient.h(25.06 KB)
📄 OrcRemoteTargetRPCAPI.h(11.49 KB)
📄 OrcRemoteTargetServer.h(17.19 KB)
📁 RPC
📄 RTDyldObjectLinkingLayer.h(18.95 KB)
📄 RemoteObjectLayer.h(19.84 KB)
📄 SpeculateAnalyses.h(2.87 KB)
📄 Speculation.h(7.31 KB)
📄 SymbolStringPool.h(5.39 KB)
📄 ThreadSafeModule.h(5.53 KB)

Editing: SpeculateAnalyses.h

//===-- SpeculateAnalyses.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
//
//===----------------------------------------------------------------------===//
// \file
/// Contains the Analyses and Result Interpretation to select likely functions
/// to Speculatively compile before they are called. [Purely Experimentation]
//===----------------------------------------------------------------------===//

#ifndef LLVM_EXECUTIONENGINE_ORC_SPECULATEANALYSES_H
#define LLVM_EXECUTIONENGINE_ORC_SPECULATEANALYSES_H

#include "llvm/Analysis/BranchProbabilityInfo.h"
#include "llvm/ExecutionEngine/Orc/Core.h"
#include "llvm/ExecutionEngine/Orc/Speculation.h"

#include <vector>

namespace llvm {

namespace orc {

// Provides common code.
class SpeculateQuery {
protected:
  void findCalles(const BasicBlock *, DenseSet<StringRef> &);
  bool isStraightLine(const Function &F);

public:
  using ResultTy = Optional<DenseMap<StringRef, DenseSet<StringRef>>>;
};

// Direct calls in high frequency basic blocks are extracted.
class BlockFreqQuery : public SpeculateQuery {
  size_t numBBToGet(size_t);

public:
  // Find likely next executables based on IR Block Frequency
  ResultTy operator()(Function &F);
};

// This Query generates a sequence of basic blocks which follows the order of
// execution.
// A handful of BB with higher block frequencies are taken, then path to entry
// and end BB are discovered by traversing up & down the CFG.
class SequenceBBQuery : public SpeculateQuery {
  struct WalkDirection {
    bool Upward = true, Downward = true;
    // the block associated contain a call
    bool CallerBlock = false;
  };

public:
  using VisitedBlocksInfoTy = DenseMap<const BasicBlock *, WalkDirection>;
  using BlockListTy = SmallVector<const BasicBlock *, 8>;
  using BackEdgesInfoTy =
      SmallVector<std::pair<const BasicBlock *, const BasicBlock *>, 8>;
  using BlockFreqInfoTy =
      SmallVector<std::pair<const BasicBlock *, uint64_t>, 8>;

private:
  std::size_t getHottestBlocks(std::size_t TotalBlocks);
  BlockListTy rearrangeBB(const Function &, const BlockListTy &);
  BlockListTy queryCFG(Function &, const BlockListTy &);
  void traverseToEntryBlock(const BasicBlock *, const BlockListTy &,
                            const BackEdgesInfoTy &,
                            const BranchProbabilityInfo *,
                            VisitedBlocksInfoTy &);
  void traverseToExitBlock(const BasicBlock *, const BlockListTy &,
                           const BackEdgesInfoTy &,
                           const BranchProbabilityInfo *,
                           VisitedBlocksInfoTy &);

public:
  ResultTy operator()(Function &F);
};

} // namespace orc
} // namespace llvm

#endif // LLVM_EXECUTIONENGINE_ORC_SPECULATEANALYSES_H

003 File Manager

Editing: SpeculateAnalyses.h

Upload File

Create Folder