llvm::GenericSchedulerBase

Base class for GenericScheduler candidate heuristics.

Synopsis

Declared in <llvm/CodeGen/MachineScheduler.h>

class GenericSchedulerBase
    : public MachineSchedStrategy

Description

Maintains information about scheduling candidates based on TargetSchedModel, making it easy to implement heuristics for either preRA or postRA scheduling.

Base Classes

NameDescription
MachineSchedStrategyInterface to the scheduling algorithm used by ScheduleDAGMI.

Types

NameDescription
CandPolicy Policy for scheduling the next instruction in the candidate's zone.
SchedCandidate Store the state used by GenericScheduler heuristics, required for the lifetime of one invocation of pickNode().
SchedResourceDelta Status of an instruction's critical resource consumption.

Enums

NameDescription
CandReason Represent the type of SchedCandidate found within a single queue. pickNodeBidirectional depends on these listed by decreasing priority.

Member Functions

NameDescription
doMBBSchedRegionsTopDown [virtual]Return true to process MBB scheduling regions top-down.
dumpPolicy [virtual]Dump the current scheduling policy to the debug stream.
enterMBB [virtual]Tell the strategy that MBB is about to be processed.
getPolicy [virtual]Return the current per-region scheduling policy.
initPolicy [virtual]Optionally override the per-region scheduling policy.
initialize [virtual]Initialize the strategy after building the DAG for a new region.
leaveMBB [virtual]Tell the strategy that current MBB is done.
pickNode [virtual]Pick the next node to schedule, or return NULL.
registerRoots [virtual]Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).
releaseBottomNode [virtual]Free this node for bottom-up scheduling once successors are resolved.
releaseTopNode [virtual]Free this node for top-down scheduling once predecessors are resolved.
schedNode [virtual]Notify that ScheduleDAGMI has scheduled an instruction.
scheduleTree [virtual]Scheduler callback to notify that a new subtree is scheduled.
shouldTrackLaneMasks [virtual]Return true if lane masks should be tracked while scheduling.
shouldTrackPressure [virtual]Check if pressure tracking is needed before building the DAG and initializing this strategy. Called after initPolicy.

Static Member Functions

NameDescription
getReasonStr Return a debug string for candidate selection reason Reason.

Protected Member Functions

NameDescription
GenericSchedulerBase [constructor]Construct base state from scheduling context C.
getPolicy [virtual]Return the current per-region scheduling policy.
setPolicy Update Policy for the next pick based on zone pressure and resources.
traceCandidate Trace debug information for candidate Cand.

Protected Data Members

NameDescription
BotIdx Index of the bottom boundary within the current region.
Context Pass context used to access target and analysis data.
NumRegionInstrs Number of instructions in the current scheduling region.
RegionPolicy Per-region scheduling policy for this strategy.
Rem Remainder of unscheduled latency and resources.
SchedModel Target scheduling model for the current subtarget.
TRI Target register info used by pressure heuristics.
TopIdx Index of the top boundary within the current region.

Derived Classes

NameDescription
GenericScheduler GenericScheduler shrinks the unscheduled zone using heuristics to balance the schedule.
PostGenericScheduler Post-RA generic scheduler driven by ScheduleDAGMI callbacks.