Title :
Global scheduling with code-motions for high-level synthesis applications
Author :
Rim, Minjoong ; Fann, Yaw ; Jain, Rajiv
Author_Institution :
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
Abstract :
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.<>
Keywords :
VLSI; circuit CAD; high level synthesis; integrated circuit design; scheduling; code-motions; conditional branches; global scheduling; high-level synthesis applications; while-loop constructs; Computer applications; Coprocessors; Costs; Digital systems; Hardware; High level synthesis; Processor scheduling; Resource management; Scheduling algorithm; VLIW;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
