A Systolic Array For Efficient Execution Of The Radon And Inverse Radon Transforms
Anthony J. De Groot, S.G. Azevedo, Daniel J. Schneberk, Erik M. Johansson, S. R. Parker · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1988
The Systolic Processor with a Reconfigurable Interconnection Network of Transputers (SPRINT) [1] is a sixty-four-element multiprocessor developed at Lawrence Livermore National Laboratory to evaluate systolic algorithms and architectures experimentally. The processors are interconnected in a reconfigurable network which can emulate networks such as the two-dimensional mesh, the triangular mesh, the tree, and the shuffle-exchange network. New systolic algorithms and architectures are described which perform the Radon transform [8] and inverse Radon transform with efficiency arbitrarily close to 100%. High efficiency is possible with any connected network topology, even with low communication bandwidth. The results of the algorithms executed on the SPRINT compare closely with theory.