Representing and Scheduling Looping Behavior Symbolically

This paper presents a very general, exact technique for scheduling looping data-flow graphs. In contrast to the conventional technique using loop iteration variables and integer linear programming, the new technique uses implicit symbolic automata techniques to represent the problem instance. The new technique has several advantages, such as incremental refinement, efficient variable usage and ability to accommodate practical design constraints. A small case study demonstrates the flexibility and viability of this technique.

• Type: Conference
• Year: 2000
• Where: ICCD
• Authors: Steve Haynal, Forrest Brewer
• Keywords: Conventional Technique, Exact Technique, Hardware, ICCD 2000, Loop Iteration Variables