Hardware synthesis of recursive functions through partial stream rewriting

  • Authors:
  • Lars Middendorf;Christophe Bobda;Christian Haubelt

  • Affiliations:
  • University of Rostock, Rostock-Warnemünde;University of Arkansas, Fayetteville, AR;University of Rostock, Rostock-Warnemünde

  • Venue:
  • Proceedings of the 49th Annual Design Automation Conference
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Current high-level synthesis tools based on C/C++ offer only limited support for recursion and functions pointers. We present a novel approach for high-level synthesis that represents the program as a term rewriting system. Based on this concept, dynamic creation of threads, parallel recursive tasks and data-dependent branching can be supported in hardware. Complex examples are used to show the effectiveness of our method.