Sciweavers

Share
DAC
1989
ACM

Scheduling and Binding Algorithms for High-Level Synthesis

9 years 6 months ago
Scheduling and Binding Algorithms for High-Level Synthesis
- New algorithms for high-level synthesis are presented. The first performs scheduling under hardware resource constraints and improves on commonly used list scheduling techniques by making use of a global priority function. A new design-space exploration technique, which combines this algorithm with an existing one based on time constraints, is also presented. A second algorithm is used for register and bus allocation to satisfy two criteria: the minimization of interconnect costs as well as the final register (bus) cost. A clique partitioning approach is used where the clique graph is pruned using interconnect affinities between register (bus) pairs. Examples from current literature were chosen to illustrate the algorithms and to compare them with four existing systems.
Pierre G. Paulin, John P. Knight
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1989
Where DAC
Authors Pierre G. Paulin, John P. Knight
Comments (0)
books