An efficient ILP-based scheduling algorithm for control-dominated VHDL descriptions

Michael Münch, Norbert Wehn, Manfred Glesner
1997 ACM Transactions on Design Automation of Electronic Systems  
In this paper, we present for the first time a mathematical framework for solving a special instance of the scheduling problem in control-flow dominated behavioral VHDL descriptions given that the timing of I/O signals has been completely or partially specified. It is based on a codetransformational approach which fully preserves the VHDL semantics. The scheduling problem is mapped onto an integer linear program (ILP) which can be constrained to be solvable in polynomial time, but still permits
more » ... optimizing the statement sequence across basic block boundaries.
doi:10.1145/268424.268428 fatcat:fzekxsnmvbe27pnxbelxoqwzxa