Global scheduling with code-motions for high-level synthesis applications
Minjoong Rim, Yaw Fann, Rajiv Ratan Jain · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1995
In this paper, we present a global scheduling technique for synthesis applications. The algorithm accepts a specification containing conditional branches and while-loop constructs and schedules it for a given set of resources. The algorithm performs several types of code motions across different basic blocks and trades off cost with performance. Several real-life examples taken from Numerical Recipes in C are used to demonstrate the efficacy of the approach. The results indicate that code-motions are very important for achieving significant speed-ups for synthesis applications.>