skip to main content
10.1145/3508352.3549396acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

Exploiting Uniform Spatial Distribution to Design Efficient Random Number Source for Stochastic Computing

Published: 22 December 2022 Publication History

Abstract

Stochastic computing (SC) generally suffers from long latency. One solution is to apply proper random number sources (RNSs). Nevertheless, current RNS designs either have high hardware cost or low accuracy. To address the issue, motivated by that the uniform spatial distribution generally leads to a high accuracy for an SC circuit, we propose a basic architecture to generate the uniform spatial distribution and a further detailed implementation of it. For the implementation, we further propose a method to optimize its hardware cost and a method to optimize its accuracy. The method for hardware cost optimization can optimize the hardware cost without affecting the accuracy. The experimental results show that our proposed implementation can achieve both low hardware cost and high accuracy. Compared to the state-of-the-art stochastic number generator design, the proposed design can reduce 88% area with close accuracy.

References

[1]
B. R. Gaines. Stochastic computing. In AFIPS Spring Joint Computer Conference, pages 149--156, 1967.
[2]
S. Liu and J. Han. Dynamic stochastic computing for digital signal processing applications. In DATE, pages 604--609, 2020.
[3]
A. Alaghi, W. Qian, and J. P. Hayes. The promise and challenge of stochastic computing. IEEE TCAD, 37(8):1515--1531, 2018.
[4]
A. Alaghi et al. Stochastic circuits for real-time image-processing applications. In DAC, pages 136:1--136:6, 2013.
[5]
Y. Liu, S. Liu, et al. A survey of stochastic computing neural networks for machine learning applications. IEEE TNNLS, 32(7):2809--2824, 2021.
[6]
A. Alaghi and J.P. Hayes. Fast and accurate computation using stochastic circuits. In DATE, pages 1--4, 2014.
[7]
S. Liu and J. Han. Energy efficient stochastic computing with sobol sequences. In DATE, pages 650--653, 2017.
[8]
K. Kim, J. Lee, and K. Choi. An energy-efficient random number generator for stochastic circuits. In ASP-DAC, pages 256--261, 2016.
[9]
F. Neugebauer, I. Polian, and J. P. Hayes. S-box-based random number generation for stochastic computing. Microprocessors and Microsystems, 61:316--326, 2018.
[10]
W. Qian et al. An architecture for fault-tolerant computation with stochastic logic. IEEE TC, 60(1):93--105, 2011.
[11]
Z. Li et al. Simultaneous area and latency optimization for stochastic circuits by D flip-flop insertion. IEEE TCAD, 38(7):1251--1264, 2019.
[12]
K. Parhi and Y. Liu. Computing arithmetic functions using stochastic logic by series expansion. IEEE TETC, 7(1):44--59, 2019.
[13]
H. Ichihara et al. Compact and accurate digital filters based on stochastic computing. IEEE TETC, 7(1):31--43, 2019.
[14]
S. A. Salehi. Low-cost stochastic number generators for stochastic computing. IEEE TVLSI, 28(4):992--1001, 2020.
[15]
D. Jenson and M. Riedel. A deterministic approach to stochastic computation. In ICCAD, pages 1--8, 2016.
[16]
H. Sim and J. Lee. A new stochastic computing multiplier with application to deep convolutional neural networks. In DAC, pages 29:1--29:6, 2017.
[17]
M. H. Najafi and D. J. Lilja. High quality down-sampling for deterministic approaches to stochastic computing. IEEE Transactions on Emerging Topics in Computing, 9(1):7--14, 2018.
[18]
M. H. Najafi, D. J. Lilja, and M. Riedel. Deterministic methods for stochastic computing using low-discrepancy sequences. In ICCAD, pages 1--8, 2018.
[19]
Z. Wang et al. Deterministic shuffling networks to implement stochastic circuits in parallel. IEEE TVLSI, 28(8):1821--1832, 2020.
[20]
S. Asadi, M. H. Najafi, and M. Imani. A low-cost fsm-based bit-stream generator for low-discrepancy stochastic computing. In DATE, pages 1--6, 2021.
[21]
J. H. Anderson, Y. Hara-Azumi, and S. Yamashita. Effect of LFSR seeding, scrambling and feedback polynomial on stochastic computing accuracy. In DATE, pages 1550--1555, 2016.
[22]
A. Alaghi and J. P. Hayes. Exploiting correlation in stochastic circuit design. In ICCD, pages 39--46, 2013.
[23]
X. Peng and W. Qian. Stochastic circuit synthesis by cube assignment. IEEE TCAD, 37(12):3109--3122, 2018.
[24]
Synopsys Inc. http://www.synopsys.com, 2021.
[25]
Nangate Inc. http://www.nangate.com, 2021.

Cited By

View all
  • (2024)A Brief Survey on Randomizer Design and Optimization for Efficient Stochastic Computing2024 IEEE International Test Conference in Asia (ITC-Asia)10.1109/ITC-Asia62534.2024.10661315(1-6)Online publication date: 18-Aug-2024
  • (2023)Efficient Random Number Sources Based on D Flip-Flops for Stochastic ComputingDesign and Applications of Emerging Computer Systems10.1007/978-3-031-42478-6_8(211-235)Online publication date: 17-Aug-2023

Index Terms

  1. Exploiting Uniform Spatial Distribution to Design Efficient Random Number Source for Stochastic Computing
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICCAD '22: Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design
    October 2022
    1467 pages
    ISBN:9781450392174
    DOI:10.1145/3508352
    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]

    Sponsors

    In-Cooperation

    • IEEE-EDS: Electronic Devices Society
    • IEEE CAS
    • IEEE CEDA

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 December 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. random number source
    2. stochastic computing
    3. uniform spatial distribution

    Qualifiers

    • Research-article

    Funding Sources

    • National Key R&D Program of China

    Conference

    ICCAD '22
    Sponsor:
    ICCAD '22: IEEE/ACM International Conference on Computer-Aided Design
    October 30 - November 3, 2022
    California, San Diego

    Acceptance Rates

    Overall Acceptance Rate 457 of 1,762 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)17
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Brief Survey on Randomizer Design and Optimization for Efficient Stochastic Computing2024 IEEE International Test Conference in Asia (ITC-Asia)10.1109/ITC-Asia62534.2024.10661315(1-6)Online publication date: 18-Aug-2024
    • (2023)Efficient Random Number Sources Based on D Flip-Flops for Stochastic ComputingDesign and Applications of Emerging Computer Systems10.1007/978-3-031-42478-6_8(211-235)Online publication date: 17-Aug-2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media