LLVM
15.0.0git
|
PostGenericScheduler - Interface to the scheduling algorithm used by ScheduleDAGMI. More...
#include "llvm/CodeGen/MachineScheduler.h"
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. More... | |
bool | shouldTrackPressure () const override |
PostRA scheduling does not track pressure. More... | |
void | initialize (ScheduleDAGMI *Dag) override |
Initialize the strategy after building the DAG for a new region. More... | |
void | registerRoots () override |
Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU). More... | |
SUnit * | pickNode (bool &IsTopNode) override |
Pick the next node to schedule. More... | |
void | scheduleTree (unsigned SubtreeID) override |
Scheduler callback to notify that a new subtree is scheduled. More... | |
void | schedNode (SUnit *SU, bool IsTopNode) override |
Called after ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes. 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... | |
![]() | |
virtual | ~MachineSchedStrategy ()=default |
virtual void | dumpPolicy () const |
virtual bool | shouldTrackLaneMasks () const |
Returns true if lanemasks should be tracked. More... | |
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... | |
Protected Member Functions | |
virtual bool | tryCandidate (SchedCandidate &Cand, SchedCandidate &TryCand) |
Apply a set of heuristics to a new candidate for PostRA scheduling. More... | |
void | pickNodeFromQueue (SchedCandidate &Cand) |
![]() | |
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 | |
ScheduleDAGMI * | DAG = nullptr |
SchedBoundary | Top |
SmallVector< SUnit *, 8 > | BotRoots |
![]() | |
const MachineSchedContext * | Context |
const TargetSchedModel * | SchedModel = nullptr |
const TargetRegisterInfo * | TRI = nullptr |
SchedRemainder | Rem |
Additional Inherited Members | |
![]() | |
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 const char * | getReasonStr (GenericSchedulerBase::CandReason Reason) |
PostGenericScheduler - Interface to the scheduling algorithm used by ScheduleDAGMI.
Callbacks from ScheduleDAGMI: initPolicy -> initialize(DAG) -> registerRoots -> pickNode ...
Definition at line 1034 of file MachineScheduler.h.
|
inline |
Definition at line 1041 of file MachineScheduler.h.
|
overridedefault |
|
overridevirtual |
Initialize the strategy after building the DAG for a new region.
Implements llvm::MachineSchedStrategy.
Reimplemented in llvm::PPCPostRASchedStrategy.
Definition at line 3513 of file MachineScheduler.cpp.
References llvm::TargetInstrInfo::CreateTargetMIHazardRecognizer(), llvm::tgtok::Dag, llvm::TargetSubtargetInfo::getInstrInfo(), llvm::TargetSchedModel::getInstrItineraries(), llvm::ScheduleDAGInstrs::getSchedModel(), llvm::MachineFunction::getSubtarget(), llvm::SchedRemainder::init(), llvm::ScheduleDAG::MF, llvm::GenericSchedulerBase::Rem, llvm::GenericSchedulerBase::SchedModel, llvm::ScheduleDAG::TRI, and llvm::GenericSchedulerBase::TRI.
Referenced by llvm::PPCPostRASchedStrategy::initialize().
|
inlineoverridevirtual |
Optionally override the per-region scheduling policy.
Reimplemented from llvm::MachineSchedStrategy.
Definition at line 1046 of file MachineScheduler.h.
|
overridevirtual |
Pick the next node to schedule.
Implements llvm::MachineSchedStrategy.
Reimplemented in llvm::PPCPostRASchedStrategy.
Definition at line 3608 of file MachineScheduler.cpp.
References assert(), llvm::ScheduleDAGMI::bottom(), llvm::dbgs(), llvm::SUnit::getInstr(), llvm::SUnit::isScheduled, LLVM_DEBUG, llvm::GenericSchedulerBase::NoCand, llvm::SUnit::NodeNum, llvm::GenericSchedulerBase::Only1, llvm::GenericSchedulerBase::SchedCandidate::Policy, llvm::GenericSchedulerBase::SchedCandidate::Reason, llvm::GenericSchedulerBase::setPolicy(), llvm::GenericSchedulerBase::SchedCandidate::SU, llvm::ScheduleDAGMI::top(), and tracePick().
Referenced by llvm::PPCPostRASchedStrategy::pickNode().
|
protected |
Definition at line 3593 of file MachineScheduler.cpp.
References llvm::GenericSchedulerBase::SchedCandidate::AtTop, llvm::GenericSchedulerBase::SchedCandidate::initResourceDelta(), LLVM_DEBUG, llvm::GenericSchedulerBase::SchedCandidate::Policy, llvm::GenericSchedulerBase::SchedModel, llvm::GenericSchedulerBase::SchedCandidate::setBest(), llvm::GenericSchedulerBase::SchedCandidate::SU, and llvm::GenericSchedulerBase::traceCandidate().
|
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 3532 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.
|
inlineoverridevirtual |
When all successor dependencies have been resolved, free this node for bottom-up scheduling.
Implements llvm::MachineSchedStrategy.
Definition at line 1074 of file MachineScheduler.h.
References BotRoots.
|
inlineoverridevirtual |
When all predecessor dependencies have been resolved, free this node for top-down scheduling.
Implements llvm::MachineSchedStrategy.
Definition at line 1067 of file MachineScheduler.h.
References llvm::SUnit::isScheduled, llvm::SchedBoundary::releaseNode(), Top, and llvm::SUnit::TopReadyCycle.
|
overridevirtual |
Called after ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.
Implements llvm::MachineSchedStrategy.
Definition at line 3641 of file MachineScheduler.cpp.
References llvm::max(), and llvm::SUnit::TopReadyCycle.
|
inlineoverridevirtual |
Scheduler callback to notify that a new subtree is scheduled.
Reimplemented from llvm::MachineSchedStrategy.
Definition at line 1061 of file MachineScheduler.h.
References llvm_unreachable.
|
inlineoverridevirtual |
PostRA scheduling does not track pressure.
Reimplemented from llvm::MachineSchedStrategy.
Definition at line 1053 of file MachineScheduler.h.
|
protectedvirtual |
Apply a set of heuristics to a new candidate for PostRA scheduling.
Cand | provides the policy and current best candidate. |
TryCand | refers to the next SUnit candidate, otherwise uninitialized. |
true
if TryCand is better than Cand (Reason is NOT NoCand) Reimplemented in llvm::PPCPostRASchedStrategy, and llvm::AArch64PostRASchedStrategy.
Definition at line 3551 of file MachineScheduler.cpp.
References llvm::GenericSchedulerBase::Cluster, llvm::GenericSchedulerBase::SchedResourceDelta::CritResources, llvm::GenericSchedulerBase::SchedResourceDelta::DemandedResources, llvm::ScheduleDAGMI::getNextClusterSucc(), llvm::GenericSchedulerBase::SchedCandidate::isValid(), llvm::GenericSchedulerBase::NoCand, llvm::SUnit::NodeNum, llvm::GenericSchedulerBase::NodeOrder, llvm::GenericSchedulerBase::SchedCandidate::Policy, llvm::GenericSchedulerBase::SchedCandidate::Reason, llvm::GenericSchedulerBase::CandPolicy::ReduceLatency, llvm::GenericSchedulerBase::SchedCandidate::ResDelta, llvm::GenericSchedulerBase::ResourceDemand, llvm::GenericSchedulerBase::ResourceReduce, llvm::GenericSchedulerBase::Stall, llvm::GenericSchedulerBase::SchedCandidate::SU, llvm::tryGreater(), llvm::tryLatency(), and llvm::tryLess().
Referenced by llvm::AArch64PostRASchedStrategy::tryCandidate().
|
protected |
Definition at line 1038 of file MachineScheduler.h.
Referenced by releaseBottomNode().
|
protected |
Definition at line 1036 of file MachineScheduler.h.
Referenced by llvm::PPCPostRASchedStrategy::tryCandidate().
|
protected |
Definition at line 1037 of file MachineScheduler.h.
Referenced by releaseTopNode(), and llvm::PPCPostRASchedStrategy::tryCandidate().