Relationship between maximal parallelism and maximal simultaneity in a directed-graph model of parallel computation

The relationship between maxima parallelism and simultaneity in parallel computation schemata is demonstrated, and it is shown that a single procedure is sufficient for transforming a determinate schema into one exhibiting both these properties. A practical consequence of this procedure is that parallel hardware may be designed initially in a serial fashion.