Some new systolic designs for two-dimensional convolution

Authors:
Anup B. Sharma;Keith R. Allen;Roy P. Pargas
Affiliations:
Department of Computer Science, Clemson University, Clemson, SC;Department of Computer Science, Clemson University, Clemson, SC;Department of Computer Science, Clemson University, Clemson, SC
Venue:
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Year:
1988

Citing 2
Cited 0

Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays

IEEE Transactions on Computers
Partitioning: An Essential Step in Mapping Algorithms Into Systolic Array Processors

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two-dimensional convolution is a fundamental, computationally-intensive operation used in image processing, and an operation particularly difficult to implement on systolic arrays. We present two new systolic solutions, both developed with the assistance of a systolic array design tool called SAGE. One of the solutions is developed first as a 3D systolic array and is then projected onto the 2D plane to produce a planar array. The design methodology employed is also discussed.