SDFstateSpaceStaticPeriodicSchedulerChao Class Reference
#include <static_periodic_scheduler_chao.h>
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().
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().
The documentation for this class was generated from the following files: