Translating systolic arrays into instruction systolic arrays

Abstract

An instruction systolic array is a programmable systolic array. Instructions and mask bits are pumped through the array as well as data. It offers cost-benefit advantages over systolic arrays because one array can be used for multiple applications. This paper describes a method of translating systolic array programs into programs for instruction systolic arrays. The method is quite straightforward and can easily be automated. Two lemmas for optimizing instruction systolic array programs and three example programs are presented. We conclude with a description of future work.