On Mapping Homogeneous Graphs on a Linear Array-Processor Model.
I. V. Ramakrishnan, Donald S. Fussell, Abraham Silberschatz · 1983
The authors present a formal model of linear array processors suitable for VLSI implementation as well as graph representation of programs suitable for execution on such a model. A distinction is made between correct mapping and correct execution of such graphs on this model. A complete characterization of the structure of a class of correctly mappable graphs is obtained. The formalism developed is used to synthesize algorithms for this model. 12 references.