• DocumentCode
    3318517
  • Title

    Optimising and adapting high-level hardware designs

  • Author

    Coutinho, José Gabriel F ; Luk, Wayne

  • Author_Institution
    Dept. of Comput., Imperial Coll., London, UK
  • fYear
    2002
  • fDate
    16-18 Dec. 2002
  • Firstpage
    150
  • Lastpage
    157
  • Abstract
    This paper presents a novel approach that focuses on rapid development and maintenance of optimised hardware designs using a high-level parallel language. We use an existing timing model that states, for instance, that every assignment executes in one clock cycle. This strict timing model gives users control over design scheduling, such as managing the number of cycles and cycle time. Our main contribution is the introduction of a flexible timing model that abstracts optimisation details by supporting high-level transformations and automatic scheduling. Furthermore, we provide techniques that unschedule parallel designs, so that they can be rescheduled to meet new performance and hardware constraints, making designs as implementation independent as possible. With both models, manual development and computerised optimisation can be interleaved to achieve the best effect. Our approach is illustrated by a case study where we port a pipelined convolver to another platform, and achieve either a 300% speedup or a 50% reduction in resource usage.
  • Keywords
    field programmable gate arrays; high level synthesis; optimisation; parallel languages; pipeline processing; processor scheduling; timing; automatic scheduling; design scheduling; hardware constraints; high-level hardware designs; high-level loop transformations; high-level parallel language; optimisation details; optimised hardware designs; performance constraints; pipeline scheduling algorithm; pipelined convolver; resource usage reduction; sequencing analysis; sequential code generation; timing model; Abstracts; Automatic control; Clocks; Concurrent computing; Design optimization; Field programmable gate arrays; Hardware; Power system modeling; Processor scheduling; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Technology, 2002. (FPT). Proceedings. 2002 IEEE International Conference on
  • Print_ISBN
    0-7803-7574-2
  • Type

    conf

  • DOI
    10.1109/FPT.2002.1188676
  • Filename
    1188676