LLVM  9.0.0svn
Namespaces | Macros | Functions
GCNILPSched.cpp File Reference
#include "llvm/CodeGen/ScheduleDAG.h"
Include dependency graph for GCNILPSched.cpp:

Go to the source code of this file.

Namespaces

 llvm
 This class represents lattice values for constants.
 

Macros

#define DEBUG_TYPE   "machine-scheduler"
 

Functions

static unsigned CalcNodeSethiUllmanNumber (const SUnit *SU, std::vector< unsigned > &SUNumbers)
 CalcNodeSethiUllmanNumber - Compute Sethi Ullman number. More...
 
static unsigned closestSucc (const SUnit *SU)
 closestSucc - Returns the scheduled cycle of the successor which is closest to the current cycle. More...
 
static unsigned calcMaxScratches (const SUnit *SU)
 calcMaxScratches - Returns an cost estimate of the worse case requirement for scratch registers, i.e. More...
 
static int BUCompareLatency (const SUnit *left, const SUnit *right)
 
std::vector< const SUnit * > llvm::makeGCNILPScheduler (ArrayRef< const SUnit *> BotRoots, const ScheduleDAG &DAG)
 

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE   "machine-scheduler"

Definition at line 17 of file GCNILPSched.cpp.

Function Documentation

◆ BUCompareLatency()

static int BUCompareLatency ( const SUnit left,
const SUnit right 
)
static

◆ calcMaxScratches()

static unsigned calcMaxScratches ( const SUnit SU)
static

calcMaxScratches - Returns an cost estimate of the worse case requirement for scratch registers, i.e.

number of data dependencies.

Definition at line 121 of file GCNILPSched.cpp.

References llvm::SDep::isCtrl(), and llvm::SUnit::Preds.

Referenced by BUCompareLatency().

◆ CalcNodeSethiUllmanNumber()

static unsigned CalcNodeSethiUllmanNumber ( const SUnit SU,
std::vector< unsigned > &  SUNumbers 
)
static

CalcNodeSethiUllmanNumber - Compute Sethi Ullman number.

Smaller number is the higher priority.

Definition at line 58 of file GCNILPSched.cpp.

References assert(), llvm::SDep::getSUnit(), llvm::SDep::isCtrl(), llvm::SUnit::NodeNum, llvm::SUnit::NumPreds, llvm::SUnit::NumSuccs, and llvm::SUnit::Preds.

◆ closestSucc()

static unsigned closestSucc ( const SUnit SU)
static

closestSucc - Returns the scheduled cycle of the successor which is closest to the current cycle.

Definition at line 106 of file GCNILPSched.cpp.

References llvm::SUnit::getHeight(), llvm::SDep::getSUnit(), llvm::SDep::isCtrl(), and llvm::SUnit::Succs.

Referenced by BUCompareLatency().