Share Email Print
cover

Proceedings Paper

A Systolic Array For Efficient Execution Of The Radon And Inverse Radon Transforms
Author(s): A. J. De Groot; S. G. Azevedo; D. J. Schneberk; E. M. Johansson; S. R. Parker
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 23 February 1988
PDF: 9 pages
Proc. SPIE 0975, Advanced Algorithms and Architectures for Signal Processing III, (23 February 1988); doi: 10.1117/12.948500
Show Author Affiliations
A. J. De Groot, Lawrence Livermore National Laboratory (United States)
S. G. Azevedo, Lawrence Livermore National Laboratory (United States)
D. J. Schneberk, Lawrence Livermore National Laboratory (United States)
E. M. Johansson, Lawrence Livermore National Laboratory (United States)
S. R. Parker, Lawrence Livermore National Laboratory (United States)


Published in SPIE Proceedings Vol. 0975:
Advanced Algorithms and Architectures for Signal Processing III
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top