mapss.dif.csdf.sdf
Class HSDFGraph

java.lang.Object
  mocgraph.Graph
      mocgraph.DirectedGraph
          mapss.dif.DIFGraph
              mapss.dif.csdf.CSDFGraph
                  mapss.dif.csdf.sdf.SDFGraph
                      mapss.dif.csdf.sdf.SingleRateGraph
                          mapss.dif.csdf.sdf.HSDFGraph

All Implemented Interfaces:

java.lang.Cloneable

public class HSDFGraph
extends SingleRateGraph

Information associated with an HSDF graph. This class caches frequently-used data associated with HSDF graphs. HSDF Graphs are special cases of Single Rate Graphs in which the SDF production and consumption rates on its edges are identically equal to one. This class is intended for use with analysis/synthesis algorithms that operate on HSDF Graphs.

HSDFGraph nodes and edges have weights of type SDFNodeWeight and HSDFEdgeWeight, respectively.

Version:

$Id: HSDFGraph.java 406 2007-05-10 14:27:07Z plishker $

Author:

Shahrooz Shahparnia

See Also:

HSDFEdgeWeight

Constructor Summary

HSDFGraph()
Construct an empty HSDF graph.

HSDFGraph(int nodeCount)
Construct an empty HSDF graph with enough storage allocated for the specified number of nodes.

HSDFGraph(int nodeCount, int edgeCount)
Construct an empty HSDF graph with enough storage allocated for the specified number of edges, and number of nodes.

Method Summary

boolean

validEdgeWeight(java.lang.Object weight) Verify node weight for HSDF graph.

Methods inherited from class mapss.dif.csdf.sdf.SDFGraph

ABMLB, ABMLB, BMLB, BMLB, BMUB, BMUB, clusterRepetitions, maxRate, rateOneRatio, TNSE, validNodeWeight

Methods inherited from class mapss.dif.csdf.CSDFGraph

_checkPeriods, _getPeriod, _getRepetitionsMap, checkRepetitions, computeRepetitions, getRepetitions, removeNode, setRepetitions

Methods inherited from class mapss.dif.DIFGraph

_getAttributeContainer, _registerEdge, _registerNode, _removeAttributeContainer, _removeReferenceFromAttributes, _setAttributeContainer, addEdge, addEdge, equals, getAttribute, getAttribute, getAttributeByContent, getAttributeByContent, getAttributeDescriptions, getAttributeDescriptions, getAttributeNames, getAttributeNames, getAttributes, getAttributes, getAttributesByContent, getAttributesByContent, getEdge, getName, getName, getNode, getObject, getParameter, getParameterNames, getParameters, hashCode, hideEdge, mergeGraph, mirror, mirror, removeAllAttributes, removeAllAttributes, removeAttribute, removeAttribute, removeAttribute, removeAttribute, removeEdge, removeParameter, restoreEdge, setAttribute, setAttribute, setName, setName, setParameter, subgraph, subgraph

Methods inherited from class mocgraph.DirectedGraph

_connect, _connectedSubGraph, _disconnect, _initializeAnalyses, backwardReachableNodes, backwardReachableNodes, backwardReachableNodes, backwardReachableNodes, cycleNodeCollection, cycleNodes, edgeExists, edgeExists, inputEdgeCount, inputEdges, isAcyclic, outputEdgeCount, outputEdges, predecessorEdges, predecessors, reachableNodes, reachableNodes, reachableNodes, reachableNodes, sccDecomposition, selfLoopEdgeCount, sinkNodeCount, sinkNodes, sourceNodeCount, sourceNodes, subgraphs, successorEdges, successors, toDirectedAcyclicGraph, topologicalSort, topologicalSort, transitiveClosure

Methods inherited from class mocgraph.Graph

_addEdge, _connectEdge, _disconnectEdge, _emptyGraph, _registerChange, addAnalysis, addEdge, addEdge, addEdge, addEdges, addGraph, addNode, addNode, addNodes, addNodeWeight, addNodeWeights, changeCount, clone, cloneAs, connectedComponents, containsEdge, containsEdgeWeight, containsNode, containsNodeWeight, edge, edge, edgeCount, edgeLabel, edgeLabel, edges, edges, edges, edgeWeight, hidden, hiddenEdgeCount, hiddenEdges, incidentEdgeCount, incidentEdges, neighborEdges, neighbors, node, node, nodeCount, nodeLabel, nodeLabel, nodes, nodes, nodes, nodeWeight, selfLoopEdgeCount, selfLoopEdges, selfLoopEdges, toString, validateWeight, validateWeight, validateWeight, validateWeight, weightArray

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

HSDFGraph

public HSDFGraph()

Construct an empty HSDF graph.

HSDFGraph

public HSDFGraph(int nodeCount)

Construct an empty HSDF graph with enough storage allocated for the specified number of nodes.

Parameters:

nodeCount - The number of nodes.

HSDFGraph

public HSDFGraph(int nodeCount,
                 int edgeCount)

Construct an empty HSDF graph with enough storage allocated for the specified number of edges, and number of nodes.

Parameters:

nodeCount - The integer specifying the number of nodes

edgeCount - The integer specifying the number of edges

Method Detail

validEdgeWeight

public boolean validEdgeWeight(java.lang.Object weight)

Verify node weight for HSDF graph.

Overrides:

validEdgeWeight in class SingleRateGraph

Parameters:

weight - The node weight to verify.

Returns:

True if the given node weight is valid for an HSDF graph.