mapss.dif.csdf.sdf.sched
Class MinBufferStrategy

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

All Implemented Interfaces:

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

public class MinBufferStrategy
extends DIFScheduleStrategy

A minimum buffer cost scheduler for SDF graphs. This is an implementation of the algorithm available in the book "Software Synthesis from Dataflow Graphs" by Shuvra S. Bhattacharyya, Praveen K. Murthy, and Edward A. Lee, page 54.

Version:

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

Author:

Mingyung Ko

Field Summary

Fields inherited from class mapss.dif.DIFScheduleStrategy

_clusterManager

Constructor Summary

MinBufferStrategy(SDFGraph graph)
Constructor of an SDFGraph.

Method Summary

int	bufferCost() Get total buffer cost for the associated graph and the computed schedule.
int	bufferCost(mocgraph.Edge edge) Get buffer cost for the SDF edge.
mocgraph.sched.Schedule	schedule() Compute a minimum buffer schedule.
java.lang.String	toString() A description of minimum buffer scheduler.

Methods inherited from class mapss.dif.DIFScheduleStrategy

getClusterManager, graph, valid

Methods inherited from class java.lang.Object

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

Constructor Detail

MinBufferStrategy

public MinBufferStrategy(SDFGraph graph)

Constructor of an SDFGraph.

Parameters:

graph - The given SDF graph.

Method Detail

bufferCost

public int bufferCost(mocgraph.Edge edge)

Get buffer cost for the SDF edge.

Parameters:

edge - The SDF edge.

Returns:

The buffer cost.

bufferCost

public int bufferCost()

Get total buffer cost for the associated graph and the computed schedule.

Returns:

The total buffer cost.

schedule

public mocgraph.sched.Schedule schedule()

Compute a minimum buffer schedule.

Specified by:

schedule in interface mocgraph.sched.ScheduleAnalyzer

Overrides:

schedule in class DIFScheduleStrategy

Returns:

A minimum buffer SDF schedule.

toString

public java.lang.String toString()

A description of minimum buffer scheduler.

Specified by:

toString in interface mocgraph.analysis.analyzer.Analyzer

Overrides:

toString in class DIFScheduleStrategy

Returns:

A description of minimum buffer scheduler.