Stochastic Number Duplicators Based on Bit Re-Arrangement Using Randomized Bit Streams

Ishikawa, Ryota; Tawada, Masashi; Yanagisawa, Masao; Togawa, Nozomu

doi:10.1587/transfun.e101.a.1002

Cited by 5 publications

(14 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When constructing a circuit based on SNs, duplicating them togawa@togawa.cs.waseda.ac.jp along the signal path is necessary in many cases, especially when a signal path in a circuit has multi-fanouts. Implementation of arithmetic circuits using SN duplicators have been proposed [11], [16]. These implementations do have smaller arithmetic errors compared with conventional methods but cannot reduce enough errors when the input SNs become longer.…”

Section: Backgroundsmentioning

confidence: 99%

“…Hence, we focus on changing the dependency of the output by proposing a scalable SN duplicator, 2 n RRR * 1 . The 2 n RRR duplicator is a unique extension of the RRR duplicator [11], enabling more flexible bit re-arrangement by using multiple random bit streams and more FFs (flip-flops). This makes every output independent of each other.…”

Section: Proposalmentioning

confidence: 99%

“…The contributions of this paper are as follows: ( 1 ) This paper proposes a 2 n RRR duplicator, which uniquely extends the RRR duplicator [11]. ( 2 ) This paper theoretically proves that the 2 n RRR duplicator flexibly changes the accuracies of the arithmetic circuits.…”

Section: Contributionsmentioning

confidence: 99%

“…The output SN In Ref. [11], the SN duplication is defined by; given an SN In, generating an SN Out which has a different bit stream from In but with the same value as In, under Condition 1 and Condition 2 below. Condition 1.…”

Section: Sn Duplicatorsmentioning

confidence: 99%

“…[16]. (b) RRR duplicator [11]. put, they make a re-convergence path, but the number of DUP's passed in these three paths is different.…”

Section: Dependent and Independent Re-convergence Pathsmentioning

confidence: 99%

See 4 more Smart Citations

Scalable Stochastic Number Duplicators for Accuracy-flexible Arithmetic Circuit Design

Ishikawa

Tawada

Yanagisawa

et al. 2020

IPSJ Transactions on System LSI Design Methodology

Self Cite

View full text Add to dashboard Cite

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. interests are combinatorics and graph theory, computational geometry, VLSI design and verification, and network analysis and design. He is a member of IEEE, ACM, IPSJ, and IEICE.

show abstract

Section: Backgroundsmentioning

confidence: 99%

Section: Proposalmentioning

confidence: 99%

Section: Contributionsmentioning

confidence: 99%

Section: Sn Duplicatorsmentioning

confidence: 99%

“…[16]. (b) RRR duplicator [11]. put, they make a re-convergence path, but the number of DUP's passed in these three paths is different.…”

Section: Dependent and Independent Re-convergence Pathsmentioning

confidence: 99%