Scheduling

Scheduling 
Allocation of different vertices or sub-graphs on different processors.

APEG

APEG
SDFG with no delays.

HSDFG

HSDFG
Representation in which there is unfolding of the SDFG so that there is only one token, with its delay along its edge.

SDFG

SDFG
A DFG representation modified in which inputs delays are also shown. Circles are the actores where computations takes place like at Petri net transitions or at nodes in a DFG. Edge has dots for the delays and labels the number of inputs and outputs. 

Multiprocessor System

Multiprocessor System
A system that uses two or more processors for faster execution of the
1. program function sites
2. tasks or
3. single instruction multiple data instructions or
4. multiple-instructions multiple-data instructions
5. Very long instruction words

Petri Table

Petri Table
A table to represent the Petri-net. When Petri nets become too large to handle, the use of Petri tables is a powerful real time programming model.

Petri-net

Petri-net

A model given by C.A. Petri in which there are interconnections of two kinds of nodes: node-places and node-transition. Transitions modeled by a rectangle are the actors ( where the computations are fired orinitiated). For firing transitions the tokens are from the node-places. A token is an input or flag or asynchronously occurring event.