arrow
返回

Accelerating Stochastic Computing Using Deterministic Halton Sequences

delete2021-10-01
delete5
PRE
AI
Z
Zhendong Lin
G
Guangjun Xie
W
Wenbing Xu
J
Jie Han
张永强 (Yongqiang Zhang) *
DOI:10.1109/TCSII.2021.3073680delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Deterministic approaches have recently been developed for accurate computation in stochastic computing (SC). They, however, suffer a long operation time. Fortunately, for applications that do not require completely accurate processing results, such as image processing, the time can significantly be reduced due to the better progressive precision in the bit-streams generated by these approaches. That means a computation can be terminated in time when its output accuracy is acceptable. Due to the fast convergence property of low-discrepancy sequences, we propose three deterministic Halton sequence (DHS)-based stochastic number generators (SNGs) for the first time by using, respectively, prime length, rotation, and clock division for accelerating computation in SC. Experimental results show that the proposed designs are more efficient than their counterparts. For multiplication, the proposed DHS-based designs perform up to 32x faster than prior designs for a mean error of 0.1%. The speedup reaches 128x for an edge detection algorithm. Three stochastic circuits are then designed by using the proposed DHS-based SNGs for the Bernsen binarization algorithm, which lead to more accurate results than existing designs at the same bit-stream length. Finally, the proposed designs show an excellent fault-tolerance against bit flipping errors.
Keyword:
Deterministic approach
Halton sequence
stochastic computing
progressive precision
stochastic number generator
fault-tolerance
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
论文数:
8.8K
被引数:
2.5W

机构

H
hefei university of technology
学者数:
2.5W
论文数: 1.7W
被引数: 35
U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Electronic structure and optical gain saturation of InAs1−xNx/GaAs quantum dots
err2009-06-17
err0
errOAAI
errJ. Chen; W. J. Fan; Q. Xu; X. W. Zhang; S. S. Li; J. B. Xia
err分享
err收藏
Secondary flow in a vortex tube
err2009-03-13
err0
PREAI
errBoye Ahlborn; Stuart Groves
err分享
err收藏
学者 查看更多内容