An Effective Stochastic Number Duplicator and Its Evaluations Using Composite Arithmetic Circuits

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

doi:10.1109/iolts.2018.8474263

Cited by 2 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, when the correlation between the inputs is maximal, the maximum value of the two inputs can be found by a single AND gate. Therefore, in SC calculation, in order to perform the intended calculation, it may be necessary to manipulate the correlations [17,18].…”

Section: The Effect Of Correlation Between Input Snsmentioning

confidence: 99%

Efficient Realization of an SC Circuit with Feedback and Its Applications

ARIMURA,

YAMASHITA

2024

IEICE Trans. Fundamentals

View full text Add to dashboard Cite

Stochastic Computing (SC) allows additions and multiplications to be realized with lower power than the conventional binary operations if we admit some errors. However, for many complex functions which cannot be realized by only additions and multiplications, we do not know a generic efficient method to calculate a function by using an SC circuit; it is necessary to realize an SC circuit by using a generic method such as polynomial approximation methods for such a function, which may lose the advantage of SC. Thus, there have been many researches to consider efficient SC realization for specific functions; an efficient SC square root circuit with a feedback circuit was proposed by D. Wu et al. recently. This paper generalizes the SC square root circuit with a feedback circuit; we identify a situation when we can implement a function efficiently by an SC circuit with a feedback circuit. As examples of our generalization, we propose SC circuits to calculate the n-th root calculation and division. We also show our analysis on the accuracy of our SC circuits and the hardware costs; our results show the effectiveness of our method compared to the conventional SC designs; our framework may be able to implement a SC circuit that is better than the existing methods in terms of the hardware cost or the calculation error.

show abstract

Section: The Effect Of Correlation Between Input Snsmentioning

confidence: 99%

Efficient Realization of an SC Circuit with Feedback and Its Applications

ARIMURA,

YAMASHITA

2024

IEICE Trans. Fundamentals

View full text Add to dashboard Cite

show abstract

“…These implementations do have smaller arithmetic errors compared with conventional methods but cannot reduce enough errors when the input SNs become longer. This is because the re-convergence paths [10] of the circuits are causing arithmetic errors, which are not affected by the length of SNs. Therefore, these circuits cannot be said to have flexible accuracy.…”

Section: Backgroundsmentioning

confidence: 99%

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

An Effective Stochastic Number Duplicator and Its Evaluations Using Composite Arithmetic Circuits

Cited by 2 publications

References 12 publications

Efficient Realization of an SC Circuit with Feedback and Its Applications

Efficient Realization of an SC Circuit with Feedback and Its Applications

Scalable Stochastic Number Duplicators for Accuracy-flexible Arithmetic Circuit Design

Contact Info

Product

Resources

About