Loading...
Loading...

Go to the content (press return)

Programming multiprocessor systems using systolic algorithms

Author
Llaberia, J.; Navarro, J.; Valero-Garcia, M; Fernandez, A.
Type of activity
Presentation of work at congresses
Name of edition
36th International Symposium on Mini and Microcomputers and their Applications
Date of publication
1988
Presentation's date
1988
Book of congress proceedings
Mini and microcomputers and their applications: [proceedings of the ISMM International Symposium: Mini and Microcomputers and Their Applications, Sant Feliu de Guíxols, Spain, June 27-30, 1988]
First page
104
Last page
109
Abstract
The use of systolic 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 transformed for their efficient execution in a mesh-connected multiprocessor system. Topics such as partitioning (that is necessary when the number of cells in the systolic algorithm is greater than the number of processing elements in the multiprocessor), memory data allocation and c...
Keywords
Matrix algebra, Multiprocessing programs, Multiprocessing systems, Parallel algorithms, Parallel programming, Storage allocation
Group of research
CAP - High Performace Computing Group
ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems

Participants