Journal Article10.1016/0743-7315(89)90026-9
Systematic algorithm mapping for multidimensional systolic arrays
N. Ling,M. A. Bayoumi +1 more
20
TL;DR: The technique can be used to transform a class of algorithms to specific forms that can be mapped directly onto higher-dimensional systolic networks, yet maintaining the same number of processing cells as its 1-D counterpart.
read more
About: This article is published in Journal of Parallel and Distributed Computing. The article was published on 01 Oct 1989. The article focuses on the topics: Discrete Fourier transform & Convolution.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Evolutionary Mapping Techniques for Systolic Computing System
C. Bagavathi,O. Saraniya +1 more
- 01 Jan 2019
TL;DR: This discussion is an accolade for an architecture that has been developed for the main reason of improving the hardware utilization efficiency, cost effectiveness and performance of iterative algorithms.
12
Distributed-Memory-Based FFT Architecture and FPGA Implementations
TL;DR: The circuit goal was to maximize throughput and minimize the use of the FPGA LUT and register logic fabric, and comparison results from seven different designs showed increases in throughput per logic cell up to 181% with an average improvement of 94%.
10
The design and implementation of multidimensional systolic arrays for DSP applications
Nam Ling,Magdy Bayoumi +1 more
- 23 May 1989
TL;DR: The authors present a technique for transforming DSP (digital signal processing) algorithms to a form suitable for multidimensional systolic array implementation to speed up computation without much increase in area requirement.
9
•Dissertation
Real time image processing on parallel arrays for gigascale integration
Sek M. Chai,D. Scott Wills +1 more
- 01 Jan 1999
TL;DR: This dissertation presents a system-level approach to localize computation and communication in an efficient computing platform and presents a new area I/O systolic architecture to exploit the physical locality of planar data streams by processing the data where it falls.
8
Efficient mapping reductions using iso-planes on the polytope model
TL;DR: The method presented here increases the available degree of parallelism and thus improves the time complexity of systolic computations.
7
References
The Case Study
John Gerring
- 07 Jul 2011
TL;DR: On May 25, 1977, IEEE member, Virginia Edgerton, a senior information scientist employed by the City of New York, telephoned the chairman of CSIT's Working Group on Ethics and Employment Practices, having been referred to the committee by IEEE Headquarters.
5.6K
Why systolic architectures
TL;DR: The basic principle of systolic architectures is reviewed and it is explained why they should result in cost-effective, highperformance special-purpose systems for a wide range of problems.
VLSI Array processors
TL;DR: A general overview of VLSI array processors and a unified treatment from algorithm, architecture, and application perspectives is provided in this article, where a broad range of application domains including digital filtering, spectrum estimation, adaptive array processing, image/vision processing, and seismic and tomographic signal processing.
1.6K
On the design of algorithms for VLSI systolic arrays
D.I. Moldovan
- 01 Jan 1983
TL;DR: This paper is concerned with the mapping of cyclic loop algorithms into special-purpose VLSI arrays and the mapping procedure is based on the mathematical transformations of index sets and data dependence vectors.
417
Related Papers (5)
Nicolai Petkov
- 18 Dec 1992
Nam Ling,Magdy Bayoumi +1 more
- 07 Jun 1988
Hsiang-Tsung Kung,Charles E. Leiserson +1 more
- 01 Dec 1978