A Systolic Array For Efficient Execution Of The Radon And Inverse Radon Transforms

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.