A fair comparison of adders in stochastic regime

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Ardalan Najafi
  • Moritz Weißbrich
  • Guillermo Payá Vayá
  • Alberto Garcia-Ortiz

Research Organisations

External Research Organisations

  • University of Bremen
View graph of relations

Details

Original languageEnglish
Title of host publication2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (electronic)9781509064625
Publication statusPublished - 13 Nov 2017
Event27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017 - Thessaloniki, Greece
Duration: 25 Sept 201727 Sept 2017

Abstract

The demands of high-speed and power-efficient systems have resulted into the emergence of the approximate computing. Existing approximate circuits as well as stochastic techniques have shown promising advances in improving various figures of merit. However, a through fair comparison of arithmetic units still remains an issue which has not been studied. This paper reviews the prerequisites for a fair comparison of approximate arithmetic units. As one of the key components of arithmetic circuits, adders are the focus of this paper. For the first time in this paper, approximate and exact adders are studied together in the stochastic regime. Simulation results show that both the equal segmentation adder (ESA) and the error tolerant adder type II (ETAII) outperform exact adders working stochastically, if and only if the right configuration and sub-adder architectures are chosen. Otherwise, there is no reason to use the aforementioned architectures. In all, considering the cost-error trade-off, Lower-part OR adder (LOA) has the best behavior in the stochastic regime.

ASJC Scopus subject areas

Cite this

A fair comparison of adders in stochastic regime. / Najafi, Ardalan; Weißbrich, Moritz; Payá Vayá, Guillermo et al.
2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-6.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Najafi, A, Weißbrich, M, Payá Vayá, G & Garcia-Ortiz, A 2017, A fair comparison of adders in stochastic regime. in 2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017. Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017, Thessaloniki, Greece, 25 Sept 2017. https://doi.org/10.1109/patmos.2017.8106990
Najafi, A., Weißbrich, M., Payá Vayá, G., & Garcia-Ortiz, A. (2017). A fair comparison of adders in stochastic regime. In 2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017 (pp. 1-6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/patmos.2017.8106990
Najafi A, Weißbrich M, Payá Vayá G, Garcia-Ortiz A. A fair comparison of adders in stochastic regime. In 2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1-6 doi: 10.1109/patmos.2017.8106990
Najafi, Ardalan ; Weißbrich, Moritz ; Payá Vayá, Guillermo et al. / A fair comparison of adders in stochastic regime. 2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1-6
Download
@inproceedings{095de646f57a4434885bdc412d8b4e04,
title = "A fair comparison of adders in stochastic regime",
abstract = "The demands of high-speed and power-efficient systems have resulted into the emergence of the approximate computing. Existing approximate circuits as well as stochastic techniques have shown promising advances in improving various figures of merit. However, a through fair comparison of arithmetic units still remains an issue which has not been studied. This paper reviews the prerequisites for a fair comparison of approximate arithmetic units. As one of the key components of arithmetic circuits, adders are the focus of this paper. For the first time in this paper, approximate and exact adders are studied together in the stochastic regime. Simulation results show that both the equal segmentation adder (ESA) and the error tolerant adder type II (ETAII) outperform exact adders working stochastically, if and only if the right configuration and sub-adder architectures are chosen. Otherwise, there is no reason to use the aforementioned architectures. In all, considering the cost-error trade-off, Lower-part OR adder (LOA) has the best behavior in the stochastic regime.",
author = "Ardalan Najafi and Moritz Wei{\ss}brich and {Pay{\'a} Vay{\'a}}, Guillermo and Alberto Garcia-Ortiz",
note = "Funding Information: This work is funded by the German Research Foundation (DFG) project GA 763/4-1. Publisher Copyright: {\textcopyright} 2017 IEEE. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017 ; Conference date: 25-09-2017 Through 27-09-2017",
year = "2017",
month = nov,
day = "13",
doi = "10.1109/patmos.2017.8106990",
language = "English",
pages = "1--6",
booktitle = "2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Download

TY - GEN

T1 - A fair comparison of adders in stochastic regime

AU - Najafi, Ardalan

AU - Weißbrich, Moritz

AU - Payá Vayá, Guillermo

AU - Garcia-Ortiz, Alberto

N1 - Funding Information: This work is funded by the German Research Foundation (DFG) project GA 763/4-1. Publisher Copyright: © 2017 IEEE. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.

PY - 2017/11/13

Y1 - 2017/11/13

N2 - The demands of high-speed and power-efficient systems have resulted into the emergence of the approximate computing. Existing approximate circuits as well as stochastic techniques have shown promising advances in improving various figures of merit. However, a through fair comparison of arithmetic units still remains an issue which has not been studied. This paper reviews the prerequisites for a fair comparison of approximate arithmetic units. As one of the key components of arithmetic circuits, adders are the focus of this paper. For the first time in this paper, approximate and exact adders are studied together in the stochastic regime. Simulation results show that both the equal segmentation adder (ESA) and the error tolerant adder type II (ETAII) outperform exact adders working stochastically, if and only if the right configuration and sub-adder architectures are chosen. Otherwise, there is no reason to use the aforementioned architectures. In all, considering the cost-error trade-off, Lower-part OR adder (LOA) has the best behavior in the stochastic regime.

AB - The demands of high-speed and power-efficient systems have resulted into the emergence of the approximate computing. Existing approximate circuits as well as stochastic techniques have shown promising advances in improving various figures of merit. However, a through fair comparison of arithmetic units still remains an issue which has not been studied. This paper reviews the prerequisites for a fair comparison of approximate arithmetic units. As one of the key components of arithmetic circuits, adders are the focus of this paper. For the first time in this paper, approximate and exact adders are studied together in the stochastic regime. Simulation results show that both the equal segmentation adder (ESA) and the error tolerant adder type II (ETAII) outperform exact adders working stochastically, if and only if the right configuration and sub-adder architectures are chosen. Otherwise, there is no reason to use the aforementioned architectures. In all, considering the cost-error trade-off, Lower-part OR adder (LOA) has the best behavior in the stochastic regime.

UR - http://www.scopus.com/inward/record.url?scp=85043462257&partnerID=8YFLogxK

U2 - 10.1109/patmos.2017.8106990

DO - 10.1109/patmos.2017.8106990

M3 - Conference contribution

AN - SCOPUS:85043462257

SP - 1

EP - 6

BT - 2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 27th International Symposium on Power and Timing Modeling, Optimization and Simulation, PATMOS 2017

Y2 - 25 September 2017 through 27 September 2017

ER -