A systolic array for efficient execution of the radon and inverse radon transforms
The Systolic Processor with a Reconfigurable Interconnection Network of Transputers (SPRINT) 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 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. 8 refs., 5 figs.
- Research Organization:
- Lawrence Livermore National Lab., CA (USA)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 6487958
- Report Number(s):
- UCRL-98393; CONF-880887-32; ON: DE89007224
- Country of Publication:
- United States
- Language:
- English
Similar Records
SPRINT - The systolic processor with a reconfigurable interconnection network of transputers
SPRINT: The Systolic Processor with a Reconfigurable Interconnection Network of Transputers