mcmdg.cc File Reference
#include "mcmgraph.h"
#include "../../base/hsdf/check.h"
#include "../../base/algo/components.h"
Include dependency graph for mcmdg.cc:
Functions | |
static double | mcmDG (MCMgraph *mcmGraph) |
static CFraction | mcmDasdanGupta (TimedSDFgraph *g) |
CFraction | maximumCycleMeanDasdanGupta (TimedSDFgraph *g) |
Function Documentation
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:
static CFraction mcmDasdanGupta | ( | TimedSDFgraph * | g | ) | [static] |
mcmDasdanGupta () The function computes the maximum cycle mean of a HSDF graph using Dasdan-Gupta's algorithm.
References mcmDG(), relabelMCMgraph(), stronglyConnectedMCMgraph(), and transformHSDFtoMCMgraph().
Referenced by maximumCycleMeanDasdanGupta().
Here is the call graph for this function:
static double mcmDG | ( | MCMgraph * | mcmGraph | ) | [static] |
mcmDG () The function computes the maximum cycle mean of a HSDF graph using Dasdan-Gupta's algorithm.
References _MCMedge::dst, _MCMnode::id, MAX, MIN, MCMgraph::nodes, MCMgraph::nrNodes(), _MCMnode::out, pi, v, and _MCMedge::w.
Referenced by mcmDasdanGupta().
Here is the call graph for this function: