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

PostGenericScheduler - Interface to the scheduling algorithm used by ScheduleDAGMI. More...

#include "llvm/CodeGen/MachineScheduler.h"

Inheritance diagram for llvm::PostGenericScheduler:
Inheritance graph
[legend]

Public Member Functions

 PostGenericScheduler (const MachineSchedContext *C)
 
 ~PostGenericScheduler () override=default
 
void initPolicy (MachineBasicBlock::iterator Begin, MachineBasicBlock::iterator End, unsigned NumRegionInstrs) override
 Optionally override the per-region scheduling policy.
 
bool shouldTrackPressure () const override
 PostRA scheduling does not track pressure.
 
void initialize (ScheduleDAGMI *Dag) override
 Initialize the strategy after building the DAG for a new region.
 
void registerRoots () override
 Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).
 
SUnitpickNode (bool &IsTopNode) override
 Pick the next node to schedule.
 
SUnitpickNodeBidirectional (bool &IsTopNode)
 Pick the best candidate node from either the top or bottom queue.
 
void scheduleTree (unsigned SubtreeID) override
 Scheduler callback to notify that a new subtree is scheduled.
 
void schedNode (SUnit *SU, bool IsTopNode) override
 Called after ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.
 
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.
 
- Public Member Functions inherited from llvm::MachineSchedStrategy
virtual ~MachineSchedStrategy ()=default
 
virtual void initPolicy (MachineBasicBlock::iterator Begin, MachineBasicBlock::iterator End, unsigned NumRegionInstrs)
 Optionally override the per-region scheduling policy.
 
virtual void dumpPolicy () const
 
virtual bool shouldTrackPressure () const
 Check if pressure tracking is needed before building the DAG and initializing this strategy.
 
virtual bool shouldTrackLaneMasks () const
 Returns true if lanemasks should be tracked.
 
virtual bool doMBBSchedRegionsTopDown () const
 
virtual void initialize (ScheduleDAGMI *DAG)=0
 Initialize the strategy after building the DAG for a new region.
 
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 registerRoots ()
 Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).
 
virtual SUnitpickNode (bool &IsTopNode)=0
 Pick the next node to schedule, or return NULL.
 
virtual void scheduleTree (unsigned SubtreeID)
 Scheduler callback to notify that a new subtree is scheduled.
 
virtual void schedNode (SUnit *SU, bool IsTopNode)=0
 Notify MachineSchedStrategy that ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.
 
virtual void releaseTopNode (SUnit *SU)=0
 When all predecessor dependencies have been resolved, free this node for top-down scheduling.
 
virtual void releaseBottomNode (SUnit *SU)=0
 When all successor dependencies have been resolved, free this node for bottom-up scheduling.
 

Protected Member Functions

virtual bool tryCandidate (SchedCandidate &Cand, SchedCandidate &TryCand)
 Apply a set of heuristics to a new candidate for PostRA scheduling.
 
void pickNodeFromQueue (SchedBoundary &Zone, SchedCandidate &Cand)
 
- 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.
 
void traceCandidate (const SchedCandidate &Cand)
 

Protected Attributes

ScheduleDAGMIDAG = nullptr
 
SchedBoundary Top
 
SchedBoundary Bot
 
MachineSchedPolicy RegionPolicy
 
SchedCandidate TopCand
 Candidate last picked from Top boundary.
 
SchedCandidate BotCand
 Candidate last picked from Bot boundary.
 
- 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 chargetReasonStr (GenericSchedulerBase::CandReason Reason)
 

Detailed Description

PostGenericScheduler - Interface to the scheduling algorithm used by ScheduleDAGMI.

Callbacks from ScheduleDAGMI: initPolicy -> initialize(DAG) -> registerRoots -> pickNode ...

Definition at line 1292 of file MachineScheduler.h.

Constructor & Destructor Documentation

◆ PostGenericScheduler()

llvm::PostGenericScheduler::PostGenericScheduler ( const MachineSchedContext C)
inline

Definition at line 1305 of file MachineScheduler.h.

◆ ~PostGenericScheduler()

llvm::PostGenericScheduler::~PostGenericScheduler ( )
overridedefault

Member Function Documentation

◆ initialize()

void PostGenericScheduler::initialize ( ScheduleDAGMI DAG)
overridevirtual

◆ initPolicy()

void PostGenericScheduler::initPolicy ( MachineBasicBlock::iterator  Begin,
MachineBasicBlock::iterator  End,
unsigned  NumRegionInstrs 
)
overridevirtual

Optionally override the per-region scheduling policy.

Reimplemented from llvm::MachineSchedStrategy.

