LLVM  16.0.0git
Public Member Functions | Public Attributes | Protected Member Functions | Protected Attributes | List of all members
llvm::GCNSchedStrategy Class Reference

This is a minimal scheduler strategy. More...

#include "Target/AMDGPU/GCNSchedStrategy.h"

Inheritance diagram for llvm::GCNSchedStrategy:
Inheritance graph
[legend]
Collaboration diagram for llvm::GCNSchedStrategy:
Collaboration graph
[legend]

Public Member Functions

 GCNSchedStrategy (const MachineSchedContext *C)
 
SUnitpickNode (bool &IsTopNode) override
 Pick the best node to balance the schedule. Implements MachineSchedStrategy. More...
 
void initialize (ScheduleDAGMI *DAG) override
 Initialize the strategy after building the DAG for a new region. More...
 
unsigned getTargetOccupancy ()
 
void setTargetOccupancy (unsigned Occ)
 
GCNSchedStageID getCurrentStage ()
 
bool advanceStage ()
 
bool hasNextStage () const
 
GCNSchedStageID getNextStage () const
 
- 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. More...
 
void dumpPolicy () const override
 
bool shouldTrackPressure () const override
 Check if pressure tracking is needed before building the DAG and initializing this strategy. More...
 
bool shouldTrackLaneMasks () const override
 Returns true if lanemasks should be tracked. More...
 
void schedNode (SUnit *SU, bool IsTopNode) override
 Update the scheduler's state after scheduling a node. More...
 
void releaseTopNode (SUnit *SU) override
 When all predecessor dependencies have been resolved, free this node for top-down scheduling. More...
 
void releaseBottomNode (SUnit *SU) override
 When all successor dependencies have been resolved, free this node for bottom-up scheduling. More...
 
void registerRoots () override
 Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU). More...
 
- 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. More...
 
virtual void leaveMBB ()
 Tell the strategy that current MBB is done. More...
 
virtual void scheduleTree (unsigned SubtreeID)
 Scheduler callback to notify that a new subtree is scheduled. More...
 

Public Attributes

bool HasHighPressure
 
const unsigned DefaultErrorMargin = 3
 
const unsigned HighRPErrorMargin = 10
 
unsigned ErrorMargin = DefaultErrorMargin
 
unsigned SGPRCriticalLimit
 
unsigned VGPRCriticalLimit
 

Protected Member Functions

SUnitpickNodeBidirectional (bool &IsTopNode)
 
void pickNodeFromQueue (SchedBoundary &Zone, const CandPolicy &ZonePolicy, const RegPressureTracker &RPTracker, SchedCandidate &Cand)
 
void initCandidate (SchedCandidate &Cand, SUnit *SU, bool AtTop, const RegPressureTracker &RPTracker, const SIRegisterInfo *SRI, unsigned SGPRPressure, unsigned VGPRPressure)
 
- 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. More...
 
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. More...
 
SUnitpickNodeBidirectional (bool &IsTopNode)
 Pick the best candidate node from either the top or bottom queue. More...
 
void pickNodeFromQueue (SchedBoundary &Zone, const CandPolicy &ZonePolicy, const RegPressureTracker &RPTracker, SchedCandidate &Candidate)
 Pick the best candidate from the queue. More...
 
void reschedulePhysReg (SUnit *SU, bool isTop)
 
- Protected Member Functions inherited from llvm::GenericSchedulerBase
 GenericSchedulerBase (const MachineSchedContext *C)
 
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. More...
 
void traceCandidate (const SchedCandidate &Cand)
 

Protected Attributes

std::vector< unsigned > Pressure
 
std::vector< unsigned > MaxPressure
 
unsigned SGPRExcessLimit
 
unsigned VGPRExcessLimit
 
unsigned TargetOccupancy
 
MachineFunctionMF
 
SmallVector< GCNSchedStageID, 4 > SchedStages
 
SmallVectorImpl< GCNSchedStageID >::iterator CurrentStage = nullptr
 
- Protected Attributes inherited from llvm::GenericScheduler
ScheduleDAGMILiveDAG = nullptr
 
MachineSchedPolicy RegionPolicy
 
