MLRegAllocEvictAdvisor.cpp File Reference

#include "AllocationOrder.h"
#include "RegAllocGreedy.h"
#include "llvm/Analysis/InteractiveModelRunner.h"
#include "llvm/Analysis/MLModelRunner.h"
#include "llvm/Analysis/TensorSpec.h"
#include "llvm/CodeGen/RegAllocEvictionAdvisor.h"
#include "MLRegAllocEvictAdvisor.h"
#include "llvm/Analysis/ReleaseModeModelRunner.h"
#include "llvm/CodeGen/CalcSpillWeights.h"
#include "llvm/CodeGen/LiveRegMatrix.h"
#include "llvm/CodeGen/MachineBlockFrequencyInfo.h"
#include "llvm/CodeGen/MachineFunction.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/Passes.h"
#include "llvm/CodeGen/RegisterClassInfo.h"
#include "llvm/CodeGen/VirtRegMap.h"
#include "llvm/IR/Module.h"
#include "llvm/InitializePasses.h"
#include "llvm/Pass.h"
#include "llvm/PassRegistry.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/ErrorHandling.h"
#include <array>
#include <bitset>
#include <memory>
#include <unordered_map>

Go to the source code of this file.

Classes
class	llvm::RegAllocScoring

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.

Macros
#define	DEBUG_TYPE   "ml-regalloc"
#define	RA_EVICT_FEATURES_LIST(M)
#define	RA_EVICT_FIRST_DEVELOPMENT_FEATURE(M)
#define	RA_EVICT_REST_DEVELOPMENT_FEATURES(M)
#define	DecisionName   "index_to_evict"
#define	_FEATURE_IDX_SIMPLE(_, name, __, ___)
#define	_FEATURE_IDX(A, B, C, D)
#define	_RESET(TYPE, NAME, SHAPE, __)
#define	_DECL_FEATURES(type, name, shape, _)
#define	SET(ID, TYPE, VAL)

Functions
LLVM_ABI FunctionPass *	llvm::createRegAllocScoringPass ()
	When learning an eviction policy, extract score(reward) information, otherwise this does nothing.
	INITIALIZE_PASS (RegAllocScoring, "regallocscoringpass", "Register Allocation Scoring Pass", false, false) namespace

Variables
static cl::opt< std::string >	InteractiveChannelBaseName ("regalloc-evict-interactive-channel-base", cl::Hidden, cl::desc("Base file path for the interactive mode. The incoming filename should " "have the name <regalloc-evict-interactive-channel-base>.in, while the " "outgoing name should be " "<regalloc-evict-interactive-channel-base>.out"))
static cl::opt< unsigned >	MaxEvictionCount ("mlregalloc-max-eviction-count", cl::Hidden, cl::desc("The maximum number of times a live range can be " "evicted before preventing it from being evicted"), cl::init(100))
static const bool	EnableDevelopmentFeatures = false
cl::opt< unsigned >	llvm::EvictInterferenceCutoff

Macro Definition Documentation

_DECL_FEATURES

#define _DECL_FEATURES	(		type,
			name,
			shape,
			_ )

Value:

  TensorSpec::createSpec<type>(#name, shape),

Referenced by INITIALIZE_PASS().

_FEATURE_IDX

#define _FEATURE_IDX	(		A,
			B,
			C,
			D )

Value:

_FEATURE_IDX_SIMPLE(A, B, C, D),

Referenced by INITIALIZE_PASS().

_FEATURE_IDX_SIMPLE

#define _FEATURE_IDX_SIMPLE	(		_,
			name,
			__,
			___ )

Value:

name

Referenced by INITIALIZE_PASS().

_RESET

#define _RESET	(		TYPE,
			NAME,
			SHAPE,
			__ )

Value:

  std::memset(Runner.getTensorUntyped(FeatureIDs::NAME), 0,                    \
              getTotalSize<TYPE>(SHAPE));

Referenced by INITIALIZE_PASS().

DEBUG_TYPE

#define DEBUG_TYPE   "ml-regalloc"

Definition at line 49 of file MLRegAllocEvictAdvisor.cpp.

DecisionName

#define DecisionName   "index_to_evict"

Referenced by INITIALIZE_PASS().

RA_EVICT_FEATURES_LIST

#define RA_EVICT_FEATURES_LIST

(

M

)

Referenced by INITIALIZE_PASS().

RA_EVICT_FIRST_DEVELOPMENT_FEATURE

#define RA_EVICT_FIRST_DEVELOPMENT_FEATURE

