#include <BFShareOperandLate.hh>

Inheritance diagram for BFShareOperandLate:

Collaboration diagram for BFShareOperandLate:

Public Member Functions
	BFShareOperandLate (BF2Scheduler &sched, MoveNode &removed, MoveNode &scheduled)

virtual bool	operator() ()

virtual	~BFShareOperandLate ()

Public Member Functions inherited from BFShareOperand
	BFShareOperand (BF2Scheduler &sched, MoveNode &removed, MoveNode &shared)

virtual	~BFShareOperand ()

Public Member Functions inherited from BFOptimization
	BFOptimization (BF2Scheduler &sched)

virtual bool	isFinishFront ()

virtual void	mightBeReady (MoveNode &mn)

Public Member Functions inherited from Reversible
virtual void	undo ()

virtual	~Reversible ()

void	deleteChildren (std::stack< Reversible * > &children)

int	id ()

	Reversible ()

Protected Member Functions
virtual void	undoOnlyMe ()

Protected Member Functions inherited from BFOptimization
DataDependenceGraph &	ddg ()

DataDependenceGraph *	rootDDG ()

const DataDependenceGraph &	ddg () const

DataDependenceGraph *	prologDDG ()

SimpleResourceManager &	rm () const

SimpleResourceManager *	prologRM () const

BUMoveNodeSelector &	selector ()

const TTAMachine::Machine &	targetMachine () const

unsigned int	ii () const

MoveNodeDuplicator &	duplicator () const

virtual bool	assign (int cycle, MoveNode &, const TTAMachine::Bus bus=nullptr, const TTAMachine::FunctionUnit srcFU_=nullptr, const TTAMachine::FunctionUnit dstFU=nullptr, const TTAMachine::Bus prologBus=nullptr, int immWriteCycle=-1, int prologImmWriteCycle=-1, const TTAMachine::ImmediateUnit *immu=nullptr, int immRegIndex=-1, bool ignoreGuardWriteCycle=false)

virtual void	unassign (MoveNode &mn, bool disposePrologCopy=true)

virtual int	rmEC (int cycle, MoveNode &mn, const TTAMachine::Bus bus=nullptr, const TTAMachine::FunctionUnit srcFU=nullptr, const TTAMachine::FunctionUnit dstFU=nullptr, const TTAMachine::Bus prologBus=nullptr, int immWriteCycle=-1, int prologImmWriteCycle=-1, const TTAMachine::ImmediateUnit *immu=nullptr, int immRegIndex=-1)

virtual int	rmLC (int cycle, MoveNode &mn, const TTAMachine::Bus bus=nullptr, const TTAMachine::FunctionUnit srcFU=nullptr, const TTAMachine::FunctionUnit dstFU=nullptr, const TTAMachine::Bus prologBus=nullptr, int immWriteCycle=-1, int prologImmWriteCycle=-1, const TTAMachine::ImmediateUnit *immu=nullptr, int immRegIndex=-1)

virtual bool	canAssign (int cycle, MoveNode &mn, const TTAMachine::Bus bus=nullptr, const TTAMachine::FunctionUnit srcFU=nullptr, const TTAMachine::FunctionUnit dstFU=nullptr, const TTAMachine::Bus prologBus=nullptr, int immWriteCycle=-1, int prologImmWriteCycle=-1, const TTAMachine::ImmediateUnit *immu=nullptr, int immRegIndex=-1, bool ignoreGWN=false)

bool	putAlsoToPrologEpilog (int cycle, MoveNode &mn)

void	setPrologSrcFUAnno (MoveNode &prologMN, MoveNode &loopMN)

void	setPrologDstFUAnno (MoveNode &prologMN, MoveNode &loopMN)

void	setJumpGuard (MoveNode &mn)

void	unsetJumpGuard (MoveNode &mn)

bool	needJumpGuard (const MoveNode &mn, int cycle)

int	jumpGuardAvailableCycle (const MoveNode &mn)

bool	canBeSpeculated (const Operation &op)

bool	canBeSpeculated (const MoveNode &mn)

bool	usePrologMove (const MoveNode &mn)

bool	canBeScheduled (const MoveNode &mn)

const TTAMachine::RegisterFile *	RFReadPortCountPreventsScheduling (const MoveNode &mn)

bool	immCountPreventsScheduling (const MoveNode &mn)

Protected Member Functions inherited from Reversible
bool	runPreChild (Reversible *preChild)

bool	runPostChild (Reversible *preChild)

bool	runChild (std::stack< Reversible * > &children, Reversible *child)

bool	runChild (Reversible *child, bool pre)

void	undoAndRemovePreChildren ()

