Title :
Extensions to linear mapping for regular arrays with complex processing elements
Author :
Rosseel, J. ; Catthoor, F. ; De Man, H.
Author_Institution :
IMEC, Leuven, Belgium
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 :
application specific integrated circuits; multiprocessing systems; systolic arrays; ASIC; application specific regular array; area-time tradeoffs; complex operation set; complex processing elements; hardware sharing of operators; interleaving; internal pipelining; linear mapping; multicycle operators; space-time assignment problem; Application specific integrated circuits; Clocks; Design optimization; Hardware; Interleaved codes; Pipeline processing; Process design; Radar applications; Radar imaging; Throughput;
Conference_Titel :
Application Specific Array Processors, 1990. Proceedings of the International Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-9089-5
DOI :
10.1109/ASAP.1990.145452