ReLaCS for systolic programming
Abstract
The ReLacs language is a systolic programming language which simplifies the programmer's task by making explicit the data-flow os systolic algorithms and by exposing the data delivery mechanism. The underlying architecture model is different from other SIMD architectures in that it physically separates computation and data management. We introduce the ReLaCS language as a syntaxic and a semantic extension of the C language. We show in this article that the ReLaCS programming model provides a simple programming method for systolic algorithms, which is applicable to a variety of parallel machines.