void	undoAndRemovePostChildren ()

void	undoAndRemoveChildren (std::stack< Reversible * > &children)

Private Member Functions
void	revert (int cycle)

Private Attributes
int	originalCycle_

const TTAMachine::Bus *	originalRemovedBus_

const TTAMachine::Bus *	originalSharedBus_

const TTAMachine::Bus *	originalRemovedPrologBus_

const TTAMachine::Bus *	originalSharedPrologBus_

int	removedImmWriteCycle_

int	removedPrologImmWriteCycle_

const TTAMachine::ImmediateUnit *	removedImmu_

int	removedImmRegIndex_

int	sharedImmWriteCycle_

int	sharedPrologImmWriteCycle_

const TTAMachine::ImmediateUnit *	sharedImmu_

int	sharedImmRegIndex_

Additional Inherited Members
Static Public Member Functions inherited from BFOptimization
static void	clearPrologMoves ()

static MoveNode *	getSisterTrigger (const MoveNode &mn, const TTAMachine::Machine &mach)

Protected Attributes inherited from BFShareOperand
MoveNode &	removed_

MoveNode &	shared_

std::vector< ProgramOperationPtr >	ops_

std::set< ProgramOperationPtr >	createdPrologPOs_

Protected Attributes inherited from BFOptimization
BF2Scheduler &	sched_

Protected Attributes inherited from Reversible
std::stack< Reversible * >	preChildren_

std::stack< Reversible * >	postChildren_

Static Protected Attributes inherited from BFOptimization
static std::map< MoveNode , MoveNode , MoveNode::Comparator >	prologMoves_

Detailed Description

Definition at line 46 of file BFShareOperandLate.hh.

Constructor & Destructor Documentation

◆ BFShareOperandLate()

BFShareOperandLate::BFShareOperandLate	(	BF2Scheduler &	sched,
		MoveNode &	removed,
		MoveNode &	scheduled
	)

inline

Definition at line 48 of file BFShareOperandLate.hh.

                              :
         BFShareOperand(sched, removed, scheduled), originalCycle_(-1),
         originalRemovedPrologBus_(NULL),
         originalSharedPrologBus_(NULL),
         removedImmWriteCycle_(-1),
         removedPrologImmWriteCycle_(-1),
         removedImmu_(NULL),
         removedImmRegIndex_(-1),
         sharedImmWriteCycle_(-1),
         sharedPrologImmWriteCycle_(-1),
         sharedImmu_(NULL),
         sharedImmRegIndex_(-1) {}

◆ ~BFShareOperandLate()

virtual BFShareOperandLate::~BFShareOperandLate ( )

inlinevirtual

Definition at line 64 of file BFShareOperandLate.hh.

64 {}

Member Function Documentation

◆ operator()()

bool BFShareOperandLate::operator() ( )

virtual

This performs the operation. Returns true if success, false if fail.

Reimplemented from BFShareOperand.

Definition at line 52 of file BFShareOperandLate.cc.

                                     {
 #ifdef DEBUG_BUBBLEFISH_SCHEDULER
     std::cerr << "Sharing oeprand late: removing: " << removed_.toString()
               << " shared: " << shared_.toString() << std::endl;
 #endif
     originalCycle_ = removed_.cycle();
     originalRemovedBus_ = &removed_.move().bus();
     originalSharedBus_ = &shared_.move().bus();
  
     if (removed_.move().source().isImmediateRegister()) {
         removedImmWriteCycle_ = rm().immediateWriteCycle(removed_);
         removedImmRegIndex_ = removed_.move().source().index();
         removedImmu_ = &removed_.move().source().immediateUnit();
     }
  
     if (shared_.move().source().isImmediateRegister()) {
         sharedImmWriteCycle_ = rm().immediateWriteCycle(shared_);
         sharedImmRegIndex_ = shared_.move().source().index();
         sharedImmu_ = &shared_.move().source().immediateUnit();
     }
  
     MoveNode* removedPrologMN = ii() ?  duplicator().getMoveNode(removed_) : NULL;
     if (removedPrologMN != NULL) {
         originalRemovedPrologBus_ = &removedPrologMN->move().bus();
         if (removedPrologMN->move().source().isImmediateRegister()) {
             removedPrologImmWriteCycle_ =
                 prologRM()->immediateWriteCycle(*removedPrologMN);
         }
     }
     MoveNode* sharedPrologMN = ii() ?  duplicator().getMoveNode(shared_) : NULL;
     if (sharedPrologMN != NULL) {
         originalSharedPrologBus_ = &sharedPrologMN->move().bus();
         if (sharedPrologMN->move().source().isImmediateRegister()) {
             sharedPrologImmWriteCycle_ =
                 prologRM()->immediateWriteCycle(*sharedPrologMN);
         }
     }
  
     int cycle = shared_.cycle();
     MoveNode* removedOpTrigger = removed_.destinationOperation().triggeringMove();
  
     unassign(shared_, false);
     unassign(removed_, false);
     ddg().dropNode(removed_);
     sched_.nodeAndCopyKilled(removed_);
     if (BFShareOperand::operator()()) {
         if (canAssign(cycle, shared_)) {
             assign(cycle, shared_);
 #ifdef DEBUG_BUBBLEFISH_SCHEDULER
             std::cerr << "\t\t\t\tShare operand late OK for: "
                       << shared_.toString() << std::endl;
             std::cerr << "\t\t\t\tRescheduling trigger closer:"
                       << removedOpTrigger->toString() << std::endl;
 #endif
  
             auto resched =
                 new BFRescheduleResultClose(sched_, *removedOpTrigger, 0);
 #ifdef DEBUG_BUBBLEFISH_SCHEDULER
             if (runPostChild(resched)) {
                 std::cerr << "\t\t\tRescheduled trigger closer." << std::endl;
             }
 #else
             runPostChild(resched);
 #endif
             return true;
         } else {
 #ifdef DEBUG_BUBBLEFISH_SCHEDULER
             std::cerr << "\t\t\t\tShare operand late FAIL on assign for: "
                       << shared_.toString() << std::endl;
 #endif
             BFShareOperand::undoOnlyMe();
             revert(cycle);
             return false;
         }
     } else {
         revert(cycle);
         return false;
     }
 }

