Compute the values of each DAG node for various metrics during DFS.

Synopsis

Declared in <llvm/CodeGen/ScheduleDFS.h>

class SchedDFSResult;

Member Functions

Name

Description

SchedDFSResult [constructor]

Construct a DFS result for bottom‐up or top‐down analysis.

clear

Clear the results.

compute

Compute various metrics for the DAG with given roots.

empty

Return true if this DFSResult is uninitialized.

getILP

Get the ILP value for a DAG node.

getNumInstrs

Get the number of instructions in the given subtree and its children.

getNumSubInstrs

Get the number of instructions in the given subtree not including children.

getNumSubtrees

The number of subtrees detected in this DAG.

getSubtreeID

Get the ID of the subtree the given DAG node belongs to.

getSubtreeLevel

Get the connection level of a subtree.

getSubtreeLimit

Get the node cutoff before subtrees are considered significant.

resize

Initialize the result data with the size of the DAG.

scheduleTree

Scheduler callback to update SubtreeConnectLevels when a tree is initially scheduled.

Friends

Name

Description

llvm::SchedDFSImpl

Internal DFS state used to compute SchedDFSResult metrics.

Created with MrDocs