MagicEight Internal Algorithm Structures

The Task Token is the basic computational element of MagicEight dataflow graphs. It represents a function, and a particular set of parameters to that function.

When a demand is made for a stream which has a particular task token listed as being it's source, a Task Instance is created. This represents a task token with a particular stream context. Once all the resources are available, a Task Instance is moved to the Ready Queue, and executed ASAP.

The MCond Token is used to represent conditional stream execution. It is used along with Task Tokens and Streams to represent an algorithm being executed.

 

magiceight-web@media.mit.edu, 9/98