References BFOptimization::assign(), TTAProgram::Move::bus(), BFOptimization::canAssign(), MoveNode::cycle(), BFOptimization::ddg(), MoveNode::destinationOperation(), BoostGraph< GraphNode, GraphEdge >::dropNode(), BFOptimization::duplicator(), MoveNodeDuplicator::getMoveNode(), BFOptimization::ii(), TTAProgram::Terminal::immediateUnit(), SimpleResourceManager::immediateWriteCycle(), TTAProgram::Terminal::index(), TTAProgram::Terminal::isImmediateRegister(), MoveNode::move(), BF2Scheduler::nodeAndCopyKilled(), originalCycle_, originalRemovedBus_, originalRemovedPrologBus_, originalSharedBus_, originalSharedPrologBus_, BFOptimization::prologRM(), BFShareOperand::removed_, removedImmRegIndex_, removedImmu_, removedImmWriteCycle_, removedPrologImmWriteCycle_, revert(), BFOptimization::rm(), Reversible::runPostChild(), BFOptimization::sched_, BFShareOperand::shared_, sharedImmRegIndex_, sharedImmu_, sharedImmWriteCycle_, sharedPrologImmWriteCycle_, TTAProgram::Move::source(), MoveNode::toString(), ProgramOperation::triggeringMove(), BFOptimization::unassign(), and BFShareOperand::undoOnlyMe().

Here is the call graph for this function:

◆ revert()

void BFShareOperandLate::revert ( int cycle )

private

Definition at line 139 of file BFShareOperandLate.cc.

                                          {
 #ifdef DEBUG_BUBBLEFISH_SCHEDULER
     assert(
         canAssign(
             cycle, shared_, originalSharedBus_, NULL, NULL,
             originalSharedPrologBus_,
             sharedImmWriteCycle_, sharedPrologImmWriteCycle_,
             sharedImmu_, sharedImmRegIndex_));
  
 #endif
     assign(cycle, shared_, originalSharedBus_, NULL, NULL,
            originalSharedPrologBus_,
            sharedImmWriteCycle_, sharedPrologImmWriteCycle_,
            sharedImmu_, sharedImmRegIndex_);
  
     ddg().restoreNodeFromParent(removed_);
     sched_.nodeResurrected(removed_);
 #ifdef DEBUG_BUBBLEFISH_SCHEDULER
     if (!canAssign(originalCycle_, removed_, originalRemovedBus_,
                    NULL, NULL, originalRemovedPrologBus_,
                    removedImmWriteCycle_, removedPrologImmWriteCycle_,
                    removedImmu_, removedImmRegIndex_)) {
         std::cerr << "Cannot return to original: " << removed_.toString()
                   << std::endl
                   << "dest PO: " << removed_.destinationOperation().toString()
                   << std::endl
                   << "original cycle: " << originalCycle_ << std::endl;
         TTAProgram::Instruction* ins = rm().instruction(originalCycle_);
         for (int i = 0; i < ins->moveCount(); i++) {
             TTAProgram::Move& m = ins->move(i);
             std::cerr << "\t" << POMDisassembler::disassemble(m)
                       << " bus: " << m.bus().name() << std::endl;
         }
         assert(false);
     }
 #endif
     assign(originalCycle_,removed_, originalRemovedBus_,
            NULL, NULL, originalRemovedPrologBus_,
            removedImmWriteCycle_, removedPrologImmWriteCycle_,
            removedImmu_, removedImmRegIndex_);
 }

