Code generation for a systolic computer


  • Christian Lengauer

    1. Department of Computer Science, Carnegie-Mellon University, Schenley Park, Pittsburgh, PA 15213–3890, U.S.A.
    Current affiliation:
    1. Department of Computer Sciences, The University of Texas at Austin, Taylor Hall 2.124, Austin, TX 78712–1188, U.S.A. Present address: Department of Computer Science, University of Edinburgh, The King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, Scotland, U.K
    Search for more papers by this author


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.