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

A. J. De Groot; S. G. Azevedo; D. J. Schneberk; E. M. Johansson; S. R. Parker

doi:10.1117/12.948500

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

A. J. De Groot, S. G. Azevedo, D. J. Schneberk, E. M. Johansson, S. R. Parker

Proceedings Volume 0975, Advanced Algorithms and Architectures for Signal Processing III; (1988) https://doi.org/10.1117/12.948500
Event: 32nd Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1988, San Diego, CA, United States

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.

Citation Download Citation

A. J. De Groot, S. G. Azevedo, D. J. Schneberk, E. M. Johansson, and S. R. Parker "A Systolic Array For Efficient Execution Of The Radon And Inverse Radon Transforms", Proc. SPIE 0975, Advanced Algorithms and Architectures for Signal Processing III, (23 February 1988); https://doi.org/10.1117/12.948500

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available