LLVM  4.0.0
Public Member Functions | List of all members
llvm::SchedulingPriorityQueue Class Referenceabstract

SchedulingPriorityQueue - This interface is used to plug different priorities computation algorithms into the list scheduler. More...

#include <ScheduleDAG.h>

Inheritance diagram for llvm::SchedulingPriorityQueue:
[legend]

Public Member Functions

 SchedulingPriorityQueue (bool rf=false)
 
virtual ~SchedulingPriorityQueue ()
 
virtual bool isBottomUp () const =0
 
virtual void initNodes (std::vector< SUnit > &SUnits)=0
 
virtual void addNode (const SUnit *SU)=0
 
virtual void updateNode (const SUnit *SU)=0
 
virtual void releaseState ()=0
 
virtual bool empty () const =0
 
bool hasReadyFilter () const
 
virtual bool tracksRegPressure () const
 
virtual bool isReady (SUnit *) const
 
virtual void push (SUnit *U)=0
 
void push_all (const std::vector< SUnit * > &Nodes)
 
virtual SUnitpop ()=0
 
virtual void remove (SUnit *SU)=0
 
virtual void dump (ScheduleDAG *) const
 
virtual void scheduledNode (SUnit *)
 scheduledNode - As each node is scheduled, this method is invoked. More...
 
virtual void unscheduledNode (SUnit *)
 
void setCurCycle (unsigned Cycle)
 
unsigned getCurCycle () const
 

Detailed Description

SchedulingPriorityQueue - This interface is used to plug different priorities computation algorithms into the list scheduler.

It implements the interface of a standard priority queue, where nodes are inserted in arbitrary order and returned in priority order. The computation of the priority and the representation of the queue are totally up to the implementation to decide.

Definition at line 519 of file ScheduleDAG.h.

Constructor & Destructor Documentation

llvm::SchedulingPriorityQueue::SchedulingPriorityQueue ( bool  rf = false)
inline

Definition at line 524 of file ScheduleDAG.h.

virtual llvm::SchedulingPriorityQueue::~SchedulingPriorityQueue ( )
inlinevirtual

Definition at line 526 of file ScheduleDAG.h.

Member Function Documentation

virtual void llvm::SchedulingPriorityQueue::addNode ( const SUnit SU)
pure virtual
virtual void llvm::SchedulingPriorityQueue::dump ( ScheduleDAG ) const
inlinevirtual

Definition at line 557 of file ScheduleDAG.h.

virtual bool llvm::SchedulingPriorityQueue::empty ( ) const
pure virtual
unsigned llvm::SchedulingPriorityQueue::getCurCycle ( ) const
inline

Definition at line 571 of file ScheduleDAG.h.

bool llvm::SchedulingPriorityQueue::hasReadyFilter ( ) const
inline

Definition at line 537 of file ScheduleDAG.h.

virtual void llvm::SchedulingPriorityQueue::initNodes ( std::vector< SUnit > &  SUnits)
pure virtual
virtual bool llvm::SchedulingPriorityQueue::isBottomUp ( ) const
pure virtual
virtual bool llvm::SchedulingPriorityQueue::isReady ( SUnit ) const
inlinevirtual

Definition at line 541 of file ScheduleDAG.h.

References assert().

virtual SUnit* llvm::SchedulingPriorityQueue::pop ( )
pure virtual
virtual void llvm::SchedulingPriorityQueue::push ( SUnit U)
pure virtual
void llvm::SchedulingPriorityQueue::push_all ( const std::vector< SUnit * > &  Nodes)
inline

Definition at line 547 of file ScheduleDAG.h.

References E, I, and push().

virtual void llvm::SchedulingPriorityQueue::releaseState ( )
pure virtual
virtual void llvm::SchedulingPriorityQueue::remove ( SUnit SU)
pure virtual
virtual void llvm::SchedulingPriorityQueue::scheduledNode ( SUnit )
inlinevirtual

scheduledNode - As each node is scheduled, this method is invoked.

This allows the priority function to adjust the priority of related unscheduled nodes, for example.

Reimplemented in llvm::ResourcePriorityQueue, and llvm::LatencyPriorityQueue.

Definition at line 563 of file ScheduleDAG.h.

void llvm::SchedulingPriorityQueue::setCurCycle ( unsigned  Cycle)
inline

Definition at line 567 of file ScheduleDAG.h.

virtual bool llvm::SchedulingPriorityQueue::tracksRegPressure ( ) const
inlinevirtual

Definition at line 539 of file ScheduleDAG.h.

virtual void llvm::SchedulingPriorityQueue::unscheduledNode ( SUnit )
inlinevirtual

Definition at line 565 of file ScheduleDAG.h.

virtual void llvm::SchedulingPriorityQueue::updateNode ( const SUnit SU)
pure virtual

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