Affine transformations for multi-dimensional signal processing on ASIC regular arrays
Abstract
In this paper the problems involved with high-level synthesis of ASIC regular arrays for multi-dimensional signal processing applications will be outlined. Our goal is to map non uniform recurrence equations on regular arrays with realistic constraints on area, throughput and I/O bandwidth.Algorithms for multi-dimensional signal processing often involve a a large number of indices. In this paper, novel techniques are presented that are needed to map these multi-index algorithms onto regular arrays with limited dimension.
References
[1]
J. Annevelink, P. Dewilde. "Hifi: A functional design system for VLSI processing arrays", IEEE International Conference on Systolic Arrays, pp. 413--452, 1988.
[2]
F. Catthoor, J. Rabaey, H. De Man. "Target architectures in the Cathedral synthesis systems: objectives and design experience", IEEE International Symposium on Circuits and Systems, pp. 1907--1910, 1989.
[3]
F. Catthoor, H. De Man. "Application-specific architectural methodologies for high-throughput digital signal processing", rassp, vol. 38, no. 2, pp. 339--349, 1990.
[4]
G. Golub, Ch. F. Van Loan, "Matrix Computations", The John Hopkins University Press, Baltimore, 1983.
[5]
P. Hilfinger, J. Rabaey, D. Genin, C. Scheers, H. De. Man. "DSP Specification using the SILAGE Language", to be published in the proceedings of: IEEE International Conference on Acoustics, Speech, and Signal Processing, 1990.
[6]
D. I. Moldovan. "Advis: a software package for the design of systolic arrays", IEEE International Conference on Computer Design, pp. 158--164, 1984.
[7]
D. Lanneer, F. Catthoor, G. Goossens, M. Pauwels, J. Van Meerbergen, H. De Man. "Open-ended System for High-Level Synthesis of Flexible Signal Processors", European Design Automation Conference, pp. 272--276, March 1990.
[8]
P. Quinton. "Automatic synthesis of systolic arrays from recurrent uniform equations", Proc. 11th International Symposium on Computer Architecture, July 1984., pp. 208--214.
[9]
P. Quinton, V. van Dongen. "The mapping of linear recurrence equations on regular arrays", Journal of VLSI Signal Processing, vol. 1, pp. 95--113, 1989.
[10]
S. V. Rajopadhye, R. M. Fujimoto. "Systolic array design by static analysis of program dependencies", Parallel Architectures and Languages Europe, J. de Bakker, A. J. Nyman, and P. C. Treleaven editors, Springer-Verlag, 1987, pp. 295--310.
[11]
J. Rosseel, F. Catthoor, H. De Man. "Extensions to linear mapping on regular arrays with complex processing elements", IEEE International Conference on Application Specific Array Processors, 1990, pp. 156--167.
[12]
Michaël van Swaaij, Jan Rosseel, Francky Catthoor, Hugo De Man. "Synthesis of ASIC Regular Arrays for real-time image processing systems", to be published in "Algorithms and Parallel VLSI Architectures", ed. E. Deprettere, Elsevier Science Publishers, Amsterdam, 1991.
[13]
Y. Wong, J-M. Delosme. "Optimal systolic implementations of N-dimensional recurrences", IEEE International Conference on Computer Design, pp. 618--621, 1985.
[14]
S. K. Rao, T. Kailath. "Architecture design for regular iterative algorithms", Systolic Signal Processing Systems, E. E. Swartzlander editor, Dekker inc, New York, 1987, pp. 209--297.
[15]
Y. Yaacoby, P. R. Cappello. "Scheduling a system of affine recurrence equations onto a systolic array", IEEE International Conference on Systolic Arrays, pp. 373--382, 1988.
- Affine transformations for multi-dimensional signal processing on ASIC regular arrays
Recommendations
Adaptive signal processing in multi-beam arrays
EWDTS '11: Proceedings of the 2011 9th East-West Design&Test SymposiumThe paper considers the processing of constant modulus signals in multi-beam adaptive arrays. The processing is based on the substitution of multi-extreme cost-function of the adaptive filtering process by a linearly constrained quadratic one and the ...
Synthesis of ASIC regular arrays for real-time image processing systems
Special issue: algorithms and parallel VSLI architectureIn this paper the problems involved with high-level synthesis of ASIC regular arrays for real-time signal processing systems will be outlined. It will be shown that novel nonlinear, behavior preserving, transformations and extended affine mapping ...
Transformations for nonideal uniform circular arrays operating in correlated signal environments
The Davies transformation is a method to transform the steering vector of a uniform circular array (UCA) to one with Vandermonde form. As such, it allows techniques such as spatial smoothing for direction-of-arrival (DOA) estimation in a correlated ...
Comments
Information & Contributors
Information
Published In
February 1991
577 pages
ISBN:0818621303
- Conference Chair:
- Tony Ambler,
- General Chair:
- Jochen Jess,
- Program Chair:
- Hugo De Man
Sponsors
- EDAC Association
- SIGDA: ACM Special Interest Group on Design Automation
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 25 February 1991
Check for updates
Qualifiers
- Article
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 157Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)4
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in