References assert, BFOptimization::assign(), TTAProgram::Move::bus(), BFOptimization::canAssign(), BFOptimization::ddg(), MoveNode::destinationOperation(), POMDisassembler::disassemble(), SimpleResourceManager::instruction(), TTAProgram::Instruction::move(), TTAProgram::Instruction::moveCount(), TTAMachine::Component::name(), BF2Scheduler::nodeResurrected(), originalCycle_, originalRemovedBus_, originalRemovedPrologBus_, originalSharedBus_, originalSharedPrologBus_, BFShareOperand::removed_, removedImmRegIndex_, removedImmu_, removedImmWriteCycle_, removedPrologImmWriteCycle_, BoostGraph< GraphNode, GraphEdge >::restoreNodeFromParent(), BFOptimization::rm(), BFOptimization::sched_, BFShareOperand::shared_, sharedImmRegIndex_, sharedImmu_, sharedImmWriteCycle_, sharedPrologImmWriteCycle_, MoveNode::toString(), and ProgramOperation::toString().

Referenced by operator()(), and undoOnlyMe().

Here is the call graph for this function:

◆ undoOnlyMe()

void BFShareOperandLate::undoOnlyMe ( )

protectedvirtual

Undoes the operations done by this class but not children. This method should be overloaded by most derived classes.

Reimplemented from BFShareOperand.

Definition at line 132 of file BFShareOperandLate.cc.

                                     {
     int cycle = shared_.cycle();
     unassign(shared_, false);
     BFShareOperand::undoOnlyMe();
     revert(cycle);
 }

References MoveNode::cycle(), revert(), BFShareOperand::shared_, BFOptimization::unassign(), and BFShareOperand::undoOnlyMe().

Here is the call graph for this function:

Member Data Documentation

◆ originalCycle_

int BFShareOperandLate::originalCycle_

private

Definition at line 69 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ originalRemovedBus_

const TTAMachine::Bus* BFShareOperandLate::originalRemovedBus_

private

Definition at line 70 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ originalRemovedPrologBus_

const TTAMachine::Bus* BFShareOperandLate::originalRemovedPrologBus_

private

Definition at line 72 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ originalSharedBus_

const TTAMachine::Bus* BFShareOperandLate::originalSharedBus_

private

Definition at line 71 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ originalSharedPrologBus_

const TTAMachine::Bus* BFShareOperandLate::originalSharedPrologBus_

private

Definition at line 73 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ removedImmRegIndex_

int BFShareOperandLate::removedImmRegIndex_

private

Definition at line 78 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ removedImmu_

const TTAMachine::ImmediateUnit* BFShareOperandLate::removedImmu_

private

Definition at line 77 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ removedImmWriteCycle_

int BFShareOperandLate::removedImmWriteCycle_

private

Definition at line 75 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ removedPrologImmWriteCycle_

int BFShareOperandLate::removedPrologImmWriteCycle_

private

Definition at line 76 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ sharedImmRegIndex_

int BFShareOperandLate::sharedImmRegIndex_

private

Definition at line 83 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ sharedImmu_

const TTAMachine::ImmediateUnit* BFShareOperandLate::sharedImmu_

private

Definition at line 82 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ sharedImmWriteCycle_

int BFShareOperandLate::sharedImmWriteCycle_

private

Definition at line 80 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

◆ sharedPrologImmWriteCycle_

int BFShareOperandLate::sharedPrologImmWriteCycle_

private

Definition at line 81 of file BFShareOperandLate.hh.

Referenced by operator()(), and revert().

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

Public Member Functions

Protected Member Functions

Private Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ BFShareOperandLate()

◆ ~BFShareOperandLate()

Member Function Documentation

◆ operator()()

◆ revert()

◆ undoOnlyMe()

Member Data Documentation

◆ originalCycle_

◆ originalRemovedBus_

◆ originalRemovedPrologBus_

◆ originalSharedBus_

◆ originalSharedPrologBus_

◆ removedImmRegIndex_

◆ removedImmu_

◆ removedImmWriteCycle_

◆ removedPrologImmWriteCycle_

◆ sharedImmRegIndex_

◆ sharedImmu_

◆ sharedImmWriteCycle_

◆ sharedPrologImmWriteCycle_