Title :
Hardware synthesis of recursive functions through partial stream rewriting
Author :
Middendorf, Lars ; Bobda, Christophe ; Haubelt, Christian
Author_Institution :
Univ. of Rostock, Rostock, Germany
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.
Keywords :
C++ language; parallel processing; program control structures; rewriting systems; C/C++; data-dependent branching; functions pointer; hardware synthesis; high-level synthesis tool; parallel recursive task; partial stream rewriting; recursion pointer; recursive function; term rewriting system; Abstracts; Computational modeling; Computer architecture; Educational institutions; Hardware; Hardware design languages; Pipelines; Function Pointer; High-Level Synthesis; Recursion; Stream Processing; Term Rewriting;
Conference_Titel :
Design Automation Conference (DAC), 2012 49th ACM/EDAC/IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4503-1199-1
