This is a minimal scheduler strategy. More...

#include "Target/AMDGPU/GCNSchedStrategy.h"

Inheritance diagram for llvm::GCNSchedStrategy:

Public Member Functions
	GCNSchedStrategy (const MachineSchedContext *C)
SUnit *	pickNode (bool &IsTopNode) override
	Pick the next node to schedule, or return NULL.
void	schedNode (SUnit *SU, bool IsTopNode) override
	Notify MachineSchedStrategy that ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.
void	initialize (ScheduleDAGMI *DAG) override
	Initialize the strategy after building the DAG for a new region.
unsigned	getTargetOccupancy ()
void	setTargetOccupancy (unsigned Occ)
GCNSchedStageID	getCurrentStage ()
bool	advanceStage ()
bool	hasNextStage () const
GCNSchedStageID	getNextStage () const
GCNDownwardRPTracker *	getDownwardTracker ()
GCNUpwardRPTracker *	getUpwardTracker ()
Public Member Functions inherited from llvm::GenericScheduler
	GenericScheduler (const MachineSchedContext *C)
void	initPolicy (MachineBasicBlock::iterator Begin, MachineBasicBlock::iterator End, unsigned NumRegionInstrs) override
	Initialize the per-region scheduling policy.
void	dumpPolicy () const override
bool	shouldTrackPressure () const override
	Check if pressure tracking is needed before building the DAG and initializing this strategy.
bool	shouldTrackLaneMasks () const override
	Returns true if lanemasks should be tracked.
void	initialize (ScheduleDAGMI *dag) override
	Initialize the strategy after building the DAG for a new region.
SUnit *	pickNode (bool &IsTopNode) override
	Pick the best node to balance the schedule. Implements MachineSchedStrategy.
void	schedNode (SUnit *SU, bool IsTopNode) override
	Update the scheduler's state after scheduling a node.
void	releaseTopNode (SUnit *SU) override
	When all predecessor dependencies have been resolved, free this node for top-down scheduling.
void	releaseBottomNode (SUnit *SU) override
	When all successor dependencies have been resolved, free this node for bottom-up scheduling.
void	registerRoots () override
	Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).
Public Member Functions inherited from llvm::MachineSchedStrategy
virtual	~MachineSchedStrategy ()=default
virtual bool	doMBBSchedRegionsTopDown () const
virtual void	enterMBB (MachineBasicBlock *MBB)
	Tell the strategy that MBB is about to be processed.
virtual void	leaveMBB ()
	Tell the strategy that current MBB is done.
virtual void	scheduleTree (unsigned SubtreeID)
	Scheduler callback to notify that a new subtree is scheduled.

Public Attributes
bool	HasHighPressure
bool	KnownExcessRP = false
unsigned	ErrorMargin = 3
const unsigned	HighRPSGPRBias = 7
const unsigned	HighRPVGPRBias = 7
unsigned	SGPRCriticalLimit
unsigned	VGPRCriticalLimit
unsigned	SGPRLimitBias = 0
unsigned	VGPRLimitBias = 0

Protected Member Functions
SUnit *	pickNodeBidirectional (bool &IsTopNode)
void	pickNodeFromQueue (SchedBoundary &Zone, const CandPolicy &ZonePolicy, const RegPressureTracker &RPTracker, SchedCandidate &Cand, bool IsBottomUp)
void	initCandidate (SchedCandidate &Cand, SUnit SU, bool AtTop, const RegPressureTracker &RPTracker, const SIRegisterInfo SRI, unsigned SGPRPressure, unsigned VGPRPressure, bool IsBottomUp)
Protected Member Functions inherited from llvm::GenericScheduler
void	checkAcyclicLatency ()
	Set IsAcyclicLatencyLimited if the acyclic path is longer than the cyclic critical path by more cycles than it takes to drain the instruction buffer.
void	initCandidate (SchedCandidate &Cand, SUnit *SU, bool AtTop, const RegPressureTracker &RPTracker, RegPressureTracker &TempTracker)
virtual bool	tryCandidate (SchedCandidate &Cand, SchedCandidate &TryCand, SchedBoundary *Zone) const
	Apply a set of heuristics to a new candidate.
SUnit *	pickNodeBidirectional (bool &IsTopNode)
	Pick the best candidate node from either the top or bottom queue.
void	pickNodeFromQueue (SchedBoundary &Zone, const CandPolicy &ZonePolicy, const RegPressureTracker &RPTracker, SchedCandidate &Candidate)
	Pick the best candidate from the queue.
void	reschedulePhysReg (SUnit *SU, bool isTop)
Protected Member Functions inherited from llvm::GenericSchedulerBase
	GenericSchedulerBase (const MachineSchedContext *C)