Definition at line 3902 of file MachineScheduler.cpp.

References llvm::MISchedPostRASched::Bidirectional, llvm::MISchedPostRASched::BottomUp, llvm::PostRADirection, and llvm::MISchedPostRASched::TopDown.

◆ pickNode()

SUnit * PostGenericScheduler::pickNode ( bool IsTopNode)
overridevirtual

◆ pickNodeBidirectional()

SUnit * PostGenericScheduler::pickNodeBidirectional ( bool IsTopNode)

◆ pickNodeFromQueue()

void PostGenericScheduler::pickNodeFromQueue ( SchedBoundary Zone,
SchedCandidate Cand 
)
protected

◆ registerRoots()

void PostGenericScheduler::registerRoots ( )
overridevirtual

Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).

Reimplemented from llvm::MachineSchedStrategy.

Definition at line 3917 of file MachineScheduler.cpp.

References llvm::SchedRemainder::CriticalPath, llvm::dbgs(), llvm::DumpCriticalPathLength, llvm::errs(), llvm::ScheduleDAG::ExitSU, llvm::SUnit::getDepth(), LLVM_DEBUG, and llvm::GenericSchedulerBase::Rem.

◆ releaseBottomNode()

void llvm::PostGenericScheduler::releaseBottomNode ( SUnit SU)
inlineoverridevirtual

When all successor dependencies have been resolved, free this node for bottom-up scheduling.

Implements llvm::MachineSchedStrategy.

Definition at line 1339 of file MachineScheduler.h.

References Bot, BotCand, llvm::SUnit::BotReadyCycle, llvm::SUnit::isScheduled, llvm::SchedBoundary::releaseNode(), and llvm::GenericSchedulerBase::SchedCandidate::SU.

◆ releaseTopNode()

void llvm::PostGenericScheduler::releaseTopNode ( SUnit SU)
inlineoverridevirtual

When all predecessor dependencies have been resolved, free this node for top-down scheduling.

Implements llvm::MachineSchedStrategy.

Definition at line 1332 of file MachineScheduler.h.

References llvm::SUnit::isScheduled, llvm::SchedBoundary::releaseNode(), llvm::GenericSchedulerBase::SchedCandidate::SU, Top, TopCand, and llvm::SUnit::TopReadyCycle.

◆ schedNode()

void PostGenericScheduler::schedNode ( SUnit SU,
bool  IsTopNode 
)
overridevirtual

Called after ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.

Implements llvm::MachineSchedStrategy.

Definition at line 4132 of file MachineScheduler.cpp.

References llvm::SUnit::BotReadyCycle, and llvm::SUnit::TopReadyCycle.

◆ scheduleTree()

void llvm::PostGenericScheduler::scheduleTree ( unsigned  SubtreeID)
inlineoverridevirtual

Scheduler callback to notify that a new subtree is scheduled.

Reimplemented from llvm::MachineSchedStrategy.

Definition at line 1326 of file MachineScheduler.h.

References llvm_unreachable.

◆ shouldTrackPressure()

bool llvm::PostGenericScheduler::shouldTrackPressure ( ) const
inlineoverridevirtual

PostRA scheduling does not track pressure.

Reimplemented from llvm::MachineSchedStrategy.

Definition at line 1316 of file MachineScheduler.h.

◆ tryCandidate()

bool PostGenericScheduler::tryCandidate ( SchedCandidate Cand,
SchedCandidate TryCand 
)
protectedvirtual

Member Data Documentation

◆ Bot

SchedBoundary llvm::PostGenericScheduler::Bot
protected

Definition at line 1296 of file MachineScheduler.h.

Referenced by releaseBottomNode().

◆ BotCand

SchedCandidate llvm::PostGenericScheduler::BotCand
protected

Candidate last picked from Bot boundary.

Definition at line 1302 of file MachineScheduler.h.

Referenced by releaseBottomNode().

◆ DAG

ScheduleDAGMI* llvm::PostGenericScheduler::DAG = nullptr
protected

Definition at line 1294 of file MachineScheduler.h.

Referenced by llvm::PPCPostRASchedStrategy::tryCandidate().

◆ RegionPolicy

MachineSchedPolicy llvm::PostGenericScheduler::RegionPolicy
protected

Definition at line 1297 of file MachineScheduler.h.

◆ Top

SchedBoundary llvm::PostGenericScheduler::Top
protected

◆ TopCand

SchedCandidate llvm::PostGenericScheduler::TopCand
protected

Candidate last picked from Top boundary.

Definition at line 1300 of file MachineScheduler.h.

Referenced by releaseTopNode().


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