Extensions to linear mapping for regular arrays with complex processing elements
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 156-167
- https://doi.org/10.1109/asap.1990.145452
Abstract
The optimal architectural design of the processing elements (PEs) for an application specific regular array (RA) is nontrivial if the application has a complex operation set. The authors present an approach that extends the conventional, linear time-space transformation for such cases. In application-specific-integrated-circuit (ASIC) architectures, one has the freedom to fine-tune all aspects of the architecture to optimize the throughput. Therefore, the PEs can be designed to match the throughput and to optimize the area-cost of an RA architecture. The method presented allows a free design of the PEs with internal pipelining of the data paths, hardware sharing of operators among operations, multicycle operators, and interleaving of the execution of different index points. Compared to methods that allow only parts of these experiments, the local area-time tradeoffs are now explicitly incorporated in the global space-time assignment problem.<>Keywords
This publication has 7 references indexed in Scilit:
- Application-specific architectural methodologies for high-throughput digital signal and image processingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Scheduling a system of nonsingular affine recurrence equations onto a processor arrayJournal of Signal Processing Systems, 1989
- The mapping of linear recurrence equations on regular arraysJournal of Signal Processing Systems, 1989
- Systolic array synthesis by static analysis of program dependenciesPublished by Springer Nature ,1987
- ADVIS: A Software Package for the Design of Systolic ArraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Parallelism detection and transformation techniques useful for VLSI algorithmsJournal of Parallel and Distributed Computing, 1985
- Automatic synthesis of systolic arrays from uniform recurrent equationsPublished by Association for Computing Machinery (ACM) ,1984