Programming multiprocessor systems using systolic algorithms

• Autores: José María Llaberia Griño, Juan José Navarro Guerrero, Miguel Valero García, Agustín Fernández
• Localización: Mini and Microcomputers and their applications / Emilio Luque Fadón (ed. lit.), 1988, págs. 104-109
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.