(

M

)

Referenced by INITIALIZE_PASS().

RA_EVICT_REST_DEVELOPMENT_FEATURES

#define RA_EVICT_REST_DEVELOPMENT_FEATURES

(

M

)

Referenced by INITIALIZE_PASS().

SET

#define SET	(		ID,
			TYPE,
			VAL )

Value:

  do {                                                                         \
    Runner->getTensor<TYPE>(FeatureIDs::ID)[Pos] = static_cast<TYPE>(VAL);     \
    if (!DoNotNormalize.test(FeatureIDs::ID))                                  \
      Largest[FeatureIDs::ID] =                                                \
          std::max(Largest[FeatureIDs::ID], static_cast<float>(VAL));          \
  } while (false)

Function Documentation

INITIALIZE_PASS()

INITIALIZE_PASS	(	RegAllocScoring	,
		"regallocscoringpass"	,
		"Register Allocation Scoring Pass"	,
		false	,
		false	)

The ML evictor (commonalities between release and development mode)

This just calls Evaluate on the Runner, but in the development mode case, if we're just capturing the log of the default advisor, it needs to call the latter instead, so we need to pass all the necessary parameters for it. In the development case, it will also log.

Load the features of the given VirtReg (allocated or not) at column Pos, but if that can't be evicted, return false instead.

Common provider for legacy and new pass managers.

Definition at line 133 of file MLRegAllocEvictAdvisor.cpp.

References _DECL_FEATURES, _FEATURE_IDX, _FEATURE_IDX_SIMPLE, _RESET, llvm::AnalysisUsage::addRequired(), llvm::append_range(), assert(), llvm::RegAllocEvictionAdvisor::canEvictHintInterference(), llvm::TensorSpec::createSpec(), DecisionName, llvm::DecisionSpec, llvm::Pass::doInitialization(), llvm::dyn_cast(), llvm::LLVMContext::emitError(), EnableDevelopmentFeatures, llvm::FeatureCount, llvm::RegAllocEvictionAdvisorProvider::getAdvisor(), llvm::RegAllocEvictionAdvisorAnalysisLegacy::getAnalysisUsage(), llvm::Function::getContext(), llvm::MachineFunction::getFunction(), llvm::MachineFunction::getName(), llvm::Register::id(), llvm::InputFeatures, InteractiveChannelBaseName, llvm::RegAllocEvictionAdvisorAnalysisLegacy::logRewardIfNeeded(), llvm::RegAllocEvictionAdvisorProvider::logRewardIfNeeded(), Loops, llvm::NumberOfInterferences, llvm::PerLiveRangeShape, RA, RA_EVICT_FEATURES_LIST, RA_EVICT_FIRST_DEVELOPMENT_FEATURE, RA_EVICT_REST_DEVELOPMENT_FEATURES, Reg, llvm::RegAllocEvictionAdvisorAnalysisLegacy::RegAllocEvictionAdvisorAnalysisLegacy(), llvm::RegAllocEvictionAdvisorProvider::RegAllocEvictionAdvisorProvider(), T, and llvm::RegAllocEvictionAdvisor::tryFindEvictionCandidate().

Variable Documentation

EnableDevelopmentFeatures

const bool EnableDevelopmentFeatures = false

static

Definition at line 92 of file MLRegAllocEvictAdvisor.cpp.

Referenced by INITIALIZE_PASS().

InteractiveChannelBaseName

cl::opt< std::string > InteractiveChannelBaseName("regalloc-evict-interactive-channel-base", cl::Hidden, cl::desc( "Base file path for the interactive mode. The incoming filename should " "have the name <regalloc-evict-interactive-channel-base>.in, while the " "outgoing name should be " "<regalloc-evict-interactive-channel-base>.out")) ( "regalloc-evict-interactive-channel-base" , cl::Hidden , cl::desc( "Base file path for the interactive mode. The incoming filename should " "have the name <regalloc-evict-interactive-channel-base>.in, while the " "outgoing name should be " "<regalloc-evict-interactive-channel-base>.out")  )

static

MaxEvictionCount

cl::opt< unsigned > MaxEvictionCount("mlregalloc-max-eviction-count", cl::Hidden, cl::desc("The maximum number of times a live range can be " "evicted before preventing it from being evicted"), cl::init(100)) ( "mlregalloc-max-eviction-count" , cl::Hidden , cl::desc("The maximum number of times a live range can be " "evicted before preventing it from being evicted") , cl::init(100)  )

static