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: