|
LLVM
3.7.0
|
#include <ResourcePriorityQueue.h>
Public Member Functions | |
| ResourcePriorityQueue (SelectionDAGISel *IS) | |
| bool | isBottomUp () const override |
| void | initNodes (std::vector< SUnit > &sunits) override |
| Initialize nodes. More... | |
| void | addNode (const SUnit *SU) override |
| void | updateNode (const SUnit *SU) override |
| void | releaseState () override |
| unsigned | getLatency (unsigned NodeNum) const |
| unsigned | getNumSolelyBlockNodes (unsigned NodeNum) const |
| signed | SUSchedulingCost (SUnit *SU) |
| Single cost function reflecting benefit of scheduling SU in the current cycle. More... | |
| void | initNumRegDefsLeft (SUnit *SU) |
| InitNumRegDefsLeft - Determine the # of regs defined by this node. More... | |
| void | updateNumRegDefsLeft (SUnit *SU) |
| signed | regPressureDelta (SUnit *SU, bool RawPressure=false) |
| Estimates change in reg pressure from this SU. More... | |
| signed | rawRegPressureDelta (SUnit *SU, unsigned RCId) |
| bool | empty () const override |
| void | push (SUnit *U) override |
| SUnit * | pop () override |
| Main access point - returns next instructions to be placed in scheduling sequence. More... | |
| void | remove (SUnit *SU) override |
| void | scheduledNode (SUnit *Node) override |
| scheduledNode - Main resource tracking point. More... | |
| bool | isResourceAvailable (SUnit *SU) |
| Check if scheduling of this SU is possible in the current packet. More... | |
| void | reserveResources (SUnit *SU) |
| Keep track of available resources. More... | |
Public Member Functions inherited from llvm::SchedulingPriorityQueue | |
| SchedulingPriorityQueue (bool rf=false) | |
| virtual | ~SchedulingPriorityQueue () |
| bool | hasReadyFilter () const |
| virtual bool | tracksRegPressure () const |
| virtual bool | isReady (SUnit *) const |
| void | push_all (const std::vector< SUnit * > &Nodes) |
| virtual void | dump (ScheduleDAG *) const |
| virtual void | unscheduledNode (SUnit *) |
| void | setCurCycle (unsigned Cycle) |
| unsigned | getCurCycle () const |
Definition at line 38 of file ResourcePriorityQueue.h.
| ResourcePriorityQueue::ResourcePriorityQueue | ( | SelectionDAGISel * | IS | ) |
Definition at line 44 of file ResourcePriorityQueue.cpp.
References llvm::TargetInstrInfo::CreateTargetScheduleState(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::TargetRegisterInfo::getNumRegClasses(), llvm::TargetSubtargetInfo::getRegisterInfo(), llvm::TargetRegisterInfo::getRegPressureLimit(), llvm::MachineFunction::getSubtarget(), I, llvm::SelectionDAGISel::MF, llvm::TargetRegisterInfo::regclass_begin(), llvm::TargetRegisterInfo::regclass_end(), and llvm::SelectionDAGISel::TLI.
Implements llvm::SchedulingPriorityQueue.
Definition at line 84 of file ResourcePriorityQueue.h.
|
inlineoverridevirtual |
Implements llvm::SchedulingPriorityQueue.
Definition at line 115 of file ResourcePriorityQueue.h.
Referenced by pop().
Definition at line 94 of file ResourcePriorityQueue.h.
Referenced by llvm::resource_sort::operator()().
Definition at line 99 of file ResourcePriorityQueue.h.
Referenced by llvm::resource_sort::operator()().
|
overridevirtual |
Initialize nodes.
Implements llvm::SchedulingPriorityQueue.
Definition at line 168 of file ResourcePriorityQueue.cpp.
References initNumRegDefsLeft(), and llvm::SUnit::NodeQueueId.
| void ResourcePriorityQueue::initNumRegDefsLeft | ( | SUnit * | SU | ) |
InitNumRegDefsLeft - Determine the # of regs defined by this node.
Definition at line 547 of file ResourcePriorityQueue.cpp.
References llvm::ISD::CopyFromReg, llvm::MCInstrInfo::get(), llvm::SUnit::getNode(), llvm::MCInstrDesc::getNumDefs(), llvm::TargetOpcode::IMPLICIT_DEF, llvm::ISD::INLINEASM, fuzzer::min(), N, and llvm::SUnit::NumRegDefsLeft.
Referenced by initNodes().
|
inlineoverridevirtual |
Implements llvm::SchedulingPriorityQueue.
Definition at line 80 of file ResourcePriorityQueue.h.
Check if scheduling of this SU is possible in the current packet.
Definition at line 246 of file ResourcePriorityQueue.cpp.
References llvm::TargetOpcode::EXTRACT_SUBREG, llvm::MCInstrInfo::get(), llvm::SDNode::getGluedNode(), llvm::SDNode::getMachineOpcode(), llvm::SUnit::getNode(), I, llvm::TargetOpcode::IMPLICIT_DEF, llvm::TargetOpcode::INSERT_SUBREG, llvm::SDNode::isMachineOpcode(), llvm::TargetOpcode::REG_SEQUENCE, and llvm::TargetOpcode::SUBREG_TO_REG.
Referenced by reserveResources(), and SUSchedulingCost().
|
overridevirtual |
Main access point - returns next instructions to be placed in scheduling sequence.
Implements llvm::SchedulingPriorityQueue.
Definition at line 598 of file ResourcePriorityQueue.cpp.
References DisableDFASched, empty(), I, SUSchedulingCost(), and std::swap().
|
overridevirtual |
Implements llvm::SchedulingPriorityQueue.
Definition at line 231 of file ResourcePriorityQueue.cpp.
References I, llvm::SUnit::NodeNum, and llvm::SUnit::Succs.
Definition at line 326 of file ResourcePriorityQueue.cpp.
References llvm::TargetRegisterClass::getID(), llvm::SDValue::getNode(), llvm::SUnit::getNode(), llvm::SDNode::getNumOperands(), llvm::SDNode::getNumValues(), llvm::SDNode::getOperand(), llvm::TargetLoweringBase::getRegClassFor(), llvm::SDValue::getResNo(), llvm::SDNode::getSimpleValueType(), llvm::SDNode::isMachineOpcode(), and llvm::TargetLoweringBase::isTypeLegal().
Referenced by regPressureDelta().
Estimates change in reg pressure from this SU.
It is achieved by trivial tracking of defined and used vregs in dependent instructions. The RawPressure flag makes this function to ignore existing reg file sizes, and report raw def/use balance.
Definition at line 360 of file ResourcePriorityQueue.cpp.
References llvm::TargetRegisterClass::getID(), llvm::SUnit::getNode(), I, llvm::SDNode::isMachineOpcode(), rawRegPressureDelta(), llvm::TargetRegisterInfo::regclass_begin(), and llvm::TargetRegisterInfo::regclass_end().
Referenced by SUSchedulingCost().
|
inlineoverridevirtual |
Implements llvm::SchedulingPriorityQueue.
Definition at line 90 of file ResourcePriorityQueue.h.
|
overridevirtual |
Implements llvm::SchedulingPriorityQueue.
Definition at line 632 of file ResourcePriorityQueue.cpp.
References I, and std::swap().
| void ResourcePriorityQueue::reserveResources | ( | SUnit * | SU | ) |
Keep track of available resources.
Definition at line 289 of file ResourcePriorityQueue.cpp.
References llvm::TargetOpcode::EXTRACT_SUBREG, llvm::MCInstrInfo::get(), llvm::SDNode::getGluedNode(), llvm::SDNode::getMachineOpcode(), llvm::SUnit::getNode(), llvm::TargetOpcode::IMPLICIT_DEF, llvm::TargetOpcode::INSERT_SUBREG, llvm::SDNode::isMachineOpcode(), isResourceAvailable(), llvm::MCSchedModel::IssueWidth, llvm::TargetOpcode::REG_SEQUENCE, llvm::InstrItineraryData::SchedModel, and llvm::TargetOpcode::SUBREG_TO_REG.
Referenced by scheduledNode().
|
overridevirtual |
scheduledNode - Main resource tracking point.
Main resource tracking point.
Reimplemented from llvm::SchedulingPriorityQueue.
Definition at line 471 of file ResourcePriorityQueue.cpp.
References llvm::TargetRegisterClass::getID(), llvm::SDValue::getNode(), llvm::SUnit::getNode(), llvm::SDNode::getNumOperands(), llvm::SDNode::getNumValues(), llvm::SDNode::getOperand(), llvm::TargetLoweringBase::getRegClassFor(), llvm::SDValue::getResNo(), llvm::SDNode::getSimpleValueType(), I, llvm::SDNode::isMachineOpcode(), llvm::TargetLoweringBase::isTypeLegal(), numberCtrlDepsInSU(), numberCtrlPredInSU(), llvm::SUnit::NumPreds, llvm::SUnit::NumRegDefsLeft, llvm::SUnit::Preds, reserveResources(), and llvm::SUnit::Succs.
| signed ResourcePriorityQueue::SUSchedulingCost | ( | SUnit * | SU | ) |
Single cost function reflecting benefit of scheduling SU in the current cycle.
Returns single number reflecting benefit of scheduling SU in the current cycle.
Definition at line 401 of file ResourcePriorityQueue.cpp.
References llvm::ISD::CopyFromReg, llvm::ISD::CopyToReg, FactorOne, llvm::MCInstrInfo::get(), llvm::SUnit::getHeight(), llvm::SUnit::getNode(), llvm::ISD::INLINEASM, llvm::MCInstrDesc::isCall(), isResourceAvailable(), llvm::SUnit::isScheduled, llvm::SUnit::isScheduleHigh, N, llvm::SUnit::NodeNum, PriorityFour, PriorityOne, PriorityThree, PriorityTwo, regPressureDelta(), RegPressureThreshold, ScaleOne, ScaleThree, ScaleTwo, and llvm::ISD::TokenFactor.
Referenced by pop().
Implements llvm::SchedulingPriorityQueue.
Definition at line 88 of file ResourcePriorityQueue.h.
| void llvm::ResourcePriorityQueue::updateNumRegDefsLeft | ( | SUnit * | SU | ) |
1.8.6