ScheduleDAGSDNodes - A ScheduleDAG for scheduling SDNode-based DAGs. More...

#include "CodeGen/SelectionDAG/ScheduleDAGSDNodes.h"

Inheritance diagram for llvm::ScheduleDAGSDNodes:

Classes
class	RegDefIter
	RegDefIter - In place iteration over the values defined by an SUnit. More...

Public Member Functions
	ScheduleDAGSDNodes (MachineFunction &mf)
	~ScheduleDAGSDNodes () override=default
void	Run (SelectionDAG dag, MachineBasicBlock bb)
	Run - perform scheduling.
SUnit *	newSUnit (SDNode *N)
	NewSUnit - Creates a new SUnit and return a ptr to it.
SUnit *	Clone (SUnit *Old)
	Clone - Creates a clone of the specified SUnit.
void	BuildSchedGraph ()
	BuildSchedGraph - Build the SUnit graph from the selection dag that we are input.
void	InitNumRegDefsLeft (SUnit *SU)
	InitNumRegDefsLeft - Determine the # of regs defined by this node.
virtual void	computeLatency (SUnit *SU)
	computeLatency - Compute node latency.
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.
void	VerifyScheduledSequence (bool isBottomUp)
	VerifyScheduledSequence - Verify that all SUnits are scheduled and consistent with the Sequence of scheduled instructions.
virtual MachineBasicBlock *	EmitSchedule (MachineBasicBlock::iterator &InsertPos)
	EmitSchedule - Insert MachineInstrs into the MachineBasicBlock according to the order specified in Sequence.
void	dumpNode (const SUnit &SU) const override
void	dump () const override
void	dumpSchedule () const
std::string	getGraphNodeLabel (const SUnit *SU) const override
	Returns a label for an SUnit node in a visualization of the ScheduleDAG.
std::string	getDAGName () const override
	Return the basic block label.
virtual void	getCustomGraphFeatures (GraphWriter< ScheduleDAG * > &GW) const
Public Member Functions inherited from llvm::ScheduleDAG
	ScheduleDAG (const ScheduleDAG &)=delete
ScheduleDAG &	operator= (const ScheduleDAG &)=delete
	ScheduleDAG (MachineFunction &mf)
virtual	~ScheduleDAG ()
void	clearDAG ()
	Clears the DAG state (between regions).
const MCInstrDesc *	getInstrDesc (const SUnit *SU) const
	Returns the MCInstrDesc of this SUnit.
virtual void	viewGraph (const Twine &Name, const Twine &Title)
	Pops up a GraphViz/gv window with the ScheduleDAG rendered using 'dot'.
virtual void	viewGraph ()
	Out-of-line implementation with no arguments is handy for gdb.
void	dumpNodeName (const SUnit &SU) const
virtual void	addCustomGraphFeatures (GraphWriter< ScheduleDAG * > &) const
	Adds custom features for a visualization of the ScheduleDAG.
unsigned	VerifyScheduledDAG (bool isBottomUp)
	Verifies that all SUnits were scheduled and that their state is consistent.

Static Public Member Functions
static bool	isPassiveNode (SDNode *Node)
	isPassiveNode - Return true if the node is a non-scheduled leaf.

Public Attributes
MachineBasicBlock *	BB = nullptr
SelectionDAG *	DAG = nullptr
const InstrItineraryData *	InstrItins
std::vector< SUnit * >	Sequence
	The schedule. Null SUnit*'s represent noop instructions.
Public Attributes inherited from llvm::ScheduleDAG
const TargetMachine &	TM
	Target processor.
const TargetInstrInfo *	TII
	Target instruction information.
const TargetRegisterInfo *	TRI
	Target processor register info.
MachineFunction &	MF
	Machine function.
MachineRegisterInfo &	MRI
	Virtual/real register map.
std::vector< SUnit >	SUnits
	The scheduling units.
SUnit	EntrySU
	Special node for the region entry.
SUnit	ExitSU
	Special node for the region exit.
bool	StressSched

Protected Member Functions
virtual bool	forceUnitLatencies () const
	ForceUnitLatencies - Return true if all scheduling edges should be given a latency value of one.
Protected Member Functions inherited from llvm::ScheduleDAG
void	dumpNodeAll (const SUnit &SU) const

Detailed Description

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 46 of file ScheduleDAGSDNodes.h.

Constructor & Destructor Documentation

◆ ScheduleDAGSDNodes()

ScheduleDAGSDNodes::ScheduleDAGSDNodes ( MachineFunction & mf )

explicit

Definition at line 50 of file ScheduleDAGSDNodes.cpp.

References InstrItins, and llvm::ScheduleDAG::ScheduleDAG().

Referenced by llvm::ScheduleDAGSDNodes::RegDefIter::RegDefIter().

◆ ~ScheduleDAGSDNodes()

llvm::ScheduleDAGSDNodes::~ScheduleDAGSDNodes ( )

overridedefault

Member Function Documentation

◆ BuildSchedGraph()

