MLRegAllocEvictAdvisor.cpp File Reference

#include "AllocationOrder.h"
#include "RegAllocGreedy.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/Analysis/Utils/MLGOUtils.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/Support/CommandLine.h"
#include "llvm/Support/ErrorHandling.h"
#include <array>
#include <bitset>
#include <memory>

Go to the source code of this file.

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	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)

Enumerations
enum class	MLGORegAllocModelChoice { Default }

Functions
static std::unique_ptr< MLModelRunner >	createMLGORegAllocModelRunner (LLVMContext &, const std::vector< TensorSpec > &)
	INITIALIZE_PASS (RegAllocScoring, "regallocscoringpass", "Register Allocation Scoring Pass", false, false) namespace

Variables
constexpr bool	HaveMLIRLoweringRegAlloc = false
static const MLGORegAllocModelChoice	SelectedMLGORegAllocModel
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))
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

_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 47 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().

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)

Enumeration Type Documentation

MLGORegAllocModelChoice

enum class MLGORegAllocModelChoice

strong

Enumerator
Default

Definition at line 95 of file MLRegAllocEvictAdvisor.cpp.

Function Documentation

createMLGORegAllocModelRunner()

std::unique_ptr< MLModelRunner > createMLGORegAllocModelRunner ( LLVMContext & , const std::vector< TensorSpec > &  )

inlinestatic

Definition at line 99 of file MLRegAllocEvictAdvisor.cpp.

Referenced by INITIALIZE_PASS().

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 172 of file MLRegAllocEvictAdvisor.cpp.

References _DECL_FEATURES, _FEATURE_IDX, _RESET, llvm::AnalysisUsage::addRequired(), llvm::append_range(), assert(), llvm::RegAllocEvictionAdvisor::canEvictHintInterference(), createMLGORegAllocModelRunner(), llvm::createReleaseModeModelRunner(), llvm::TensorSpec::createSpec(), DecisionName, llvm::DecisionSpec, llvm::Pass::doInitialization(), llvm::dyn_cast(), llvm::LLVMContext::emitError(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::FeatureCount, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::RegAllocEvictionAdvisorProvider::getAdvisor(), llvm::RegAllocEvictionAdvisorAnalysisLegacy::getAnalysisUsage(), getContext(), llvm::Function::getContext(), llvm::MachineFunction::getFunction(), llvm::MachineFunction::getName(), HaveMLIRLoweringRegAlloc, llvm::Register::id(), llvm::InputFeatures, InteractiveChannelBaseName, llvm::RegAllocEvictionAdvisorAnalysisLegacy::logRewardIfNeeded(), llvm::RegAllocEvictionAdvisorProvider::logRewardIfNeeded(), Loops, llvm::NumberOfInterferences, llvm::PerLiveRangeShape, RA, RA_EVICT_FEATURES_LIST, Reg, llvm::RegAllocEvictionAdvisorAnalysisLegacy::RegAllocEvictionAdvisorAnalysisLegacy(), llvm::RegAllocEvictionAdvisorProvider::RegAllocEvictionAdvisorProvider(), T, and llvm::RegAllocEvictionAdvisor::tryFindEvictionCandidate().

Variable Documentation

HaveMLIRLoweringRegAlloc

bool HaveMLIRLoweringRegAlloc = false

constexpr

Definition at line 94 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

SelectedMLGORegAllocModel

const MLGORegAllocModelChoice SelectedMLGORegAllocModel

static

Initial value:

=
    MLGORegAllocModelChoice::Default

Definition at line 96 of file MLRegAllocEvictAdvisor.cpp.

Referenced by llvm::createReleaseModeAdvisorAnalysisLegacy(), and llvm::createReleaseModeAdvisorProvider().