Hardware synthesis of recursive functions through partial stream rewriting
Lars Middendorf, Christophe Bobda, Christian D. Haubelt · 2012
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.