mapss.dif.csdf.sdf.sched
Class FlatStrategy

java.lang.Object
  mapss.dif.DIFScheduleStrategy
      mapss.dif.csdf.sdf.sched.FlatStrategy

All Implemented Interfaces:

mocgraph.analysis.analyzer.Analyzer, mocgraph.analysis.analyzer.GraphAnalyzer, mocgraph.sched.ScheduleAnalyzer

public class FlatStrategy
extends DIFScheduleStrategy

A flat scheduler for SDF graphs. Since a topological sorting is performed, the graph is required to be acyclic (see valid()).

Version:

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

Author:

Mingyung Ko

Field Summary

Fields inherited from class mapss.dif.DIFScheduleStrategy

_clusterManager

Constructor Summary

FlatStrategy(SDFGraph graph)
Constructor of an SDFGraph.

Method Summary

mocgraph.sched.Schedule	schedule() Compute a flat schedule for an acyclic SDF graph.
java.lang.String	toString() A description of flat scheduler.
boolean	valid() Acyclic property is validated for flat scheduling.

Methods inherited from class mapss.dif.DIFScheduleStrategy

getClusterManager, graph

Methods inherited from class java.lang.Object

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

Constructor Detail

FlatStrategy

public FlatStrategy(SDFGraph graph)

Constructor of an SDFGraph.

Parameters:

graph - The given SDF graph.

Method Detail

schedule

public mocgraph.sched.Schedule schedule()

Compute a flat schedule for an acyclic SDF graph. The order is decided by an generic topplogical sorting result.

Specified by:

schedule in interface mocgraph.sched.ScheduleAnalyzer

Overrides:

schedule in class DIFScheduleStrategy

Returns:

A flat SDF schedule.

toString

public java.lang.String toString()

A description of flat scheduler.

Specified by:

toString in interface mocgraph.analysis.analyzer.Analyzer

Overrides:

toString in class DIFScheduleStrategy

Returns:

A description of flat scheduler.

valid

public boolean valid()

Acyclic property is validated for flat scheduling.

Specified by:

valid in interface mocgraph.analysis.analyzer.Analyzer

Overrides:

valid in class DIFScheduleStrategy

Returns:

True if the graph is acyclic.