LLVM_ABI void	setPolicy (CandPolicy &Policy, bool IsPostRA, SchedBoundary &CurrZone, SchedBoundary *OtherZone)
	Set the CandPolicy given a scheduling zone given the current resources and latencies inside and outside the zone.
MachineSchedPolicy	getPolicy () const override
void	traceCandidate (const SchedCandidate &Cand)

Protected Attributes
std::vector< unsigned >	Pressure
std::vector< unsigned >	MaxPressure
unsigned	SGPRExcessLimit
unsigned	VGPRExcessLimit
unsigned	TargetOccupancy
MachineFunction *	MF
SmallVector< GCNSchedStageID, 4 >	SchedStages
SmallVectorImpl< GCNSchedStageID >::iterator	CurrentStage = nullptr
GCNDownwardRPTracker	DownwardTracker
GCNUpwardRPTracker	UpwardTracker
Protected Attributes inherited from llvm::GenericScheduler
ScheduleDAGMILive *	DAG = nullptr
SchedBoundary	Top
SchedBoundary	Bot
unsigned	TopClusterID
unsigned	BotClusterID
SchedCandidate	TopCand
	Candidate last picked from Top boundary.
SchedCandidate	BotCand
	Candidate last picked from Bot boundary.
Protected Attributes inherited from llvm::GenericSchedulerBase
const MachineSchedContext *	Context
const TargetSchedModel *	SchedModel = nullptr
const TargetRegisterInfo *	TRI = nullptr
unsigned	TopIdx = 0
unsigned	BotIdx = 0
unsigned	NumRegionInstrs = 0
MachineSchedPolicy	RegionPolicy
SchedRemainder	Rem

Additional Inherited Members
Public Types inherited from llvm::GenericSchedulerBase
enum	CandReason : uint8_t { NoCand , Only1 , PhysReg , RegExcess , RegCritical , Stall , Cluster , Weak , RegMax , ResourceReduce , ResourceDemand , BotHeightReduce , BotPathReduce , TopDepthReduce , TopPathReduce , NodeOrder , FirstValid }
	Represent the type of SchedCandidate found within a single queue. More...
Static Public Member Functions inherited from llvm::GenericSchedulerBase
static const char *	getReasonStr (GenericSchedulerBase::CandReason Reason)

Detailed Description

This is a minimal scheduler strategy.

The main difference between this and the GenericScheduler is that GCNSchedStrategy uses different heuristics to determine excess/critical pressure sets.

Definition at line 45 of file GCNSchedStrategy.h.

Constructor & Destructor Documentation

◆ GCNSchedStrategy()

GCNSchedStrategy::GCNSchedStrategy ( const MachineSchedContext * C )

Definition at line 73 of file GCNSchedStrategy.cpp.

References llvm::CallingConv::C, DownwardTracker, llvm::GenericScheduler::GenericScheduler(), HasHighPressure, MF, TargetOccupancy, and UpwardTracker.

Referenced by llvm::GCNMaxILPSchedStrategy::GCNMaxILPSchedStrategy(), llvm::GCNMaxMemoryClauseSchedStrategy::GCNMaxMemoryClauseSchedStrategy(), and llvm::GCNMaxOccupancySchedStrategy::GCNMaxOccupancySchedStrategy().

Member Function Documentation

◆ advanceStage()

bool GCNSchedStrategy::advanceStage ( )

Definition at line 507 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

◆ getCurrentStage()

GCNSchedStageID GCNSchedStrategy::getCurrentStage ( )

Definition at line 502 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

◆ getDownwardTracker()

GCNDownwardRPTracker * llvm::GCNSchedStrategy::getDownwardTracker ( )

inline

Definition at line 131 of file GCNSchedStrategy.h.

References DownwardTracker.

◆ getNextStage()

GCNSchedStageID GCNSchedStrategy::getNextStage ( ) const

Definition at line 522 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

◆ getTargetOccupancy()

unsigned llvm::GCNSchedStrategy::getTargetOccupancy ( )

inline

Definition at line 118 of file GCNSchedStrategy.h.

References TargetOccupancy.

◆ getUpwardTracker()

GCNUpwardRPTracker * llvm::GCNSchedStrategy::getUpwardTracker ( )

inline

Definition at line 133 of file GCNSchedStrategy.h.

References UpwardTracker.

◆ hasNextStage()

bool GCNSchedStrategy::hasNextStage ( ) const

Definition at line 517 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

◆ initCandidate()

void GCNSchedStrategy::initCandidate	(	SchedCandidate &	Cand,
		SUnit *	SU,
		bool	AtTop,
		const RegPressureTracker &	RPTracker,
		const SIRegisterInfo *	SRI,
		unsigned	SGPRPressure,
		unsigned	VGPRPressure,
		bool	IsBottomUp )

