The systolic control ring instruction processor (SCRIP)

Abstract

In this paper we introduce the concept of a systolic control ring instruction processor (SCRIP). A SCRIP is a general purpose systolic computer which combines features of wavefront and systolic data flow for the execution of programs, while also being amenable to VLSI implementation. The main idea is to overcome the problems of large input-output bandwidths by boot-strapping an algorithm using a number of controlled bandwidth expansions. Delayed wavefront programs and dynamic instruction modification are introduced as mechanisms to simulate arbitrary wavefront programs and a number of different examples are discussed.