An Integrated Framework of Design Optimization and Space Minimization for DSP applications

This paper presents an Integrated Framework of Design Optimization and Space Minimization (IDOM) for generating the minimum number of functional units with schedule length and memory constraints. Our algorithm efficiently prunes the search space, and eliminates inferior design points by the following: 1) selecting a minimum set of candidate unfolding factors, 2) integrating optimization techniques, i.e. unfolding and extended retiming, to generate a compact schedule. We present the theorems and algorithms for design space exploration. The experimental results show that the IDOM algorithm generates smaller configurations, and reduces the search cost to 3% of that consumed by the standard method.