protected

◆ initialize()

void GCNSchedStrategy::initialize ( ScheduleDAGMI * DAG )

overridevirtual

Initialize the strategy after building the DAG for a new region.

Implements llvm::MachineSchedStrategy.

Definition at line 78 of file GCNSchedStrategy.cpp.

References llvm::alignDown(), llvm::GenericSchedulerBase::Context, llvm::GenericScheduler::DAG, llvm::dbgs(), ErrorMargin, llvm::AMDGPU::IsaInfo::getAddressableNumVGPRs(), llvm::SIMachineFunctionInfo::getDynamicVGPRBlockSize(), llvm::SIMachineFunctionInfo::getMinAllowedOccupancy(), llvm::SIMachineFunctionInfo::getOccupancy(), llvm::AMDGPU::IsaInfo::getVGPRAllocGranule(), llvm::GenericScheduler::initialize(), KnownExcessRP, LLVM_DEBUG, MF, RelaxedOcc, SGPRCriticalLimit, SGPRExcessLimit, SGPRLimitBias, TargetOccupancy, VGPRCriticalLimit, VGPRExcessLimit, and VGPRLimitBias.

◆ pickNode()

SUnit * GCNSchedStrategy::pickNode ( bool & IsTopNode )

overridevirtual

Pick the next node to schedule, or return NULL.

Set IsTopNode to true to schedule the node at the top of the unscheduled region. Otherwise it will be scheduled at the bottom.

Implements llvm::MachineSchedStrategy.

Definition at line 447 of file GCNSchedStrategy.cpp.

References assert(), llvm::GenericScheduler::Bot, llvm::GenericScheduler::BotCand, llvm::GenericScheduler::DAG, llvm::dbgs(), llvm::SUnit::getInstr(), llvm::SUnit::isBottomReady(), llvm::SUnit::isScheduled, llvm::SUnit::isTopReady(), LLVM_DEBUG, llvm::GenericSchedulerBase::NoCand, llvm::SUnit::NodeNum, pickNodeBidirectional(), pickNodeFromQueue(), llvm::GenericSchedulerBase::RegionPolicy, llvm::GenericScheduler::Top, and llvm::GenericScheduler::TopCand.

◆ pickNodeBidirectional()

SUnit * GCNSchedStrategy::pickNodeBidirectional ( bool & IsTopNode )

protected

Definition at line 366 of file GCNSchedStrategy.cpp.

Referenced by pickNode().

◆ pickNodeFromQueue()

void GCNSchedStrategy::pickNodeFromQueue	(	SchedBoundary &	Zone,
		const CandPolicy &	ZonePolicy,
		const RegPressureTracker &	RPTracker,
		SchedCandidate &	Cand,
		bool	IsBottomUp )

protected

Definition at line 324 of file GCNSchedStrategy.cpp.

Referenced by pickNode(), and pickNodeBidirectional().

◆ schedNode()

void GCNSchedStrategy::schedNode	(	SUnit *	SU,
		bool	IsTopNode )

overridevirtual

Notify MachineSchedStrategy that ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.

Implements llvm::MachineSchedStrategy.

Definition at line 492 of file GCNSchedStrategy.cpp.

References DownwardTracker, GCNTrackers, llvm::SUnit::getInstr(), MI, llvm::GenericScheduler::schedNode(), and UpwardTracker.

◆ setTargetOccupancy()

void llvm::GCNSchedStrategy::setTargetOccupancy ( unsigned Occ )

inline

Definition at line 120 of file GCNSchedStrategy.h.

References TargetOccupancy.

Referenced by llvm::GCNIterativeScheduler::scheduleLegacyMaxOccupancy().

Member Data Documentation

◆ CurrentStage

SmallVectorImpl<GCNSchedStageID>::iterator llvm::GCNSchedStrategy::CurrentStage = nullptr

protected

Definition at line 74 of file GCNSchedStrategy.h.

Referenced by advanceStage(), getCurrentStage(), getNextStage(), and hasNextStage().

◆ DownwardTracker

GCNDownwardRPTracker llvm::GCNSchedStrategy::DownwardTracker

mutableprotected

Definition at line 77 of file GCNSchedStrategy.h.

Referenced by GCNSchedStrategy(), getDownwardTracker(), initCandidate(), pickNodeFromQueue(), and schedNode().

◆ ErrorMargin

unsigned llvm::GCNSchedStrategy::ErrorMargin = 3

Definition at line 94 of file GCNSchedStrategy.h.

Referenced by initialize().

◆ HasHighPressure

bool llvm::GCNSchedStrategy::HasHighPressure

