Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On the use of systolic algorithms for programming distributed memory multiprocessors

Autor
Fernandez, A.; Llaberia, J.; Navarro, J.; Valero-Garcia, M; Valero, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
1988 International Conference on Systolic Arrays
Any de l'edició
1989
Data de presentació
1989
Llibre d'actes
Systolic array processors: contributions by speakers at the International Conference on Systolic Arrays held at Killarney, Co. Kerry, Ireland, 1989
Pàgina inicial
631
Pàgina final
640
Resum
The transformation of systolic algorithms for programming distributed memory multiprocessors is considered. Topics such as mapping, memory data allocation and communication are discussed. The authors develop block systolic algorithms taking into account the previous topics. Moreover, an analytical model is proposed which allows one to evaluate the efficiency of algorithms. As an example, algorithms are proposed for matrix multiplication and triangular matrix equation operations.
Paraules clau
Computational complexity, Matrix algebra, Parallel algorithms, Parallel programming, Performance evaluation, Storage allocation, Systolic arrays
Grup de recerca
CAP - Grup de Computació d'Altes Prestacions
ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems

Participants