MachineSchedStrategy - Interface to the scheduling algorithm used by ScheduleDAGMI. More...

#include "llvm/CodeGen/MachineScheduler.h"

Inheritance diagram for llvm::MachineSchedStrategy:

[legend]

Public Member Functions
virtual	~MachineSchedStrategy ()=default

virtual void	initPolicy (MachineBasicBlock::iterator Begin, MachineBasicBlock::iterator End, unsigned NumRegionInstrs)
	Optionally override the per-region scheduling policy.

virtual void	dumpPolicy () const

virtual bool	shouldTrackPressure () const
	Check if pressure tracking is needed before building the DAG and initializing this strategy.

virtual bool	shouldTrackLaneMasks () const
	Returns true if lanemasks should be tracked.

virtual bool	doMBBSchedRegionsTopDown () const

virtual void	initialize (ScheduleDAGMI *DAG)=0
	Initialize the strategy after building the DAG for a new region.

virtual void	enterMBB (MachineBasicBlock *MBB)
	Tell the strategy that MBB is about to be processed.

virtual void	leaveMBB ()
	Tell the strategy that current MBB is done.

virtual void	registerRoots ()
	Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).

virtual SUnit *	pickNode (bool &IsTopNode)=0
	Pick the next node to schedule, or return NULL.

virtual void	scheduleTree (unsigned SubtreeID)
	Scheduler callback to notify that a new subtree is scheduled.

virtual void	schedNode (SUnit *SU, bool IsTopNode)=0
	Notify MachineSchedStrategy that ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.

virtual void	releaseTopNode (SUnit *SU)=0
	When all predecessor dependencies have been resolved, free this node for top-down scheduling.

virtual void	releaseBottomNode (SUnit *SU)=0
	When all successor dependencies have been resolved, free this node for bottom-up scheduling.

Detailed Description

MachineSchedStrategy - Interface to the scheduling algorithm used by ScheduleDAGMI.

Initialization sequence: initPolicy -> shouldTrackPressure -> initialize(DAG) -> registerRoots

Definition at line 211 of file MachineScheduler.h.

Constructor & Destructor Documentation

◆ ~MachineSchedStrategy()

virtual llvm::MachineSchedStrategy::~MachineSchedStrategy ( )

virtualdefault

Member Function Documentation

◆ doMBBSchedRegionsTopDown()

virtual bool llvm::MachineSchedStrategy::doMBBSchedRegionsTopDown ( ) const

inlinevirtual

Reimplemented in llvm::SystemZPostRASchedStrategy.

Definition at line 236 of file MachineScheduler.h.

◆ dumpPolicy()

virtual void llvm::MachineSchedStrategy::dumpPolicy ( ) const

inlinevirtual

Reimplemented in llvm::GenericScheduler.

Definition at line 222 of file MachineScheduler.h.

◆ enterMBB()

virtual void llvm::MachineSchedStrategy::enterMBB ( MachineBasicBlock * MBB )

inlinevirtual

Tell the strategy that MBB is about to be processed.

Reimplemented in llvm::PPCPostRASchedStrategy, and llvm::SystemZPostRASchedStrategy.

Definition at line 242 of file MachineScheduler.h.

Referenced by llvm::PPCPostRASchedStrategy::enterMBB().

◆ initialize()

virtual void llvm::MachineSchedStrategy::initialize ( ScheduleDAGMI * DAG )

pure virtual

Initialize the strategy after building the DAG for a new region.

Implemented in llvm::GenericScheduler, llvm::PostGenericScheduler, llvm::ConvergingVLIWScheduler, llvm::GCNSchedStrategy, llvm::R600SchedStrategy, llvm::PPCPostRASchedStrategy, and llvm::SystemZPostRASchedStrategy.

◆ initPolicy()

virtual void llvm::MachineSchedStrategy::initPolicy	(	MachineBasicBlock::iterator	Begin,
		MachineBasicBlock::iterator	End,
		unsigned	NumRegionInstrs
	)

inlinevirtual

Optionally override the per-region scheduling policy.

Reimplemented in llvm::GenericScheduler, llvm::PostGenericScheduler, and llvm::SystemZPostRASchedStrategy.

Definition at line 218 of file MachineScheduler.h.

◆ leaveMBB()

virtual void llvm::MachineSchedStrategy::leaveMBB ( )

inlinevirtual

