Collaboration diagram for SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem:

Classes
class	State
Public Types
typedef list< State >	States
typedef States::iterator	StatesIter
Public Member Functions
	TransitionSystem (TimedSDFgraph *gr)
	~TransitionSystem ()
CFraction	execSDFgraphSelfTimed ()
CFraction	execSDFgraphStaticPeriodic (const vector< vector< long long int > > &startTime, const long long int period)
Private Member Functions
bool	storeState (State &s, StatesIter &pos)
void	clearStoredStates ()
CFraction	computeThroughput (const StatesIter cycleIter)
bool	actorReadyToFire (SDFactor *a)
void	startActorFiring (TimedSDFactor *a)
bool	actorReadyToEnd (SDFactor *a)
void	endActorFiring (SDFactor *a)
SDFtime	clockStep (SDFtime step=UINT_MAX)
void	initOutputActor ()
Private Attributes
TimedSDFgraph *	g
CId	outputActor
TCnt	outputActorRepCnt
State	currentState
States	storedStates

Member Typedef Documentation

typedef list<State> SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::States

typedef States::iterator SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::StatesIter

Constructor & Destructor Documentation

SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::TransitionSystem ( TimedSDFgraph * gr ) [inline]

References g, and initOutputActor().

Here is the call graph for this function:

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

Member Function Documentation

bool SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::actorReadyToEnd ( SDFactor * a ) [private]

actorReadyToEnd () The function returns true when the actor is ready to end its firing. Else the function returns false.

References SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::actClk, currentState, and SDFcomponent::getId().

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

Here is the call graph for this function:

bool SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::actorReadyToFire ( SDFactor * a ) [private]

actorReadyToFire () The function returns true when the actor is ready to fire in state s. Else it returns false.

References c, CH_TOKENS, SDFport::getChannel(), SDFcomponent::getId(), SDFport::getRate(), SDFport::getType(), SDFactor::portsBegin(), and SDFactor::portsEnd().

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

Here is the call graph for this function:

void SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::clearStoredStates ( ) [inline, private]

References storedStates.

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

SDFtime SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::clockStep ( SDFtime step = UINT_MAX ) [private]

clockStep () The function progresses time till the first end of firing transition becomes enabled. The time step is returned. In case of deadlock, the time step is equal to UINT_MAX.

References a, SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::actClk, currentState, g, SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::glbClk, and SDFgraph::nrActors().

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

Here is the call graph for this function:

CFraction SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::computeThroughput ( const StatesIter cycleIter ) [private]

computeThroughput () The function calculates the throughput of the states on the cycle. Its value is equal to the average number of firings of an actor per time unit.

References SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::glbClk, and storedStates.

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

void SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::endActorFiring ( SDFactor * a ) [private]

endActorFiring () Produce tokens on all output channels and remove the actor firing from the list of active firings.

References SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::actClk, c, currentState, SDFport::getChannel(), SDFcomponent::getId(), SDFcomponent::getName(), SDFport::getRate(), SDFport::getType(), SDFactor::portsBegin(), SDFactor::portsEnd(), and PRODUCE.

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

Here is the call graph for this function:

CFraction SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::execSDFgraphSelfTimed ( )

execSDFgraphSelfTimed() Execute the SDF graph till a deadlock is found or a recurrent state. The throughput is returned.

References a, actorReadyToEnd(), actorReadyToFire(), SDFgraph::actorsBegin(), SDFgraph::actorsEnd(), c, CH, SDFgraph::channelsBegin(), SDFgraph::channelsEnd(), SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::clear(), clearStoredStates(), clockStep(), computeThroughput(), currentState, endActorFiring(), g, SDFcomponent::getId(), SDFchannel::getInitialTokens(), SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::glbClk, SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::init(), SDFgraph::nrActors(), SDFgraph::nrChannels(), outputActor, outputActorRepCnt, printState(), startActorFiring(), and storeState().

Referenced by SDFstateSpaceStaticPeriodicSchedulerChao::schedule().

Here is the call graph for this function:

CFraction SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::execSDFgraphStaticPeriodic	(	const vector< vector< long long int > > &	startTime,
		const long long int	period
	)

execSDFgraphStaticPeriodic() Execute the SDF graph following the supplied schedule. The function returns the throughput of the graph under the given schedule or zero when the schedule cannot be met.

References a, actorReadyToEnd(), actorReadyToFire(), SDFgraph::actorsBegin(), SDFgraph::actorsEnd(), c, CH, SDFgraph::channelsBegin(), SDFgraph::channelsEnd(), SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::clear(), clearStoredStates(), clockStep(), computeThroughput(), currentState, endActorFiring(), g, SDFcomponent::getId(), SDFchannel::getInitialTokens(), SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::glbClk, SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::init(), SDFgraph::nrActors(), SDFgraph::nrChannels(), outputActor, outputActorRepCnt, printState(), startActorFiring(), and storeState().

Referenced by SDFstateSpaceStaticPeriodicSchedulerChao::schedule().

Here is the call graph for this function:

void SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::initOutputActor ( ) [private]

initOutputActor () The function selects an actor to be used as output actor in the state transition system.

References a, SDFgraph::actorsBegin(), SDFgraph::actorsEnd(), FSMSADF::computeRepetitionVector(), g, SDFcomponent::getId(), outputActor, and outputActorRepCnt.

Referenced by TransitionSystem().

Here is the call graph for this function:

void SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::startActorFiring ( TimedSDFactor * a ) [private]

startActorFiring () Start the actor firing. Remove tokens from all input channels and add the actor firing to the list of active actor firings and advance sequence position.

References SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::State::actClk, c, CONSUME, currentState, SDFport::getChannel(), TimedSDFactor::getExecutionTime(), SDFcomponent::getId(), SDFcomponent::getName(), SDFport::getRate(), SDFport::getType(), SDFactor::portsBegin(), and SDFactor::portsEnd().

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().

Here is the call graph for this function:

bool SDFstateSpaceStaticPeriodicSchedulerChao::TransitionSystem::storeState	(	State &	s,
		StatesIter &	pos
	)			`[private]`

storeState () The function stores the state s on whenever s is not already in the list of storedStates. When s is stored, the function returns true. When the state s is already in the list, the state s is not stored. The function returns false. The function always sets the pos variable to the position where the state s is in the list.

References storedStates.

Referenced by execSDFgraphSelfTimed(), and execSDFgraphStaticPeriodic().