ILP synthesis of signal processing architectures with minimum structural complexity

In this paper, we present details of an integer linear programming (ILP) formulation for combined scheduling and operation bindings. The formulation is suitable for multiplexer based datapaths. A novel formulation and optimization criteria that minimizes structural complexity of the final datapath is presented. Architectural results having considerably lower interconnections and mux inputs than previous ILP solutions are shown for typical signal processing synthesis benchmarks.<
>