arrow
Return

Accelerating stochastic-based reliability estimation for combinational circuits at RTL using GPU parallel computing

delete2022-06-09
delete4
PRE
AI
J
Jie Xiao
Q
Qiou Ji
Q
Qing Shen *
姜建辉 (Jianhui Jiang)
Y
Yujiao Huang
J
Jungang Lou
DOI:10.1002/int.22940delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Reliable circuits help prevent artificial intelligence (AI) systems from being corrupted by the soft errors occurred in memories or combinational circuits, which promotes the development of AI security. However, it is a great challenge to measure the reliability of combinational circuits at register transfer level (RTL) rapidly and efficiently. In this paper, a new fast and accurate computational model based on stochastic computation (SC) is presented to meet these objectives. In the proposed approach, the circuit netlists at RTL are parsed to satisfy the requirements of SC on the bitstream structure of the circuits, and then a Sobol sequence-based algorithm for generating uniform non-Bernoulli sequences is built to reduce the random fluctuations occurred in probability calculations. After that, an adaptive algorithm based on a MAX-MIN ant system is constructed using graphics processing unit-based parallel schemes to greatly accelerate the calculation. The experimental results validate our proposed technique, showing that this approach was approximately 51 and 42 times faster than the traditional SC approach and the stochastic computational model (SCM), respectively; its required sequence length was approximately 1.66 times shorter than that of the traditional SC approach, and its relative error was two times smaller than that of the SCM.
Keywords:
GPU-based parallel computing
RTL circuits
stochastic computation
uniform non-Bernoulli sequence

Journal

International Journal of Intelligent Systems cover
International Journal of Intelligent Systems
IF:
3.7
Papers:
3.0K
Citations:
8.1K

Organization

H
Huzhou University
Scholars:
4.1K
Papers: 3.5K
Citations: 6.7K
T
tongji university
Scholars:
7.7W
Papers: 5.9W
Citations: 98
Z
zhejiang university of technology
Scholars:
3.2W
Papers: 2.0W
Citations: 22
H
Huzhou College
Scholars:
338
Papers: 349
Citations: 1
researcher View more organizations