Algebraic techniques in systolic array design. Final report, October 1982-September 1983
Gunnar Carlsson, Harlan Sexton, Mark J. Shensa, Christina Wright · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1984
The goal of this project was to develop an abstract mathematical framework general enough to include the standard mesh-connected architectures as well as more complex ones such as the cube-connected cycles, but restricted enough that the algebraic techniques used (sporadically) in the analysis of systolic arrays could be generalized and applied. The authors contend that node-transitive networks, based especially on Cayley graphs, offer such a framework, though whether such networks provide a truly viable theory for modelling synchronous parallel computations remains to be seen. This report describes how to restrict the theory of synchronous parallel architectures to such networks, as well as demonstrating the applicability of algebraic techniques to such networks. It also describes various tools, such as the programming language MHDL, which were developed to aid in the study of these networks.