• 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