Title :
Scalable and energy-efficient reconfigurable accelerator for column-wise givens rotation
Author :
Rakossy, Zoltan Endre ; Merchant, Farhad ; Acosta-Aponte, Axel ; Nandy, S.K. ; Chattopadhyay, Abhiroop
Author_Institution :
Inst. for Commun. Technol. & Embedded Syst. (ICE), RWTH Aachen Univ., Aachen, Germany
Abstract :
A new layered reconfigurable architecture is proposed which exploits modularity, scalability and flexibility to achieve high energy efficiency and memory bandwidth. Using two flavors of Column-wise Givens rotation, derived from traditional Fast Givens and Square root and Division Free Givens Rotation algorithms the architecture is thoroughly evaluated for scalability, speed, area and energy. Combining an efficient mapping strategy of the highly parallel algorithms capable of annihilation of multiple elements of a column of the input matrix and using the new features of the architecture, 9 architectural variants were explored achieving a clean trade-off of execution speed versus area, while keeping relatively constant energy.
Keywords :
energy conservation; parallel algorithms; parallel architectures; power aware computing; reconfigurable architectures; column-wise Givens rotation; division free Givens rotation algorithms; efficient mapping strategy; energy-efficient reconfigurable accelerator; layered reconfigurable architecture; memory bandwidth; multiple element annihilation; parallel algorithms; scalable reconfigurable accelerator; square root; Algorithm design and analysis; Arrays; Bandwidth; Kernel; Registers; Scalability; 3D Architecture; ADL Modeling; Coarse-grained Reconfigurable Architecture (CGRA); Givens Rotation; High-level Modeling; Orthogonal Trans-forms;
Conference_Titel :
Very Large Scale Integration (VLSI-SoC), 2014 22nd International Conference on
Conference_Location :
Playa del Carmen
DOI :
10.1109/VLSI-SoC.2014.7004166
