Accurate Exploration of Timing and Area Trade-offs in Arithmetic Optimization using Carry-Save-Adders

Abstract

Carry-save adder (CSA) is one of the most widely used implementation units for arithmetic circuits. However, the existing approaches to the CSA transformation have an inherent limitation in the scope of CSA application, i.e., transforming each of operation trees separately without any interaction among them, which results in a locally optimized CSA circuit. To overcome the limitation, we introduce a new concept called tree-boundary optimization techniques, based on which we propose a practically efficient algorithm for exploring timing and area trade-offs in optimizing arithmetic circuits using CSAs. The proposed algorithm is applicable to any arithmetic circuits with multiple operation trees, which appear in most filter designs. From experimentations on a number of digital filter designs, we confirm that the proposed algorithm reduces the circuit timing by 4%-40% without any area increase compared to those produced by the conventional CSA transformations.