HAL TEI export of hal-01265632

HAL TEI export of hal-01265632 CCSD CC0 1.0 - Universal

HAL API Platform

Arithmetic Data path Optimization using Borrow-Save Representation Sophie Belloeil b33fc40abac06e61b7fb359382c23861 lirmm.fr sophie-dupuis 3543 1021853-3543 https://orcid.org/0000-0002-4876-2982 https://scholar.google.fr/citations?user=BIC4uX8AAAAJ Roselyne Chotin-Avot c4d9f5dcaae8bde91b430aad20294927 lip6.fr roselyne-chotin-avot 3324 806866-3324 https://www.idref.fr/078439841 https://orcid.org/0000-0001-7990-9070 http://isni.org/isni/0000000140225771 https://viaf.org/viaf/216135094 http://www.researcherid.com/rid/ESK-0289-2022 http://www.researcherid.com/rid/CKE-1524-2022 http://www.researcherid.com/rid/http://www.researcherid.com/rid/ESK-0289-2022 http://www.researcherid.com/rid/http://www.researcherid.com/rid/CKE-1524-2022 Habib Mehrez f23ceb9eb94c548be6bcb2c87854a7f0 lip6.fr habib-mehrez 9743 18199-9743 https://www.idref.fr/089368088 https://orcid.org/0000-0002-0692-1754 Roselyne Chotin c4d9f5dcaae8bde91b430aad20294927 lip6.fr 2016-02-01 13:41:49 2023-04-11 15:16:28 2016-02-01 13:41:49 2008-04-07 contributor Roselyne Chotin c4d9f5dcaae8bde91b430aad20294927 lip6.fr CCSD hal-01265632 https://hal.sorbonne-universite.fr/hal-01265632 belloeil:hal-01265632 <i>ISVLSI IEEE Computer Society Annual Symposium on Emerging VLSI</i>, Apr 2008, Montpellier, France. pp.4-9, <a target="_blank" href="https://dx.doi.org/10.1109/ISVLSI.2008.29">⟨10.1109/ISVLSI.2008.29⟩</a> ISVLSI IEEE Computer Society Annual Symposium on Emerging VLSI, Apr 2008, Montpellier, France. pp.4-9, ⟨10.1109/ISVLSI.2008.29⟩ Université Pierre et Marie Curie CNRS - Centre national de la recherche scientifique Laboratoire d'Informatique de Paris 6 UPMC Pôle 1 Circuits Intégrés Numériques et Analogiques Sorbonne Université Faculté des Sciences de Sorbonne Université Alliance Sorbonne Université International No No Yes Yes Arithmetic Data path Optimization using Borrow-Save Representation Sophie Belloeil b33fc40abac06e61b7fb359382c23861 lirmm.fr sophie-dupuis 3543 1021853-3543 https://orcid.org/0000-0002-4876-2982 https://scholar.google.fr/citations?user=BIC4uX8AAAAJ Roselyne Chotin-Avot c4d9f5dcaae8bde91b430aad20294927 lip6.fr roselyne-chotin-avot 3324 806866-3324 https://www.idref.fr/078439841 https://orcid.org/0000-0001-7990-9070 http://isni.org/isni/0000000140225771 https://viaf.org/viaf/216135094 http://www.researcherid.com/rid/ESK-0289-2022 http://www.researcherid.com/rid/CKE-1524-2022 http://www.researcherid.com/rid/http://www.researcherid.com/rid/ESK-0289-2022 http://www.researcherid.com/rid/http://www.researcherid.com/rid/CKE-1524-2022 Habib Mehrez f23ceb9eb94c548be6bcb2c87854a7f0 lip6.fr habib-mehrez 9743 18199-9743 https://www.idref.fr/089368088 https://orcid.org/0000-0002-0692-1754 ISVLSI IEEE Computer Society Annual Symposium on Emerging VLSI 2008-04-07 2008-04-09 Montpellier France IEEE 4-9 2008 10.1109/ISVLSI.2008.29 English Computer Science [cs]/Hardware Architecture [cs.AR] Conference papers Conference papers Conference papers

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.

Circuits Intégrés Numériques et Analogiques CIAN 2004-01-01 2017-12-31

199712651U https://ror.org/05krcen59 Laboratoire d'Informatique de Paris 6 LIP6 1997-01-01 2017-12-31

4 Place JUSSIEU 75252 PARIS CEDEX 05

http://www.lip6.fr/ https://ror.org/02en5vm52 Université Pierre et Marie Curie - Paris 6 UPMC 2017-12-31

4 place Jussieu - 75005 Paris

http://www.upmc.fr/ 02636817X 0000000122597504 https://ror.org/02feahw73 Centre National de la Recherche Scientifique CNRS 1939-10-19

https://www.cnrs.fr/