scheduling_utilities.H

Go to the documentation of this file.

#ifndef _SCHEDULING_UTILITIES_H_
#define _SCHEDULING_UTILITIES_H_

#include <lego.H>
#include "TinkerKnobs.H"
#include "legoUtil.H"
#include "machine.h"
#include "dag.H"
#include "dag_node_ordering.H"
#include "chains.H"
#include "opList.H"
#include "rdef.H"
#include "legoAn.H"


// IsDominatorParallel: checks to see if copies of op have been scheduled
//    in a dominator region. Returns a 0 if no, otherwise returns the
//    earliest schedule time of any copy that is scheduled.
int IsDominatorParallel(legoOp *op, int readytime, legoTreegion* treegion);

// GetFlowDepOprd: returns a ptr to the legoOprd that forms a flow dep
//    between the Producer and Consumer operands. If Producer writes
//    multiple values, the _first_ legoOprd is returned. If no flow-dep
//    is found, NULL is returned.
legoOprd *GetFlowDepOprd( legoOp *Producer, legoOp *Consumer );

// ResetS_Times: Resets s_times for all operations in a procedure to -1 so 
// that another pass of scheduling may follow
void ResetSchedTimes( legoProc *proc );

// BuildDagForRegion: builds a dag for the region
void BuildDagForRegion( legoRegion *Region, machine *Machine, knobs *Knobs );

// BuildDagsForProc: build dags for the regions contained within ProcPtr
void BuildDagsForProc( legoProc *ProcPtr, machine *Machine, knobs *Knobs );

// PrintDagsForProc: print dags for the regions contained within ProcPtr
void PrintDagsForProc( legoProc *ProcPtr );

//HZ: 08/25/00
// PrintDagsForProc: print dags for the regions contained within ProcPtr
void PrintDagsForProc( legoProc *ProcPtr, ofstream & os1 );


// SetNodeHeightsAndDepthsForRegion: as the name says, sets these fields for
//    use by later scheduling passes
void SetNodeHeightsAndDepthsForRegion( legoRegion *Region );

// SetNodeHeightsAndDepthsForProc: as the name says, sets these fields for
//    use by later scheduling passes
void SetNodeHeightsAndDepthsForProc( legoProc *ProcPtr );

// SetValuesForRegion: as the name says, set Value field for each Op for
//    use by later scheduling passes
void SetValuesForRegion( legoRegion *Region, knobs *Knobs );

// SetValuesForProc: as the name says, set the Value field for each Op for
//    use by later scheduling passes
void SetValuesForProc( legoProc *ProcPtr, knobs *Knobs );

// MakeValueListForRegion: do a Value-based sorting on nodes
//    within the Region
void MakeValueListForRegion( legoRegion *Region );

// MakeValueListForProc: do a Value-based sorting on nodes
//    within the Proc
void MakeValueListForProc( legoProc *ProcPtr );

// RemoveExtraAttributes: deletes non-standard attributes from Ops in Proc
void RemoveExtraAttributes( legoProc *Proc );


// One of the following two routines should be used after scheduling. If
// they are not, the 'driver' program will have a memory leak and behavior
// ir not gauranteed.

// DeleteRegionDag: Delete the dag for the block
void DeleteRegionDag( legoRegion *Region );

// DeleteDagsInProc: Delete all dags in the proc
void DeleteDagsInProc( legoProc *ProcPtr );

#endif

---