Retiming for Synchronous Data Flow Graphs
Nikolaos I. Liveris, C. Lin, J. Wang, Hai Ming Zhou, Pritha Banerjee · 2007
In this paper we present a new algorithm for retiming synchronous dataflow (SDF) graphs. The retiming aims at minimizing the cycle length of an SDF. The algorithm is provably optimal and its execution time is improved compared to previous approaches.