mapss.dif.csdf.sdf.sched
Class SDPPOTopSortStrategy

java.lang.Object
  mocgraph.analysis.strategy.CachedStrategy
      mapss.dif.graph.BaseTopSortStrategy
          mapss.dif.csdf.sdf.sched.SDPPOTopSortStrategy

All Implemented Interfaces:

TopSortAnalyzer, mocgraph.analysis.analyzer.Analyzer, mocgraph.analysis.analyzer.GraphAnalyzer

public class SDPPOTopSortStrategy
extends BaseTopSortStrategy

A topological sorting for minimum SDPPO buffer sharing cost. Source node selection is based on the SDPPO buffer sharing cost for the partially sorted list.

Version:

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

Author:

Mingyung Ko

Constructor Summary

SDPPOTopSortStrategy(SDFGraph graph)
Constructor with a DIFGraph.

Method Summary

protected java.lang.Object

_compute() Compute a topological sorting order.

Methods inherited from class mapss.dif.graph.BaseTopSortStrategy

_validate, directedGraph, topSort, toString, valid

Methods inherited from class mocgraph.analysis.strategy.CachedStrategy

_convertResult, _result, cachingStatus, disableCaching, enableCaching, getCachedResult, graph, obsolete, reset, setCachedResult

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface mocgraph.analysis.analyzer.GraphAnalyzer

graph

Constructor Detail

SDPPOTopSortStrategy

public SDPPOTopSortStrategy(SDFGraph graph)

Constructor with a DIFGraph.

Parameters:

graph - The given SDF graph.

Method Detail

_compute

protected java.lang.Object _compute()

Compute a topological sorting order. The result is returned as a List, where the order begins at index 0.

Overrides:

_compute in class mocgraph.analysis.strategy.CachedStrategy

Returns:

A topological sorting order.