Arithmetic Data path Optimization using Borrow-Save Representation

Sophie Belloeil (1) , Roselyne Chotin-Avot (1) , Habib Mehrez (1)

1 CIAN - Circuits Intégrés Numériques et Analogiques

Considering the performance increase provided by redundant operators such as adders and multipliers, it appears interesting to generalize the use of those operators in high computational digital circuit design. Using redundant arithmetic in conjunction with classical arithmetic is nevertheless a complex task. Optimization CAD tools which automate its use become therefore very helpful. However the existing approaches are restricted in using only the Carry-Save representation. In this paper we propose to overcome this limitation with an exploration of the possible optimizations of using the Borrow-Save representation also. To illustrate this, the optimizations of a Distance Computation Unit (DCU) and a Discrete Cosine Transform (DCT) operators are presented.

Domaines: Architectures Matérielles [cs.AR]

Sophie Belloeil, Roselyne Chotin-Avot, Habib Mehrez. Arithmetic Data path Optimization using Borrow-Save Representation. ISVLSI IEEE Computer Society Annual Symposium on Emerging VLSI, Apr 2008, Montpellier, France. pp.4-9, ⟨10.1109/ISVLSI.2008.29⟩. ⟨hal-01265632⟩