Runtime dependency analysis for loop pipelining in High-Level Synthesis

Abstract : Research on High-Level Synthesis has mainly focused on applications with statically determinable characteristics and current tools often perform poorly in presence of data-dependent memory accesses. The reason is that they rely on conservative static scheduling strategies, which lead to inefficient implementations. In this work, we propose to address this issue by leveraging well-known techniques used in superscalar processors to perform runtime memory disambiguation. Our approach, implemented as a source-to-source transformation at the C level, demonstrates significant performance improvements for a moderate increase in area while retaining portability among HLS tools.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00921416
Contributor : François Charot <>
Submitted on : Friday, December 20, 2013 - 1:18:45 PM
Last modification on : Thursday, November 15, 2018 - 11:57:39 AM

Identifiers

  • HAL Id : hal-00921416, version 1

Citation

Mythri Alle, Antoine Morvan, Steven Derrien. Runtime dependency analysis for loop pipelining in High-Level Synthesis. 50th Design Automation Conference (DAC),, May 2013, Austin, United States. ⟨hal-00921416⟩

Share

Metrics

Record views

516