This class builds the dependence graph for the instructions in a loop, and attempts to schedule the instructions using the SMS algorithm.
Synopsis
Declared in <llvm/CodeGen/MachinePipeliner.h>
class SwingSchedulerDAG
: public ScheduleDAGInstrs
Base Classes
Name |
Description |
A ScheduleDAG for scheduling lists of MachineInstr. |
Type Aliases
Name |
Description |
List of SUnits associated with a memory value during DAG construction. |
Enums
Name |
Description |
The direction that should be used to dump the scheduled Sequence. |
Member Functions
Name |
Description |
|
Construct a swing scheduler DAG for loop |
|
Copy assignment is deleted; ScheduleDAG is passed by reference only. |
IsReachable ‐ Checks if SU is reachable from TargetSU. |
|
Verifies that all SUnits were scheduled and that their state is consistent. Returns the number of scheduled SUnits. |
|
|
Adds custom features for a visualization of the ScheduleDAG. |
Add a DAG edge to the given SU with the given predecessor dependence data. |
|
Append a post‐processing DAG mutation. |
|
Adds dependencies from region instructions to the scheduling barrier. |
|
Apply a deferred instruction change for |
|
Returns an iterator to the top of the current scheduling region. |
|
Builds SUnits for the current scheduling region. |
|
True if an edge can be added from PredSU to SuccSU without creating a cycle. |
|
Clears the DAG state (between regions). |
|
|
Returns true if MBB scheduling regions should be handled top‐down. |
|
Dumps the scheduling DAG for debugging. |
|
Dumps a single scheduling unit for debugging. |
Dump the printable name of |
|
Returns an iterator to the bottom of the current scheduling region. |
|
|
Initializes DAG and scheduler state for a new scheduling region. |
|
Called when the scheduler has finished scheduling the current region. |
|
Allow targets to perform final scheduling actions at the level of the whole MachineFunction. By default does nothing. |
|
Finish the current basic block after scheduling. |
Fixes register kill flags that scheduling has made invalid. |
|
Fix register overlaps among the scheduled instructions in |
|
Return the latest time an instruction my be scheduled. |
|
Return the earliest time an instruction may be scheduled. |
|
Get the specific cluster, return nullptr for InvalidClusterId. |
|
Returns the array of the clusters. |
|
|
Returns a label for the region of code covered by the DAG. |
Return the swing scheduler dependence graph. |
|
The depth, in the dependence graph, for a node. |
|
|
Returns a label for a DAG node that points to an instruction. |
The height, in the dependence graph, for a node. |
|
Return the new base register that was stored away for the changed instruction. |
|
Returns the MCInstrDesc of this SUnit. Returns NULL for SDNodes without a machine opcode. |
|
The mobility function, which the number of slots in which an instruction may be scheduled. |
|
Returns an existing SUnit for this MI, or nullptr. |
|
Resolves and cache a resolved scheduling class for an SUnit. |
|
Gets the machine model for instruction scheduling. |
|
The maximum unweighted length of a path from an arbitrary node to the given node in which each edge has latency 0 |
|
The maximum unweighted length of a path from the given node to an arbitrary node in which each edge has latency 0 |
|
Return true if the loop kernel has been scheduled. |
|
Return true if |
|
Creates a new SUnit and return a ptr to it. |
|
|
Build the dependence graph and attempt to schedule the loop with SMS. |
Sets the direction used when dumping the scheduled sequence. |
|
Whether regions with a single MI should be scheduled. |
|
|
Prepares to perform scheduling in the given block. |
|
Static Member Functions
Name |
Description |
Return true if |
Data Members
Name |
Description |
Special node for the region entry. |
|
Special node for the region exit. |
|
Machine function |
|
Virtual/real register map |
|
The scheduling units. |
|
When true, stress‐test the scheduler. |
|
Target instruction information |
|
Target processor |
|
Target processor register info |
Protected Types
Name |
Description |
A map from ValueType to SUList, used during DAG construction, as a means of remembering which SUs depend on which memory locations. |
Protected Type Aliases
Name |
Description |
Pairs of DBG_VALUE instructions and the instructions they follow. |
Protected Member Functions
Name |
Description |
Adds barrier‐chain edges from all SUs in |
|
|
|
Adds a chain edge between SUa and SUb, but only if both AAResults and Target fail to deny the dependency. |
|
Adds data dependencies for the physical‐register operand at |
|
Adds all physical‐register dependencies for the operand at |
|
Adds virtual‐register definition dependencies for the operand at |
|
Adds virtual‐register use dependencies for the operand at |
|
Returns true if the def register in |
|
Dump |
|
Returns a (possibly null) pointer to the current BatchAAResults. |
|
Returns a mask for which lanes get read/written by the given (register) machine operand. |
|
Creates an SUnit for each instruction in the current region. |
Protected Data Members
Name |
Description |
Optional batch alias‐analysis results used while adding memory deps. |
|
The block in which to insert instructions |
|
Generic side‐effecting instruction that acts as a scheduling barrier. |
|
True if this scheduler can safely include terminators as DAG nodes. |
|
Clusters of related SUnits discovered while building the DAG. |
|
Tracks the last instruction(s) in this region defining each virtual register. There may be multiple current definitions for a register with disjunct lanemasks. |
|
Tracks the last instructions in this region using each virtual register. |
|
Remember instruction that precedes DBG_VALUE. These are generated by buildSchedGraph but persist so they can be referenced when emitting the final schedule. |
|
Map from register units to SUnits that define them in the current walk. |
|
Direction used when dumping the schedule. |
|
First DBG_VALUE instruction preceding the scheduled region, if any. |
|
Set of live physical registers for updating kill flags. |
|
Frame information for the function. |
|
After calling BuildSchedGraph, each machine instruction in the current scheduling region is mapped to an SUnit. |
|
Loop information for the function. |
|
Number of memory operations processed while building the DAG. |
|
Instructions in this region (distance(RegionBegin, RegionEnd)). |
|
The beginning of the range to be scheduled. |
|
The end of the range to be scheduled. |
|
True if the DAG builder should remove kill flags (in preparation for rescheduling). |
|
TargetSchedModel provides an interface to the machine model. |
|
True if regions with a single MI should be scheduled. |
|
Topo ‐ A topological ordering for SUnits which permits fast IsReachable and similar queries. |
|
Whether lane masks should get tracked. |
|
For an unanalyzable memory access, this Value is used in maps. |
|
Map from register units to SUnits that use them in the current walk. |
Non-Member Functions
Name |
Description |
Fuse two scheduling units so they are scheduled back to back. |
Created with MrDocs