mcm.h File Reference

#include "../../base/timed/graph.h"

Include dependency graph for mcm.h:

This graph shows which files directly or indirectly include this file:

Functions
CFraction	maximumCycleMeanCycles (TimedSDFgraph *g)
CFraction	maximumCycleMeanKarp (TimedSDFgraph *g)
CFraction	maximumCycleMeanHoward (TimedSDFgraph *g)
CFraction	maximumCycleMeanDasdanGupta (TimedSDFgraph *g)
CFraction	maximumCycleYoungTarjanOrlin (TimedSDFgraph *g, bool mcmFormulation)

---

Function Documentation

CFraction maximumCycleMeanCycles

(

TimedSDFgraph *

g

)

maximumCycleMeanCycles () The function computes the maximum cycle mean of a HSDF graph using the cycle-based definition of the MCM.

References isHSDFgraph(), and mcmSimpleCycles().

Referenced by analyzeSDFG(), and createCapacityConstrainedModel().

Here is the call graph for this function:

CFraction maximumCycleMeanDasdanGupta

(

TimedSDFgraph *

g

)

maximumCycleMeanDasdanGupta () The function computes the maximum cycle mean of a HSDF graph using Dasan-Gupta's algorithm.

References isHSDFgraph(), isStronglyConnectedGraph(), and mcmDasdanGupta().

Referenced by analyzeSDFG().

Here is the call graph for this function:

CFraction maximumCycleMeanHoward

(

TimedSDFgraph *

g

)

maximumCycleMeanHoward () The function computes the maximum cycle mean of a HSDF graph using Howard's algorithm.

References isHSDFgraph(), isStronglyConnectedGraph(), and mcmHoward().

Referenced by analyzeSDFG().

Here is the call graph for this function:

CFraction maximumCycleMeanKarp

(

TimedSDFgraph *

g

)

maximumCycleMeanKarp () The function computes the maximum cycle mean of a HSDF graph using Karp's algorithm.

References isHSDFgraph(), isStronglyConnectedGraph(), and mcmKarp().

Referenced by analyzeSDFG().

Here is the call graph for this function:

CFraction maximumCycleYoungTarjanOrlin	(	TimedSDFgraph *	g,
		bool	mcmFormulation
	)

maximumCycleMeanYoungTarjanOrlin () The function computes the maximum cycle mean of a HSDF graph using Young-Tarjan-Orlin's algorithm.

References isHSDFgraph(), isStronglyConnectedGraph(), and mcmYoungTarjanOrlin().

Referenced by analyzeSDFG().

Here is the call graph for this function: