research-article

Energy-efficient multiplier-less discrete convolver through probabilistic domain transformation

Authors:

Mohammed Alawad,

Yu Bai,

Ronald DeMara,

Mingjie LinAuthors Info & Claims

FPGA '14: Proceedings of the 2014 ACM/SIGDA international symposium on Field-programmable gate arrays

Pages 185 - 188

https://doi.org/10.1145/2554688.2554769

Published: 26 February 2014 Publication History

Get Access

Abstract

Energy efficiency and algorithmic robustness typically are conflicting circuit characteristics, yet with CMOS technology scaling towards 10-nm feature size, both become critical design metrics simultaneously for modern logic circuits. This paper propose a novel computing scheme hinged on probabilistic domain transformation aiming for both low power operation and fault resilience. In such a computing paradigm, algorithm inputs are first encoded through probabilistic means, which translates the input values into a number of random samples. Subsequently, light-weight operations, such as sim- ple additions will be performed onto these random samples in order to generate new random variables. Finally, the resulting random samples will be decoded probabilistically to give the final results.

References

[1]

Microsystems Technology Office, "Unconventional processing of signals for intelligent data exploitation (UPSIDE)," Aug. 2012.

Google Scholar

[2]

D. Wilhelm and J. Bruck, "Stochastic switching circuit synthesis," in Information Theory, 2008. ISIT 2008. IEEE International Symposium on, pp. 1388--1392, july 2008.

Crossref

Google Scholar

[3]

P.-L. Loh, H. Zhou, and J. Bruck, "The robustness of stochastic switching networks," in Information Theory, 2009. ISIT 2009. IEEE International Symposium on, pp. 2066--2070, 28 2009-july 3 2009.

Digital Library

Google Scholar

[4]

H. Zhou and J. Bruck, "On the expressibility of stochastic switching circuits," in Information Theory, 2009. ISIT 2009. IEEE International Symposium on, pp. 2061--2065, 28 2009-july 3 2009.

Digital Library

Google Scholar

[5]

W. Qian, X. Li, M. Riedel, K. Bazargan, and D. Lilja, "An architecture for fault-tolerant computation with stochastic logic," Computers, IEEE Transactions on, vol. 60, pp. 93--105, jan. 2011.

Digital Library

Google Scholar

[6]

W. Feller, AN INTRODUCTION TO PROBABILITY THEORY AND ITS APPLICATIONS, 2ND ED. No. v. 1 in Wiley publication in mathematical statistics, Wiley India Pvt. Limited, 2008.

Google Scholar

Cited By

View all

Arif SLiaqat ZAfzal A(2019)Quality Assurance & Accreditation of Teacher Education in Pakistan: Scope for InternationalizationUMT Education Review10.32350/uer.21.0102:01(01-21)Online publication date: May-2019
https://doi.org/10.32350/uer.21.01
Alawad MBai YDeMara RLin M(2019)Robust and Large-Scale Convolution through Stochastic-Based Processing without MultipliersIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2016.26012207:1(80-97)Online publication date: 1-Jan-2019
https://doi.org/10.1109/TETC.2016.2601220
Alawad MLin M(2019)Survey of Stochastic-Based Computation ParadigmsIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2016.25987267:1(98-114)Online publication date: 1-Jan-2019
https://doi.org/10.1109/TETC.2016.2598726
Show More Cited By

Index Terms

Energy-efficient multiplier-less discrete convolver through probabilistic domain transformation
1. Hardware
  1. Robustness
    1. Fault tolerance
      1. Error detection and error correction

Recommendations

Energy-aware probabilistic multiplier: design and analysis
CASES '09: Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems

Probabilistic CMOS is considered to be a promising technology for substantial energy savings for computing devices, such as DSPs and graphics chips. The basic principle is to relax the energy requirement by allowing possibly incorrect computation ...
Energy-Efficient Multiple-Precision Floating-Point Multiplier for Embedded Applications

Floating-point (FP) multipliers are the main energy consumers in many modern embedded digital signal processing (DSP) and multimedia systems. For lossy applications, minimizing the precision of FP multiplication operations under the acceptable accuracy ...
Energy Efficient Adiabatic Multiplier-Accumulator Design

This paper presents a strategy for minimizing non-adiabatic dissipation in adiabatic arithmetic units. The non-adiabatic dissipation is minimized by architectural design involving a small number of complex logic gates. Circuit design of complex ...