Definition at line 85 of file GCNSchedStrategy.h.

Referenced by GCNSchedStrategy(), and initCandidate().

◆ HighRPSGPRBias

const unsigned llvm::GCNSchedStrategy::HighRPSGPRBias = 7

Definition at line 97 of file GCNSchedStrategy.h.

◆ HighRPVGPRBias

const unsigned llvm::GCNSchedStrategy::HighRPVGPRBias = 7

Definition at line 100 of file GCNSchedStrategy.h.

◆ KnownExcessRP

bool llvm::GCNSchedStrategy::KnownExcessRP = false

Definition at line 89 of file GCNSchedStrategy.h.

Referenced by initialize().

◆ MaxPressure

std::vector<unsigned> llvm::GCNSchedStrategy::MaxPressure

protected

Definition at line 60 of file GCNSchedStrategy.h.

Referenced by initCandidate().

◆ MF

MachineFunction* llvm::GCNSchedStrategy::MF

protected

Definition at line 68 of file GCNSchedStrategy.h.

Referenced by GCNSchedStrategy(), and initialize().

◆ Pressure

std::vector<unsigned> llvm::GCNSchedStrategy::Pressure

protected

Definition at line 58 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and pickNodeFromQueue().

◆ SchedStages

SmallVector<GCNSchedStageID, 4> llvm::GCNSchedStrategy::SchedStages

protected

Definition at line 71 of file GCNSchedStrategy.h.

Referenced by advanceStage(), llvm::GCNMaxILPSchedStrategy::GCNMaxILPSchedStrategy(), llvm::GCNMaxMemoryClauseSchedStrategy::GCNMaxMemoryClauseSchedStrategy(), llvm::GCNMaxOccupancySchedStrategy::GCNMaxOccupancySchedStrategy(), getCurrentStage(), getNextStage(), and hasNextStage().

◆ SGPRCriticalLimit

unsigned llvm::GCNSchedStrategy::SGPRCriticalLimit

Definition at line 102 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and initialize().

◆ SGPRExcessLimit

unsigned llvm::GCNSchedStrategy::SGPRExcessLimit

protected

Definition at line 62 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and initialize().

◆ SGPRLimitBias

unsigned llvm::GCNSchedStrategy::SGPRLimitBias = 0

Definition at line 106 of file GCNSchedStrategy.h.

Referenced by initialize().

◆ TargetOccupancy

unsigned llvm::GCNSchedStrategy::TargetOccupancy

protected

Definition at line 66 of file GCNSchedStrategy.h.

Referenced by GCNSchedStrategy(), getTargetOccupancy(), initialize(), and setTargetOccupancy().

◆ UpwardTracker

GCNUpwardRPTracker llvm::GCNSchedStrategy::UpwardTracker

mutableprotected

Definition at line 80 of file GCNSchedStrategy.h.

Referenced by GCNSchedStrategy(), getUpwardTracker(), initCandidate(), pickNodeFromQueue(), and schedNode().

◆ VGPRCriticalLimit

unsigned llvm::GCNSchedStrategy::VGPRCriticalLimit

Definition at line 104 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and initialize().

◆ VGPRExcessLimit

unsigned llvm::GCNSchedStrategy::VGPRExcessLimit

protected

Definition at line 64 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and initialize().

◆ VGPRLimitBias

unsigned llvm::GCNSchedStrategy::VGPRLimitBias = 0

Definition at line 108 of file GCNSchedStrategy.h.

Referenced by initialize().

The documentation for this class was generated from the following files:

lib/Target/AMDGPU/GCNSchedStrategy.h
lib/Target/AMDGPU/GCNSchedStrategy.cpp

Public Member Functions

Public Attributes

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ GCNSchedStrategy()

Member Function Documentation

◆ advanceStage()

◆ getCurrentStage()

◆ getDownwardTracker()

◆ getNextStage()

◆ getTargetOccupancy()

◆ getUpwardTracker()

◆ hasNextStage()

◆ initCandidate()

◆ initialize()

◆ pickNode()

◆ pickNodeBidirectional()

◆ pickNodeFromQueue()

◆ schedNode()

◆ setTargetOccupancy()

Member Data Documentation

◆ CurrentStage

◆ DownwardTracker

◆ ErrorMargin

◆ HasHighPressure

◆ HighRPSGPRBias

◆ HighRPVGPRBias

◆ KnownExcessRP

◆ MaxPressure

◆ MF

◆ Pressure

◆ SchedStages

◆ SGPRCriticalLimit

◆ SGPRExcessLimit

◆ SGPRLimitBias

◆ TargetOccupancy

◆ UpwardTracker

◆ VGPRCriticalLimit

◆ VGPRExcessLimit

◆ VGPRLimitBias