void ScheduleDAGSDNodes::BuildSchedGraph ( )

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 538 of file ScheduleDAGSDNodes.cpp.

◆ Clone()

SUnit * ScheduleDAGSDNodes::Clone ( SUnit * Old )

Clone - Creates a clone of the specified SUnit.

It does not copy the predecessors / successors info nor the temporary scheduling states.

Definition at line 90 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.

◆ computeLatency()

void ScheduleDAGSDNodes::computeLatency ( SUnit * SU )

virtual

computeLatency - Compute node latency.

Definition at line 615 of file ScheduleDAGSDNodes.cpp.

References forceUnitLatencies(), llvm::SUnit::getNode(), HighLatencyCycles, InstrItins, llvm::SUnit::Latency, N, llvm::ScheduleDAG::TII, and llvm::ISD::TokenFactor.

◆ computeOperandLatency()

void ScheduleDAGSDNodes::computeOperandLatency	(	SDNode *	Def,
		SDNode *	Use,
		unsigned	OpIdx,
		SDep &	dep ) const

virtual

Definition at line 649 of file ScheduleDAGSDNodes.cpp.

References BB, llvm::cast(), llvm::ISD::CopyToReg, llvm::SDep::Data, forceUnitLatencies(), llvm::SDep::getKind(), InstrItins, llvm::Latency, OpIdx, llvm::SDep::setLatency(), and llvm::ScheduleDAG::TII.

◆ dump()

void ScheduleDAGSDNodes::dump ( ) const

overridevirtual

Implements llvm::ScheduleDAG.

Definition at line 701 of file ScheduleDAGSDNodes.cpp.

References llvm::ScheduleDAG::dumpNodeAll(), llvm::ScheduleDAG::EntrySU, llvm::ScheduleDAG::ExitSU, and llvm::ScheduleDAG::SUnits.

◆ dumpNode()

void ScheduleDAGSDNodes::dumpNode ( const SUnit & SU ) const

overridevirtual

Implements llvm::ScheduleDAG.

Definition at line 677 of file ScheduleDAGSDNodes.cpp.

References llvm::SmallVectorTemplateCommon< T, typename >::back(), DAG, llvm::dbgs(), llvm::SDNode::dump(), llvm::ScheduleDAG::dumpNodeName(), llvm::SmallVectorTemplateCommon< T, typename >::empty(), llvm::SDNode::getGluedNode(), llvm::SUnit::getNode(), N, llvm::SmallVectorTemplateBase< T, bool >::pop_back(), and llvm::SmallVectorTemplateBase< T, bool >::push_back().

Referenced by dumpSchedule().

◆ dumpSchedule()

void ScheduleDAGSDNodes::dumpSchedule ( ) const

Definition at line 713 of file ScheduleDAGSDNodes.cpp.

References llvm::dbgs(), dumpNode(), and Sequence.

◆ EmitSchedule()

MachineBasicBlock * ScheduleDAGSDNodes::EmitSchedule ( MachineBasicBlock::iterator & InsertPos )

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 850 of file ScheduleDAGSDNodes.cpp.

References assert(), llvm::SmallVectorTemplateCommon< T, typename >::back(), BB, llvm::SmallVectorTemplateCommon< T, typename >::begin(), DAG, Emitter, llvm::SmallVectorTemplateCommon< T, typename >::empty(), llvm::MachineBasicBlock::end(), llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::MachineBasicBlock::getFirstTerminator(), llvm::SDNode::getGluedNode(), llvm::SUnit::getNode(), I, llvm::MachineBasicBlock::insert(), llvm::SUnit::isCloned, llvm::make_early_inc_range(), llvm::make_range(), llvm::ScheduleDAG::MF, MI, N, llvm::MachineInstr::NoMerge, llvm::SUnit::OrigNode, llvm::SmallVectorTemplateBase< T, bool >::pop_back(), ProcessSourceNode(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), Sequence, llvm::SmallVectorTemplateCommon< T, typename >::size(), llvm::stable_sort(), and llvm::ScheduleDAG::TII.

◆ forceUnitLatencies()

virtual bool llvm::ScheduleDAGSDNodes::forceUnitLatencies ( ) const

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 173 of file ScheduleDAGSDNodes.h.

Referenced by computeLatency(), and computeOperandLatency().

◆ getCustomGraphFeatures()

void ScheduleDAGSDNodes::getCustomGraphFeatures ( GraphWriter< ScheduleDAG * > & GW ) const

virtual

Definition at line 305 of file SelectionDAGPrinter.cpp.

References DAG, llvm::GraphWriterBase< GraphType, Derived >::emitEdge(), llvm::GraphWriterBase< GraphType, Derived >::emitSimpleNode(), N, and llvm::ScheduleDAG::SUnits.

◆ getDAGName()

std::string ScheduleDAGSDNodes::getDAGName ( ) const

overridevirtual

Return the basic block label.

Implements llvm::ScheduleDAG.

Definition at line 1099 of file ScheduleDAGSDNodes.cpp.

References BB.

◆ getGraphNodeLabel()

