Title
Hardware synthesis of recursive functions through partial stream rewriting
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.
Year
DOI
Venue
2012
10.1145/2228360.2228583
DAC
Keywords
Field
DocType
recursive function,parallel recursive task,limited support,functions pointer,dynamic creation,partial stream,hardware synthesis,high-level synthesis,novel approach,current high-level synthesis tool,complex example,pipelines,parallel processing,computer architecture,function pointer,hardware,stream processing,recursion,computational modeling,high level synthesis
Pointer (computer programming),Programming language,Function pointer,Computer science,Parallel computing,High-level synthesis,Thread (computing),Rewriting,Stream processing,Hardware synthesis,Recursion
Conference
ISSN
Citations 
PageRank 
0738-100X
8
0.51
References 
Authors
9
3
Name
Order
Citations
PageRank
Lars Middendorf1164.07
Christophe Bobda262790.57
Christian Haubelt379668.77