Arithmetic Data path Optimization using Borrow-Save Representation

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.sorbonne-universite.fr/hal-01265632
Contributor : Roselyne Chotin <>
Submitted on : Monday, February 1, 2016 - 1:41:49 PM
Last modification on : Thursday, March 21, 2019 - 2:30:33 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

133