std::string ScheduleDAGSDNodes::getGraphNodeLabel ( const SUnit * SU ) const

overridevirtual

Returns a label for an SUnit node in a visualization of the ScheduleDAG.

Implements llvm::ScheduleDAG.

Definition at line 284 of file SelectionDAGPrinter.cpp.

References llvm::SmallVectorTemplateCommon< T, typename >::back(), DAG, llvm::SmallVectorTemplateCommon< T, typename >::empty(), llvm::SUnit::getNode(), N, llvm::SUnit::NodeNum, llvm::SmallVectorTemplateBase< T, bool >::pop_back(), and llvm::SmallVectorTemplateBase< T, bool >::push_back().

◆ InitNumRegDefsLeft()

void ScheduleDAGSDNodes::InitNumRegDefsLeft ( SUnit * SU )

InitNumRegDefsLeft - Determine the # of regs defined by this node.

Definition at line 607 of file ScheduleDAGSDNodes.cpp.

References assert(), I, and llvm::SUnit::NumRegDefsLeft.

◆ isPassiveNode()

bool llvm::ScheduleDAGSDNodes::isPassiveNode ( SDNode * Node )

inlinestatic

isPassiveNode - Return true if the node is a non-scheduled leaf.

Definition at line 65 of file ScheduleDAGSDNodes.h.

References llvm::ISD::EntryToken, and llvm::isa().

◆ newSUnit()

SUnit * ScheduleDAGSDNodes::newSUnit ( SDNode * N )

NewSUnit - Creates a new SUnit and return a ptr to it.

Definition at line 69 of file ScheduleDAGSDNodes.cpp.

References assert(), DAG, llvm::TargetLoweringBase::getSchedulingPreference(), N, llvm::Sched::None, llvm::SUnit::SchedulingPref, and llvm::ScheduleDAG::SUnits.

Referenced by Clone().

◆ Run()

void ScheduleDAGSDNodes::Run	(	SelectionDAG *	dag,
		MachineBasicBlock *	bb )

Run - perform scheduling.

Definition at line 55 of file ScheduleDAGSDNodes.cpp.

References BB, llvm::ScheduleDAG::clearDAG(), DAG, Schedule(), and Sequence.

◆ Schedule()

virtual void llvm::ScheduleDAGSDNodes::Schedule ( )

pure virtual

Schedule - Order nodes according to selected style, filling in the Sequence member.

Referenced by Run().

◆ VerifyScheduledSequence()

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 727 of file ScheduleDAGSDNodes.cpp.

References assert(), llvm::count(), Sequence, and llvm::ScheduleDAG::VerifyScheduledDAG().

Member Data Documentation

◆ BB

MachineBasicBlock* llvm::ScheduleDAGSDNodes::BB = nullptr

Definition at line 48 of file ScheduleDAGSDNodes.h.

Referenced by computeOperandLatency(), EmitSchedule(), getDAGName(), ProcessSDDbgValues(), and Run().

◆ DAG

SelectionDAG* llvm::ScheduleDAGSDNodes::DAG = nullptr

Definition at line 49 of file ScheduleDAGSDNodes.h.

Referenced by dumpNode(), EmitSchedule(), getCustomGraphFeatures(), getGraphNodeLabel(), newSUnit(), ProcessSDDbgValues(), ProcessSourceNode(), and Run().

◆ InstrItins

const InstrItineraryData* llvm::ScheduleDAGSDNodes::InstrItins

Definition at line 50 of file ScheduleDAGSDNodes.h.

Referenced by computeLatency(), computeOperandLatency(), and ScheduleDAGSDNodes().

◆ Sequence

std::vector<SUnit*> llvm::ScheduleDAGSDNodes::Sequence

The schedule. Null SUnit*'s represent noop instructions.

Definition at line 53 of file ScheduleDAGSDNodes.h.

Referenced by dumpSchedule(), EmitSchedule(), Run(), and VerifyScheduledSequence().

The documentation for this class was generated from the following files:

lib/CodeGen/SelectionDAG/ScheduleDAGSDNodes.h
lib/CodeGen/SelectionDAG/ScheduleDAGSDNodes.cpp
lib/CodeGen/SelectionDAG/SelectionDAGPrinter.cpp

Classes

Public Member Functions

Static Public Member Functions

Public Attributes

Protected Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ ScheduleDAGSDNodes()

◆ ~ScheduleDAGSDNodes()

Member Function Documentation

◆ BuildSchedGraph()

◆ Clone()

◆ computeLatency()

◆ computeOperandLatency()

◆ dump()

◆ dumpNode()

◆ dumpSchedule()

◆ EmitSchedule()

◆ forceUnitLatencies()

◆ getCustomGraphFeatures()

◆ getDAGName()

◆ getGraphNodeLabel()

◆ InitNumRegDefsLeft()

◆ isPassiveNode()

◆ newSUnit()

◆ Run()

◆ Schedule()

◆ VerifyScheduledSequence()

Member Data Documentation

◆ BB

◆ DAG

◆ InstrItins

◆ Sequence