Programming multiprocessor systems using systolic algorithms
José María Llabería, Juan José Navarro Guerrero, Miguel Valero García, Agustín Fernández · Dialnet (Universidad de la Rioja) · 1988
The use of sistolic algorithms for programming local memory multiprocessor systems is considered in this paper. Systolic algorithms for matrix-by-matrix multiplication and triangular matrix equations are adequately trasnsformed for their efficient execution in a mesh-conneted multiprocessor system. Topics as partitionning (that is necessary when the number of cells in the systolic algorithm is greater than the number of processing elements in the multiprocessor9, memory data allocation and communication cost a discussed. The proposed algorithms have been executed in a Transputer-based multiprocessor in order to mesure their actual performance.