DocumentCode
565277
Title
Hardware synthesis of recursive functions through partial stream rewriting
Author
Middendorf, Lars ; Bobda, Christophe ; Haubelt, Christian
Author_Institution
Univ. of Rostock, Rostock, Germany
fYear
2012
fDate
3-7 June 2012
Firstpage
1203
Lastpage
1211
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference (DAC), 2012 49th ACM/EDAC/IEEE
Conference_Location
San Francisco, CA
ISSN
0738-100X
Print_ISBN
978-1-4503-1199-1
Type
conf
Filename
6241659
Link To Document