ptolemy.domains.sr.kernel
Class SROptimizedScheduler
java.lang.Object
ptolemy.kernel.util.NamedObj
ptolemy.kernel.util.Attribute
ptolemy.actor.sched.Scheduler
ptolemy.domains.sr.kernel.SROptimizedScheduler
- All Implemented Interfaces:
- Changeable, java.lang.Cloneable, Debuggable, DebugListener, Derivable, ModelErrorHandler, MoMLExportable, Nameable, java.io.Serializable
- public class SROptimizedScheduler
- extends Scheduler
A scheduler the Synchronous Reactive (SR) domain. This scheduler returns
a static schedule for the graph. The schedule guarantees that the values will
converge to a fixed-point.
The recursive scheduling algorithm is due to Stephen Edwards, and is
described in his Ph.D. thesis. First, a dependency graph is constructed, and
the strongly connected components (SCC) are determined. A schedule for each
SCC is obtained by separating the sub-graph into a head and a tail, and then
recursively applying this algorithm to both the head and the tail. The
schedule for the SCC is (TH)nT where
H and T are the schedules of the head and tail, respectively, and
n is the number of nodes in the head and represents the number of
repetitions of the parenthesized expression. Finally, the schedules of the
top-level SCCs are concatenated in topological order to obtain the schedule
for the entire graph.
- Since:
- Ptolemy II 2.0
- Version:
- $Id: SROptimizedScheduler.java,v 1.29.2.2 2004/06/20 03:11:57 cxh Exp $
- Author:
- Paul Whitaker
- See Also:
SRDirector,
Serialized Form
- Accepted Rating:
- Proposed Rating:
| Fields inherited from class ptolemy.kernel.util.NamedObj |
_changeListeners, _changeLock, _changeRequests, _debugging, _debugListeners, _elementName, _isPersistent, _workspace, ATTRIBUTES, CLASSNAME, COMPLETE, CONTENTS, DEEP, FULLNAME, LINKS |
| Methods inherited from class ptolemy.kernel.util.NamedObj |
_addAttribute, _attachText, _cloneFixAttributeFields, _debug, _debug, _debug, _debug, _debug, _description, _exportMoMLContents, _getIndentPrefix, _isMoMLSuppressed, _markContentsDerived, _propagateValue, _removeAttribute, _splitName, _stripNumericSuffix, addChangeListener, addDebugListener, attributeChanged, attributeList, attributeList, attributeTypeChanged, clone, containedObjectsIterator, deepContains, depthInHierarchy, description, description, event, executeChangeRequests, exportMoML, exportMoML, exportMoML, exportMoML, exportMoML, getAttribute, getAttribute, getAttributes, getChangeListeners, getClassName, getDerivedLevel, getDerivedList, getElementName, getFullName, getModelErrorHandler, getName, getName, getPrototypeList, getSource, handleModelError, isDeferringChangeRequests, isOverridden, isPersistent, message, propagateExistence, propagateValue, propagateValues, removeChangeListener, removeDebugListener, requestChange, setClassName, setDeferringChangeRequests, setDerivedLevel, setModelErrorHandler, setPersistent, setSource, toplevel, toString, uniqueName, validateSettables, workspace |
| Methods inherited from class java.lang.Object |
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
SROptimizedScheduler
public SROptimizedScheduler()
- Construct a SR scheduler with no container (director)
in the default workspace.
SROptimizedScheduler
public SROptimizedScheduler(Workspace workspace)
- Construct a SR scheduler in the given workspace.
If the workspace argument is null, use the default workspace.
The scheduler is added to the list of objects in the workspace.
Increment the version number of the workspace.
- Parameters:
workspace - Object for synchronization and version tracking.
SROptimizedScheduler
public SROptimizedScheduler(Director container,
java.lang.String name)
throws IllegalActionException,
NameDuplicationException
- Construct a scheduler in the given container with the given name.
The container argument must not be null, or a
NullPointerException will be thrown. This attribute will use the
workspace of the container for synchronization and version counts.
If the name argument is null, then the name is set to the empty string.
Increment the version of the workspace.
- Parameters:
container - The container.name - The name of this scheduler.
- Throws:
IllegalActionException - If the scheduler is not of an
acceptable class for the container, or if the name contains a period.
NameDuplicationException - If the name coincides with
an attribute already in the container.
_getSchedule
protected Schedule _getSchedule()
throws NotSchedulableException
- Return the scheduling sequence.
Overrides _getSchedule() method in the base class.
This method should not be called directly, rather the getSchedule()
method (which is defined in the superclass) will call it when the
schedule is invalid. This method is not synchronized on the workspace.
- Overrides:
_getSchedule in class Scheduler
- Returns:
- A schedule representing the scheduling sequence.
- Throws:
NotSchedulableException - If the CompositeActor is not
schedulable.- See Also:
CompositeEntity.deepGetEntities()