Arithmetic Data Path Optimization Using Borrow-Save Representation

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 com...

Full description

Saved in:
Bibliographic Details
Main Authors: Belloeil, S., Chotin-Avot, R., Mehrez, H.
Format: Conference Proceeding
Language:English
Subjects:
Adders
borrow-save representation
Circuit synthesis
Computer Society
Design automation
Design optimization
Digital arithmetic
Discrete cosine transforms
Laboratories
Optimization tool
redundant arithmetic
Timing
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2159-3469
2159-3477
DOI:10.1109/ISVLSI.2008.29