Optimal Selection of Function Implementation in a Hierarchical Configware Synthesis Method for a Coarse Grain Reconfigurable Architecture
2011 (English)In: Proceedings: 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011, 2011, 73-80 p.Conference paper (Refereed)
We have proposed a Dynamically Reconfigurable Resource Array (DRRA), which is a Coarse Grain Reconfigurable Architecture (CGRA). In this paper, we propose a hierarchical method for compiling DSP applications in Simulink into DRRA. In this method, each function in DRRA library can be implemented in different architecture styles and also each architectural style can be implemented in varying degrees of parallelism. Since selecting an appropriate implementation for functions of an application is very effective in performance and cost of architecture, we also formulate an optimization problem that considers implementations of functions as decision variables in order to minimize total energy consumed in the architecture under performance and cost constraints. A realistic case study exhibits up to 89% reduction of total energy consumption. It is worth mentioning that by using the proposed hierarchically compilation method, the design space is reduced dramatically while keeping the solution optimized in term of energy consumption. Hence, the optimization algorithm has low run-time complexity, enabling quick exploration of large design spaces.
Place, publisher, year, edition, pages
2011. 73-80 p.
DSP application;Simulink;architecture styles;coarse grain reconfigurable architecture;decision variables;design space;dynamically reconfigurable resource array;function implementation;hierarchical configware synthesis method;hierarchical method;optimal selection;optimization algorithm;optimization problem;run-time complexity;computational complexity;optimisation;reconfigurable architectures;
Engineering and Technology Embedded Systems
IdentifiersURN: urn:nbn:se:kth:diva-90726DOI: 10.1109/DSD.2011.14ScopusID: 2-s2.0-80055022212OAI: oai:DiVA.org:kth-90726DiVA: diva2:506186
2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011. Oulu. 31 August 2011 - 2 September 2011
QC 201203122012-02-282012-02-282012-03-12Bibliographically approved