Tell the strategy that current MBB is done.

Reimplemented in llvm::PPCPostRASchedStrategy, and llvm::SystemZPostRASchedStrategy.

Definition at line 245 of file MachineScheduler.h.

Referenced by llvm::PPCPostRASchedStrategy::leaveMBB().

◆ pickNode()

virtual SUnit * llvm::MachineSchedStrategy::pickNode ( bool & IsTopNode )

pure virtual

Pick the next node to schedule, or return NULL.

Set IsTopNode to true to schedule the node at the top of the unscheduled region. Otherwise it will be scheduled at the bottom.

Implemented in llvm::GenericScheduler, llvm::PostGenericScheduler, llvm::ConvergingVLIWScheduler, llvm::GCNSchedStrategy, llvm::R600SchedStrategy, llvm::PPCPostRASchedStrategy, and llvm::SystemZPostRASchedStrategy.

◆ registerRoots()

virtual void llvm::MachineSchedStrategy::registerRoots ( )

inlinevirtual

Notify this strategy that all roots have been released (including those that depend on EntrySU or ExitSU).

Reimplemented in llvm::GenericScheduler, and llvm::PostGenericScheduler.

Definition at line 249 of file MachineScheduler.h.

◆ releaseBottomNode()

virtual void llvm::MachineSchedStrategy::releaseBottomNode ( SUnit * SU )

pure virtual

When all successor dependencies have been resolved, free this node for bottom-up scheduling.

Implemented in llvm::GenericScheduler, llvm::PostGenericScheduler, llvm::ConvergingVLIWScheduler, llvm::R600SchedStrategy, and llvm::SystemZPostRASchedStrategy.

◆ releaseTopNode()

virtual void llvm::MachineSchedStrategy::releaseTopNode ( SUnit * SU )

pure virtual

When all predecessor dependencies have been resolved, free this node for top-down scheduling.

Implemented in llvm::GenericScheduler, llvm::PostGenericScheduler, llvm::ConvergingVLIWScheduler, llvm::R600SchedStrategy, and llvm::SystemZPostRASchedStrategy.

◆ schedNode()

virtual void llvm::MachineSchedStrategy::schedNode	(	SUnit *	SU,
		bool	IsTopNode
	)

pure virtual

Notify MachineSchedStrategy that ScheduleDAGMI has scheduled an instruction and updated scheduled/remaining flags in the DAG nodes.

Implemented in llvm::GenericScheduler, llvm::PostGenericScheduler, llvm::ConvergingVLIWScheduler, llvm::R600SchedStrategy, and llvm::SystemZPostRASchedStrategy.

◆ scheduleTree()

virtual void llvm::MachineSchedStrategy::scheduleTree ( unsigned SubtreeID )

inlinevirtual

Scheduler callback to notify that a new subtree is scheduled.

Reimplemented in llvm::PostGenericScheduler.

Definition at line 257 of file MachineScheduler.h.

◆ shouldTrackLaneMasks()

virtual bool llvm::MachineSchedStrategy::shouldTrackLaneMasks ( ) const

inlinevirtual

Returns true if lanemasks should be tracked.

LaneMask tracking is necessary to reorder independent subregister defs for the same vreg. This has to be enabled in combination with shouldTrackPressure().

Reimplemented in llvm::GenericScheduler.

Definition at line 231 of file MachineScheduler.h.

◆ shouldTrackPressure()

virtual bool llvm::MachineSchedStrategy::shouldTrackPressure ( ) const

inlinevirtual

Check if pressure tracking is needed before building the DAG and initializing this strategy.

Called after initPolicy.

Reimplemented in llvm::GenericScheduler, llvm::PostGenericScheduler, and llvm::SystemZPostRASchedStrategy.

Definition at line 226 of file MachineScheduler.h.

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

include/llvm/CodeGen/MachineScheduler.h
lib/CodeGen/MachineScheduler.cpp

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ ~MachineSchedStrategy()

Member Function Documentation

◆ doMBBSchedRegionsTopDown()

◆ dumpPolicy()

◆ enterMBB()

◆ initialize()

◆ initPolicy()

◆ leaveMBB()

◆ pickNode()

◆ registerRoots()

◆ releaseBottomNode()

◆ releaseTopNode()

◆ schedNode()

◆ scheduleTree()

◆ shouldTrackLaneMasks()

◆ shouldTrackPressure()