Title :
Relationship between maximal parallelism and maximal simultaneity in a directed-graph model of parallel computation
Author_Institution :
Heriot-Watt University, Department of Electrical & Electronic Engineering, Edinburgh, UK
Abstract :
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.
Keywords :
computation theory; parallel processing; directed graph model; maximal parallelism; maximal simultaneity; parallel computation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19750479
