Building programs in the network of tasks model
David B. Skillicorn, Susanna Pelagatti · 2000
The Network of Tasks (NOT) model allows adaptive node programs written in a variety of parallel languages to be connected together in an almost acyclic task graph.The main difference between NOT and other task graphs is that it is designed to make the performance of the graph predictable from knowledge of the performance of the component node programs and the visible structure of the graph.It can therefore be regarded as a program composition operation that is transparent about performance.A side-effect is that it is semantically clean enough for formal rules to be given for graph construction.It also allows the use of residuals, an important property for code reuse.