Premium
Code generation for a systolic computer
Author(s) -
Lengauer Christian
Publication year - 1990
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380200304
Subject(s) - systolic array , code (set theory) , parallel computing , computer science , dimension (graph theory) , matrix multiplication , multiplication (music) , decomposition , computational science , arithmetic , mathematics , embedded system , programming language , physics , very large scale integration , combinatorics , set (abstract data type) , ecology , quantum mechanics , quantum , biology
An experiment of a mechanical code generation for a programmable systolic computer is reported. Two‐dimensional systolic arrays are automatically reduced to one dimension, and code is generated for the one‐dimensional processor array Warp. The technique is demonstrated with two examples: matrix multiplication and LU decomposition.