SchedBoundary Top
 
SchedBoundary Bot
 
SchedCandidate TopCand
 Candidate last picked from Top boundary. More...
 
SchedCandidate BotCand
 Candidate last picked from Bot boundary. More...
 
- Protected Attributes inherited from llvm::GenericSchedulerBase
const MachineSchedContextContext
 
const TargetSchedModelSchedModel = nullptr
 
const TargetRegisterInfoTRI = nullptr
 
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, NextDefUse,
  NodeOrder
}
 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 42 of file GCNSchedStrategy.h.

Constructor & Destructor Documentation

◆ GCNSchedStrategy()

GCNSchedStrategy::GCNSchedStrategy ( const MachineSchedContext C)

Definition at line 42 of file GCNSchedStrategy.cpp.

Member Function Documentation

◆ advanceStage()

bool GCNSchedStrategy::advanceStage ( )

Definition at line 323 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

◆ getCurrentStage()

GCNSchedStageID GCNSchedStrategy::getCurrentStage ( )

Definition at line 318 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

◆ getNextStage()

GCNSchedStageID GCNSchedStrategy::getNextStage ( ) const

Definition at line 338 of file GCNSchedStrategy.cpp.

References assert(), CurrentStage, and SchedStages.

Referenced by llvm::GCNSchedStage::revertScheduling().

◆ getTargetOccupancy()

unsigned llvm::GCNSchedStrategy::getTargetOccupancy ( )
inline

Definition at line 97 of file GCNSchedStrategy.h.

References TargetOccupancy.

Referenced by llvm::GCNSchedStage::checkScheduling().

◆ hasNextStage()

bool GCNSchedStrategy::hasNextStage ( ) const

◆ initCandidate()

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

◆ initialize()

void GCNSchedStrategy::initialize ( ScheduleDAGMI DAG)
overridevirtual

◆ pickNode()

SUnit * GCNSchedStrategy::pickNode ( bool &  IsTopNode)
overridevirtual

◆ pickNodeBidirectional()

SUnit * GCNSchedStrategy::pickNodeBidirectional ( bool &  IsTopNode)
protected

◆ pickNodeFromQueue()

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

◆ setTargetOccupancy()

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

Member Data Documentation

◆ CurrentStage

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

Definition at line 71 of file GCNSchedStrategy.h.

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

◆ DefaultErrorMargin

const unsigned llvm::GCNSchedStrategy::DefaultErrorMargin = 3

◆ ErrorMargin

unsigned llvm::GCNSchedStrategy::ErrorMargin = DefaultErrorMargin

◆ HasHighPressure

bool llvm::GCNSchedStrategy::HasHighPressure

◆ HighRPErrorMargin

const unsigned llvm::GCNSchedStrategy::HighRPErrorMargin = 10

Definition at line 83 of file GCNSchedStrategy.h.

Referenced by llvm::UnclusteredHighRPStage::initGCNSchedStage().

◆ MaxPressure

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

Definition at line 57 of file GCNSchedStrategy.h.

Referenced by initCandidate().

◆ MF

MachineFunction* llvm::GCNSchedStrategy::MF
protected

Definition at line 65 of file GCNSchedStrategy.h.

Referenced by initialize().

◆ Pressure

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

Definition at line 55 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and pickNodeFromQueue().

◆ SchedStages

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

◆ SGPRCriticalLimit

unsigned llvm::GCNSchedStrategy::SGPRCriticalLimit

◆ SGPRExcessLimit

unsigned llvm::GCNSchedStrategy::SGPRExcessLimit
protected

Definition at line 59 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and initialize().

◆ TargetOccupancy

unsigned llvm::GCNSchedStrategy::TargetOccupancy
protected

Definition at line 63 of file GCNSchedStrategy.h.

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

◆ VGPRCriticalLimit

unsigned llvm::GCNSchedStrategy::VGPRCriticalLimit

◆ VGPRExcessLimit

unsigned llvm::GCNSchedStrategy::VGPRExcessLimit
protected

Definition at line 61 of file GCNSchedStrategy.h.

Referenced by initCandidate(), and initialize().


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