|
LLVM
3.7.0
|
ScheduleDAGSDNodes - A ScheduleDAG for scheduling SDNode-based DAGs. More...
#include <ScheduleDAGSDNodes.h>
Classes | |
| class | RegDefIter |
| RegDefIter - In place iteration over the values defined by an SUnit. More... | |
Public Member Functions | |
| ScheduleDAGSDNodes (MachineFunction &mf) | |
| ~ScheduleDAGSDNodes () override | |
| void | Run (SelectionDAG *dag, MachineBasicBlock *bb) |
| Run - perform scheduling. More... | |
| SUnit * | newSUnit (SDNode *N) |
| NewSUnit - Creates a new SUnit and return a ptr to it. More... | |
| SUnit * | Clone (SUnit *N) |
| Clone - Creates a clone of the specified SUnit. More... | |
| void | BuildSchedGraph (AliasAnalysis *AA) |
| BuildSchedGraph - Build the SUnit graph from the selection dag that we are input. More... | |
| void | InitVRegCycleFlag (SUnit *SU) |
| InitVRegCycleFlag - Set isVRegCycle if this node's single use is CopyToReg and its only active data operands are CopyFromReg within a single block loop. More... | |
| void | InitNumRegDefsLeft (SUnit *SU) |
| InitNumRegDefsLeft - Determine the # of regs defined by this node. More... | |
| virtual void | computeLatency (SUnit *SU) |
| computeLatency - Compute node latency. More... | |
| virtual void | computeOperandLatency (SDNode *Def, SDNode *Use, unsigned OpIdx, SDep &dep) const |
| virtual void | Schedule ()=0 |
| Schedule - Order nodes according to selected style, filling in the Sequence member. More... | |
| void | VerifyScheduledSequence (bool isBottomUp) |
| VerifyScheduledSequence - Verify that all SUnits are scheduled and consistent with the Sequence of scheduled instructions. More... | |
| virtual MachineBasicBlock * | EmitSchedule (MachineBasicBlock::iterator &InsertPos) |
| EmitSchedule - Insert MachineInstrs into the MachineBasicBlock according to the order specified in Sequence. More... | |
| void | dumpNode (const SUnit *SU) const override |
| void | dumpSchedule () const |
| std::string | getGraphNodeLabel (const SUnit *SU) const override |
| getGraphNodeLabel - Return a label for an SUnit node in a visualization of the ScheduleDAG. More... | |
| std::string | getDAGName () const override |
| Return the basic block label. More... | |
| virtual void | getCustomGraphFeatures (GraphWriter< ScheduleDAG * > &GW) const |
Public Member Functions inherited from llvm::ScheduleDAG | |
| ScheduleDAG (MachineFunction &mf) | |
| virtual | ~ScheduleDAG () |
| void | clearDAG () |
| clearDAG - clear the DAG state (between regions). More... | |
| const MCInstrDesc * | getInstrDesc (const SUnit *SU) const |
| getInstrDesc - Return the MCInstrDesc of this SUnit. More... | |
| virtual void | viewGraph (const Twine &Name, const Twine &Title) |
| viewGraph - Pop up a GraphViz/gv window with the ScheduleDAG rendered using 'dot'. More... | |
| virtual void | viewGraph () |
| Out-of-line implementation with no arguments is handy for gdb. More... | |
| virtual void | addCustomGraphFeatures (GraphWriter< ScheduleDAG * > &) const |
| addCustomGraphFeatures - Add custom features for a visualization of the ScheduleDAG. More... | |
| unsigned | VerifyScheduledDAG (bool isBottomUp) |
| VerifyScheduledDAG - Verify that all SUnits were scheduled and that their state is consistent. More... | |
Static Public Member Functions | |
| static bool | isPassiveNode (SDNode *Node) |
| isPassiveNode - Return true if the node is a non-scheduled leaf. More... | |
Public Attributes | |
| MachineBasicBlock * | BB |
| SelectionDAG * | DAG |
| const InstrItineraryData * | InstrItins |
| std::vector< SUnit * > | Sequence |
| The schedule. Null SUnit*'s represent noop instructions. More... | |
Public Attributes inherited from llvm::ScheduleDAG | |
| const TargetMachine & | TM |
| const TargetInstrInfo * | TII |
| const TargetRegisterInfo * | TRI |
| MachineFunction & | MF |
| MachineRegisterInfo & | MRI |
| std::vector< SUnit > | SUnits |
| SUnit | EntrySU |
| SUnit | ExitSU |
| bool | StressSched |
Protected Member Functions | |
| virtual bool | forceUnitLatencies () const |
| ForceUnitLatencies - Return true if all scheduling edges should be given a latency value of one. More... | |
ScheduleDAGSDNodes - A ScheduleDAG for scheduling SDNode-based DAGs.
Edges between SUnits are initially based on edges in the SelectionDAG, and additional edges can be added by the schedulers as heuristics. SDNodes such as Constants, Registers, and a few others that are not interesting to schedulers are not allocated SUnits.
SDNodes with MVT::Glue operands are grouped along with the flagged nodes into a single SUnit so that they are scheduled together.
SDNode-based scheduling graphs do not use SDep::Anti or SDep::Output edges. Physical register dependence information is not carried in the DAG and must be handled explicitly by schedulers.
Definition at line 36 of file ScheduleDAGSDNodes.h.
|
explicit |
Definition at line 48 of file ScheduleDAGSDNodes.cpp.
|
inlineoverride |
Definition at line 47 of file ScheduleDAGSDNodes.h.
| void ScheduleDAGSDNodes::BuildSchedGraph | ( | AliasAnalysis * | AA | ) |
BuildSchedGraph - Build the SUnit graph from the selection dag that we are input.
This SUnit graph is similar to the SelectionDAG, but excludes nodes that aren't interesting to scheduling, and represents flagged together nodes with a single SUnit.
This SUnit graph is similar to the SelectionDAG, but excludes nodes that aren't interesting to scheduling, and represents glued together nodes with a single SUnit.
Definition at line 514 of file ScheduleDAGSDNodes.cpp.
Clone - Creates a clone of the specified SUnit.
It does not copy the predecessors / successors info nor the temporary scheduling states.
Definition at line 89 of file ScheduleDAGSDNodes.cpp.
References llvm::SUnit::getNode(), llvm::SUnit::hasPhysRegClobbers, llvm::SUnit::hasPhysRegDefs, llvm::SUnit::isCall, llvm::SUnit::isCallOp, llvm::SUnit::isCloned, llvm::SUnit::isCommutable, llvm::SUnit::isScheduleHigh, llvm::SUnit::isScheduleLow, llvm::SUnit::isTwoAddress, llvm::SUnit::isVRegCycle, llvm::SUnit::Latency, newSUnit(), llvm::SUnit::OrigNode, and llvm::SUnit::SchedulingPref.
|
virtual |
computeLatency - Compute node latency.
Definition at line 591 of file ScheduleDAGSDNodes.cpp.
References forceUnitLatencies(), llvm::SDNode::getGluedNode(), llvm::TargetInstrInfo::getInstrLatency(), llvm::SDNode::getMachineOpcode(), llvm::SUnit::getNode(), llvm::SDNode::getOpcode(), HighLatencyCycles, InstrItins, llvm::InstrItineraryData::isEmpty(), llvm::TargetInstrInfo::isHighLatencyDef(), llvm::SDNode::isMachineOpcode(), llvm::SUnit::Latency, N, llvm::ScheduleDAG::TII, and llvm::ISD::TokenFactor.
|
virtual |
Definition at line 625 of file ScheduleDAGSDNodes.cpp.
References BB, llvm::ISD::CopyToReg, llvm::SDep::Data, forceUnitLatencies(), llvm::MCInstrInfo::get(), llvm::SDep::getKind(), llvm::SDNode::getMachineOpcode(), llvm::SDNode::getOpcode(), llvm::SDNode::getOperand(), llvm::TargetInstrInfo::getOperandLatency(), getReg(), llvm::SDValue::getResNo(), InstrItins, llvm::SDNode::isMachineOpcode(), llvm::TargetRegisterInfo::isVirtualRegister(), llvm::SDep::setLatency(), llvm::MachineBasicBlock::succ_empty(), and llvm::ScheduleDAG::TII.
Implements llvm::ScheduleDAG.
Definition at line 652 of file ScheduleDAGSDNodes.cpp.
References llvm::SmallVectorTemplateCommon< T >::back(), llvm::dbgs(), llvm::SDNode::dump(), llvm::SmallVectorBase::empty(), llvm::SDNode::getGluedNode(), llvm::SUnit::getNode(), N, llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::pop_back(), and llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back().
| void ScheduleDAGSDNodes::dumpSchedule | ( | ) | const |
Definition at line 674 of file ScheduleDAGSDNodes.cpp.
References llvm::dbgs(), llvm::SUnit::dump(), and Sequence.
|
virtual |
EmitSchedule - Insert MachineInstrs into the MachineBasicBlock according to the order specified in Sequence.
EmitSchedule - Emit the machine code in scheduled order.
Return the new InsertPos and MachineBasicBlock that contains this insertion point. ScheduleDAGSDNodes holds a BB pointer for convenience, but this does not necessarily refer to returned BB. The emitter may split blocks.
Definition at line 798 of file ScheduleDAGSDNodes.cpp.
References llvm::SmallVectorTemplateCommon< T >::back(), BB, llvm::SmallVectorTemplateCommon< T >::begin(), llvm::MachineFunction::begin(), llvm::SelectionDAG::ByvalParmDbgBegin(), llvm::SelectionDAG::ByvalParmDbgEnd(), DAG, llvm::SelectionDAG::DbgBegin(), llvm::SelectionDAG::DbgEnd(), llvm::DI, llvm::InstrEmitter::EmitDbgValue(), llvm::InstrEmitter::EmitNode(), llvm::SmallVectorBase::empty(), llvm::SmallVectorTemplateCommon< T >::end(), llvm::InstrEmitter::getBlock(), llvm::MachineBasicBlock::getFirstNonPHI(), llvm::MachineBasicBlock::getFirstTerminator(), llvm::SDNode::getGluedNode(), llvm::InstrEmitter::getInsertPos(), llvm::SUnit::getNode(), llvm::MachineInstr::getParent(), llvm::MachineBasicBlock::getParent(), llvm::SelectionDAG::hasDebugValues(), llvm::MachineBasicBlock::insert(), llvm::TargetInstrInfo::insertNoop(), llvm::SUnit::isCloned, llvm::AArch64CC::MI, N, llvm::SUnit::OrigNode, llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::pop_back(), ProcessSourceNode(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), Sequence, llvm::SmallVectorTemplateCommon< T >::size(), and llvm::ScheduleDAG::TII.
|
inlineprotectedvirtual |
ForceUnitLatencies - Return true if all scheduling edges should be given a latency value of one.
The default is to return false; schedulers may override this as needed.
Definition at line 167 of file ScheduleDAGSDNodes.h.
Referenced by computeLatency(), and computeOperandLatency().
|
virtual |
Definition at line 291 of file SelectionDAGPrinter.cpp.
References DAG, llvm::GraphWriter< Graph >::emitEdge(), llvm::GraphWriter< Graph >::emitSimpleNode(), llvm::SDValue::getNode(), llvm::SDNode::getNodeId(), llvm::SelectionDAG::getRoot(), and llvm::ScheduleDAG::SUnits.
|
overridevirtual |
Return the basic block label.
Implements llvm::ScheduleDAG.
Definition at line 911 of file ScheduleDAGSDNodes.cpp.
References BB, and llvm::MachineBasicBlock::getFullName().
getGraphNodeLabel - Return a label for an SUnit node in a visualization of the ScheduleDAG.
Implements llvm::ScheduleDAG.
Definition at line 270 of file SelectionDAGPrinter.cpp.
References llvm::SmallVectorTemplateCommon< T >::back(), DAG, llvm::SmallVectorBase::empty(), llvm::SDNode::getGluedNode(), llvm::SUnit::getNode(), N, llvm::SUnit::NodeNum, llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::pop_back(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), and llvm::raw_string_ostream::str().
| void ScheduleDAGSDNodes::InitNumRegDefsLeft | ( | SUnit * | SU | ) |
InitNumRegDefsLeft - Determine the # of regs defined by this node.
Definition at line 583 of file ScheduleDAGSDNodes.cpp.
References I, and llvm::SUnit::NumRegDefsLeft.
| void llvm::ScheduleDAGSDNodes::InitVRegCycleFlag | ( | SUnit * | SU | ) |
InitVRegCycleFlag - Set isVRegCycle if this node's single use is CopyToReg and its only active data operands are CopyFromReg within a single block loop.
isPassiveNode - Return true if the node is a non-scheduled leaf.
Definition at line 55 of file ScheduleDAGSDNodes.h.
References llvm::ISD::EntryToken, and llvm::SDNode::getOpcode().
NewSUnit - Creates a new SUnit and return a ptr to it.
Definition at line 68 of file ScheduleDAGSDNodes.cpp.
References DAG, llvm::SDNode::getMachineOpcode(), llvm::TargetLoweringBase::getSchedulingPreference(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::TargetOpcode::IMPLICIT_DEF, llvm::SDNode::isMachineOpcode(), llvm::Sched::None, llvm::SUnit::SchedulingPref, and llvm::ScheduleDAG::SUnits.
Referenced by Clone().
| void ScheduleDAGSDNodes::Run | ( | SelectionDAG * | dag, |
| MachineBasicBlock * | bb | ||
| ) |
Run - perform scheduling.
Definition at line 54 of file ScheduleDAGSDNodes.cpp.
References BB, llvm::ScheduleDAG::clearDAG(), DAG, Schedule(), and Sequence.
|
pure virtual |
Schedule - Order nodes according to selected style, filling in the Sequence member.
Referenced by Run().
| void ScheduleDAGSDNodes::VerifyScheduledSequence | ( | bool | isBottomUp | ) |
VerifyScheduledSequence - Verify that all SUnits are scheduled and consistent with the Sequence of scheduled instructions.
VerifyScheduledSequence - Verify that all SUnits were scheduled and that their state is consistent with the nodes listed in Sequence.
Definition at line 688 of file ScheduleDAGSDNodes.cpp.
References Sequence, and llvm::ScheduleDAG::VerifyScheduledDAG().
| MachineBasicBlock* llvm::ScheduleDAGSDNodes::BB |
Definition at line 38 of file ScheduleDAGSDNodes.h.
Referenced by computeOperandLatency(), EmitSchedule(), getDAGName(), ProcessSDDbgValues(), ProcessSourceNode(), and Run().
| SelectionDAG* llvm::ScheduleDAGSDNodes::DAG |
Definition at line 39 of file ScheduleDAGSDNodes.h.
Referenced by EmitSchedule(), getCustomGraphFeatures(), getGraphNodeLabel(), newSUnit(), and Run().
| const InstrItineraryData* llvm::ScheduleDAGSDNodes::InstrItins |
Definition at line 40 of file ScheduleDAGSDNodes.h.
Referenced by computeLatency(), and computeOperandLatency().
| std::vector<SUnit*> llvm::ScheduleDAGSDNodes::Sequence |
The schedule. Null SUnit*'s represent noop instructions.
Definition at line 43 of file ScheduleDAGSDNodes.h.
Referenced by dumpSchedule(), EmitSchedule(), Run(), and VerifyScheduledSequence().
1.8.6