The Projection of Systolic Programs

A scheme is presented which transforms systolic programs with a two-dimensionalstructure to one dimension. The elementary steps of the transformation are justified by theorems in the theory of communicating sequential processes and the scheme is demonstrated with an example in occam: matrix composition/decomposition.

• Type: Conference
• Year: 1989
• Where: MPC
• Authors: Christian Lengauer, Jeff W. Sanders
• Keywords: Communicating Sequential Processes, Elementary Steps, Mathematics, MPC 1989, Systolic Programs