Classes | Public Member Functions | Private Member Functions

SDFstateSpaceStaticPeriodicSchedulerChao Class Reference

#include <static_periodic_scheduler_chao.h>

List of all members.

Classes

class  TransitionSystem

Public Member Functions

 SDFstateSpaceStaticPeriodicSchedulerChao ()
 ~SDFstateSpaceStaticPeriodicSchedulerChao ()
void schedule (TimedSDFgraph *g)

Private Member Functions

void computeSchedule (TimedSDFgraph *g, vector< vector< long long int > > &startTime, const long long int c, const long long int f)

Detailed Description

Static-Periodic Scheduler based on Chao's algorithm Compute a static-periodic schedule with maximal throughput for the supplied SDFG.

Constructor & Destructor Documentation

SDFstateSpaceStaticPeriodicSchedulerChao::SDFstateSpaceStaticPeriodicSchedulerChao (  )  [inline]
SDFstateSpaceStaticPeriodicSchedulerChao::~SDFstateSpaceStaticPeriodicSchedulerChao (  )  [inline]

Member Function Documentation

void SDFstateSpaceStaticPeriodicSchedulerChao::computeSchedule ( TimedSDFgraph *  g,
vector< vector< long long int > > &  startTime,
const long long int  c,
const long long int  f 
) [private]

execSDFgraphComputeSchedule() ECompute a static-periodic schedule using the algorithm from [Chao95].

References SDFgraph::actorsBegin(), SDFgraph::actorsEnd(), SDFgraph::getActors(), SDFport::getChannel(), SDFchannel::getDstActor(), TimedSDFactor::getExecutionTime(), SDFcomponent::getId(), SDFchannel::getInitialTokens(), SDFport::getType(), SDFgraph::nrActors(), SDFactor::portsBegin(), SDFactor::portsEnd(), and v.

Referenced by schedule().

Here is the call graph for this function:

void SDFstateSpaceStaticPeriodicSchedulerChao::schedule ( TimedSDFgraph *  g  ) 

schedule () Compute a static-periodic schedule with maximal throughput for the supplied SDFG.

References computeSchedule(), CFraction::denominator(), SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::execSDFgraphSelfTimed(), SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::execSDFgraphStaticPeriodic(), SDFgraph::getActor(), SDFcomponent::getName(), isHSDFgraph(), isStronglyConnectedGraph(), CFraction::lowestTerm(), SDFgraph::nrActors(), and CFraction::numerator().

Referenced by analyzeSDFG().

Here is the call graph for this function:

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