TY - JOUR

T1 - Scalable stochastic number duplicators for accuracy-flexible arithmetic circuit design

AU - Ishikawa, Ryota

AU - Tawada, Masashi

AU - Yanagisawa, Masao

AU - Togawa, Nozomu

N1 - Funding Information:
Acknowledgments This paper was supported in part by Grant-in-Aid for Scientific Research (No.19H04080).
Publisher Copyright:
© 2020 Information Processing Society of Japan. All rights reserved.

PY - 2020

Y1 - 2020

N2 - Stochastic computing is a computation method which can implement arithmetic operations by simple logic circuits. Stochastic numbers are used in this method, whose values are defined by their bit streams' appearance rates of 1's. As a nature of stochastic computing, changing the length of the input stochastic numbers will change the whole circuit's accuracy. However, in some implementations with re-convergence paths, the circuit itself will cause errors, i.e., the length of the input stochastic numbers does not change that circuit's accuracy. This paper proposes a stochastic number duplicator whose outputs differ every time and are all independent. This stochastic number duplicator has a scalable structure by changing the numbers of flip-flops for bit re-arrangement. From the experimental evaluations and discussions, we clarify that the proposed stochastic number duplicator enables accuracy-flexible circuits.

AB - Stochastic computing is a computation method which can implement arithmetic operations by simple logic circuits. Stochastic numbers are used in this method, whose values are defined by their bit streams' appearance rates of 1's. As a nature of stochastic computing, changing the length of the input stochastic numbers will change the whole circuit's accuracy. However, in some implementations with re-convergence paths, the circuit itself will cause errors, i.e., the length of the input stochastic numbers does not change that circuit's accuracy. This paper proposes a stochastic number duplicator whose outputs differ every time and are all independent. This stochastic number duplicator has a scalable structure by changing the numbers of flip-flops for bit re-arrangement. From the experimental evaluations and discussions, we clarify that the proposed stochastic number duplicator enables accuracy-flexible circuits.

KW - Bit re-arrangement

KW - Re-convergence path

KW - Stochastic computing

KW - Stochastic number

KW - Stochastic number duplicator

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

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

U2 - 10.2197/ipsjtsldm.13.10

DO - 10.2197/ipsjtsldm.13.10

M3 - Article

AN - SCOPUS:85082496051

SN - 1882-6687

VL - 13

SP - 10

EP - 20

JO - IPSJ Transactions on System LSI Design Methodology

JF - IPSJ Transactions on System LSI Design Methodology

ER -