DocumentCode :
2756373
Title :
Customizable Composition and Parameterization of Hardware Design Transformations
Author :
Todman, Tim ; Liu, Qiang ; Luk, Wayne ; Constantinides, George
Author_Institution :
Dept. of Comput., Imperial Coll. London, London, UK
fYear :
2010
fDate :
1-3 Sept. 2010
Firstpage :
595
Lastpage :
602
Abstract :
A promising approach to high-level design is to start initially with an obvious but possibly inefficient design, and apply multiple transformations to meet design goals. Many hardware compilation tools support a fixed recipe of applying design transformations, but designers have few options to adapt the recipe without re-writing the tools themselves. In addition, complex transformations based on linear programming and geometric programming are often not included. This paper proposes anew approach that enables designers to customize the composition and parameterization of different types of design transformations in a unified framework, using a high-level language to control a transformation engine to automate the application of design transformations. Our approach is implemented by a tool based on the Python language and the ROSE compiler framework, which supports both syntax-directed transformations such as loop coalescing, and goal-directed transformations such as geometric programming. We illustrate how customizing the composition and parameterization of design transformations can lead to designs with different trade-offs in performance, resource usage, and energy efficiency. We evaluate our approach on benchmarks including matrix multiplication, Monte Carlo simulation of Asian options, edge detection, FIR filtering, and motion estimation.
Keywords :
geometric programming; high level languages; high level synthesis; linear programming; program compilers; FIR filtering; Monte Carlo simulation; Python language; ROSE compiler; edge detection; geometric programming; goal-directed transformations; hardware compilation tools; hardware design transformations; high-level design approach; high-level language; linear programming; matrix multiplication; motion estimation; syntax-directed transformations; Arrays; Engines; Hardware; Libraries; Optimization; Programming; Transforms; Compilation; Design Automation; High-level synthesis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital System Design: Architectures, Methods and Tools (DSD), 2010 13th Euromicro Conference on
Conference_Location :
Lille
Print_ISBN :
978-1-4244-7839-2
Type :
conf
DOI :
10.1109/DSD.2010.78
Filename :
5615538
Link To Document :
بازگشت