Comments

Information & Contributors

Information

Published In

FPGA '14: Proceedings of the 2014 ACM/SIGDA international symposium on Field-programmable gate arrays

February 2014

272 pages

ISBN:9781450326711

DOI:10.1145/2554688

General Chair:
Vaughn Betz
University of Toronto, Canada
,
Program Chair:
George A. Constantinides
Imperial College London, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 February 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

probabilistic

Qualifiers

Research-article

Conference

FPGA'14

Sponsor:

SIGDA

FPGA'14: The 2014 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

February 26 - 28, 2014

California, Monterey, USA

Acceptance Rates

FPGA '14 Paper Acceptance Rate 30 of 110 submissions, 27%;

Overall Acceptance Rate 125 of 627 submissions, 20%

Upcoming Conference

FPGA '25

Sponsor:
sigda

The 2025 ACM/SIGDA International Symposium on Field Programmable Gate Arrays

February 27 - March 1, 2025

Monterey , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
423
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Arif SLiaqat ZAfzal A(2019)Quality Assurance & Accreditation of Teacher Education in Pakistan: Scope for InternationalizationUMT Education Review10.32350/uer.21.0102:01(01-21)Online publication date: May-2019
https://doi.org/10.32350/uer.21.01
Alawad MBai YDeMara RLin M(2019)Robust and Large-Scale Convolution through Stochastic-Based Processing without MultipliersIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2016.26012207:1(80-97)Online publication date: 1-Jan-2019
https://doi.org/10.1109/TETC.2016.2601220
Alawad MLin M(2019)Survey of Stochastic-Based Computation ParadigmsIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2016.25987267:1(98-114)Online publication date: 1-Jan-2019
https://doi.org/10.1109/TETC.2016.2598726
Alawad MLin M(2018)Memory-Efficient Probabilistic 2-D Finite Impulse Response (FIR) FilterIEEE Transactions on Multi-Scale Computing Systems10.1109/TMSCS.2017.26955884:1(69-82)Online publication date: 1-Jan-2018
https://doi.org/10.1109/TMSCS.2017.2695588
Mukhedkar MPandurang W(2017)A 180 nm efficient low power and optimized area ALU design using gate diffusion input technique2017 International Conference on Data Management, Analytics and Innovation (ICDMAI)10.1109/ICDMAI.2017.8073484(47-51)Online publication date: Feb-2017
https://doi.org/10.1109/ICDMAI.2017.8073484
BHAVESH WMORESH M(2016)A REVIEW PAPER ON - 4 BIT ALU DESIGN BY USING GDIi-manager’s Journal on Embedded Systems10.26634/jes.4.4.81184:4(38)Online publication date: 2016
https://doi.org/10.26634/jes.4.4.8118
Alawad MLin M(2016)Stochastic-Based Convolutional Networks with Reconfigurable Logic Fabric2016 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI.2016.38(713-718)Online publication date: Jul-2016
https://doi.org/10.1109/ISVLSI.2016.38
Bai YLin MConstantinides GChen D(2015)Energy-Efficient Discrete Signal Processing with Field Programmable Analog Arrays (FPAAs)Proceedings of the 2015 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays10.1145/2684746.2689078(84-93)Online publication date: 22-Feb-2015
https://dl.acm.org/doi/10.1145/2684746.2689078
Alawad MLin M(2015)FIR Filter Based on Stochastic Computing with Reconfigurable Digital FabricProceedings of the 2015 IEEE 23rd Annual International Symposium on Field-Programmable Custom Computing Machines10.1109/FCCM.2015.32(92-95)Online publication date: 2-May-2015
https://dl.acm.org/doi/10.1109/FCCM.2015.32
Bai YLin M(2014)Stochastically computing discrete Fourier transform with reconfigurable digital fabric2014 International Conference on ReConFigurable Computing and FPGAs (ReConFig14)10.1109/ReConFig.2014.7032558(1-7)Online publication date: Dec-2014
https://doi.org/10.1109/ReConFig.2014.7032558
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Energy-aware probabilistic multiplier: design and analysis

Energy-Efficient Multiple-Precision Floating-Point Multiplier for Embedded Applications

Energy Efficient Adiabatic Multiplier-Accumulator Design