Improving polyhedral code generation for high-level synthesis

Wei Zuo, Peng Li, Deming Chen, Louis Nöel Pouchet, Shunan Zhong, Jason Cong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

High-level synthesis (HLS) tools are now capable of generating high-quality RTL codes for a number of programs. Nevertheless, for best performance aggressive program transformations are still required to exploit data reuse and enable communication/computation overlap. The polyhedral compilation framework has shown great promise in this area with the development of HLS-specific polyhedral transformation techniques and tools. However, all these techniques rely on polyhedral code generation to translate a schedule for the program's operations into an actual C code that is input to the HLS tool. In this work we study the changes to the state-of-the-art polyhedral code generator CLooG which are required to tailor it for HLS purposes. In particular, we develop various techniques to significantly improve resource utilization on the FPGA. We also develop a complete technique geared towards effective code generation of rectangularly tiled code, leading to further improvements in resource utilization. We demonstrate our techniques on a collection of affine benchmarks, reducing by 2x on average (up to 10x) the area used after high-level synthesis.

Original languageEnglish (US)
Title of host publication2013 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013
PublisherIEEE Computer Society
ISBN (Print)9781479914173
DOIs
StatePublished - 2013
Event11th ACM/IEEE International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013 - Montreal, QC, Canada
Duration: Sep 29 2013Oct 4 2013

Publication series

Name2013 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013

Other

Other11th ACM/IEEE International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013
CountryCanada
CityMontreal, QC
Period9/29/1310/4/13

Keywords

  • High-Level Synthesis
  • Loop tiling
  • Polyhedral Compilation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Improving polyhedral code generation for high-level synthesis'. Together they form a unique fingerprint.

Cite this