Ryota Ishikawa, Masashi Tawada, M. Yanagisawa, N. Togawa
{"title":"An Effective Stochastic Number Duplicator and Its Evaluations Using Composite Arithmetic Circuits","authors":"Ryota Ishikawa, Masashi Tawada, M. Yanagisawa, N. Togawa","doi":"10.1109/IOLTS.2018.8474263","DOIUrl":null,"url":null,"abstract":"Due to the continuous demand of small-sized cir- cuits in the fields of image processing and artificial intelligence, stochastic computing has attracted much attention. In stochastic computing, stochastic numbers composed of randomly generated bit streams are used for computation. When inputting two or more identical values to a stochastic circuit, their arithmetic operation results can be inaccurate. In this paper, a stochastic number duplicator called $RRR$ (Register based Re-arrangement circuit using a Random bit stream) duplicator is introduced and is evaluated by applying to composite arithmetic circuits including re-convergence paths. The stochastic numbers duplicated by $RRR$ duplicator have the equivalent values to its input stochastic numbers but have independent bit streams, effectively utilizing bit re-arrangement based on randomized bit streams. It is applied to composite arithmetic circuits and its accuracy and area/delay requirements are evaluated. The results demonstrate that $RRR$ duplicator obtains more accurate results in a circuit with re- convergence paths, reducing the mean square errors by 64%- 94% compared to a conventional stochastic number duplicator.","PeriodicalId":241735,"journal":{"name":"2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IOLTS.2018.8474263","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Due to the continuous demand of small-sized cir- cuits in the fields of image processing and artificial intelligence, stochastic computing has attracted much attention. In stochastic computing, stochastic numbers composed of randomly generated bit streams are used for computation. When inputting two or more identical values to a stochastic circuit, their arithmetic operation results can be inaccurate. In this paper, a stochastic number duplicator called $RRR$ (Register based Re-arrangement circuit using a Random bit stream) duplicator is introduced and is evaluated by applying to composite arithmetic circuits including re-convergence paths. The stochastic numbers duplicated by $RRR$ duplicator have the equivalent values to its input stochastic numbers but have independent bit streams, effectively utilizing bit re-arrangement based on randomized bit streams. It is applied to composite arithmetic circuits and its accuracy and area/delay requirements are evaluated. The results demonstrate that $RRR$ duplicator obtains more accurate results in a circuit with re- convergence paths, reducing the mean square errors by 64%- 94% compared to a conventional stochastic number duplicator.
由于图像处理和人工智能领域对小尺寸电路的不断需求,随机计算引起了人们的广泛关注。在随机计算中,使用由随机生成的比特流组成的随机数进行计算。当向随机电路输入两个或多个相同的值时,它们的算术运算结果可能不准确。本文介绍了一种随机数字复制器RRR (Register based Re-arrangement circuit using a Random bit stream),并将其应用于包含再收敛路径的复合算术电路中进行了评价。$RRR$复制器复制的随机数与其输入的随机数具有相等的值,但具有独立的比特流,有效地利用了基于随机比特流的比特重排。将其应用于复合算术电路,并对其精度和面积/延迟要求进行了评估。结果表明,RRR复制器在具有再收敛路径的电路中得到了更精确的结果,与传统的随机数字复制器相比,均方误差降低了64% ~ 94%。