ptolemy.domains.sequence.kernel

Class DijkstraSequenceEstimator

java.lang.Object

ptolemy.domains.sequence.kernel.SequenceEstimator

ptolemy.domains.sequence.kernel.DijkstraSequenceEstimator

public class DijkstraSequenceEstimator
extends SequenceEstimator

A class that estimates a sequential schedule based on a modified version of Dijkstra's algorithm to compute longest paths.

Since:

Ptolemy II 10.0

Version:

$Id$

Author:

Bastian Ristau

Pt.AcceptedRating:

Red (ristau)

Pt.ProposedRating:

Red (ristau)

Field Summary

Fields inherited from class ptolemy.domains.sequence.kernel.SequenceEstimator

_director

Constructor Summary

Constructors

Constructor and Description
DijkstraSequenceEstimator(Director director) Construct an estimator for the given director.

Method Summary

Modifier and Type	Method and Description
java.util.Vector<Actor>	estimateSequencedSchedule(java.util.List<SequenceAttribute> independentList) Estimate a sequenced schedule.

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraSequenceEstimator

public DijkstraSequenceEstimator(Director director)

Construct an estimator for the given director.

Parameters:

director - The director that needs to guess a schedule.

Method Detail

estimateSequencedSchedule

public java.util.Vector<Actor> estimateSequencedSchedule(java.util.List<SequenceAttribute> independentList)
                                                  throws NotSchedulableException

Estimate a sequenced schedule. Do not care much about ordering constraints given by sequence numbers. FIXME: If the graph is cyclic, this method runs forever! Currently this has to (or at least should) be checked before.

Specified by:

estimateSequencedSchedule in class SequenceEstimator

Parameters:

independentList - The already present SequenceAttributes for the Actors controlled by this scheduler.

Returns:

A vector with the ordered actors. Note that the sequence numbers are not changed. This has to be done somewhere else.

Throws:

NotSchedulableException - If the underlying graph of the actors is not acyclic.