用于随机计算的低成本随机数发生器
Low-cost Stochastic Number Generators for Stochastic Computing
摘要:
随机一元计算提供低面积电路。然而,这些电路中所需的面积消耗随机数发生器(SNG)可能会减少其面积的总体增益,特别是如果需要几个SNG。我们提出了面积有效的SNG共享一个线性反馈移位寄存器(LFSR)之间的几个SNG的置换输出。在没有硬件开销的情况下,所提出的架构生成具有最小随机计算相关性(SCC)的随机比特流。与先前工作中提出的循环移位方法相比,当两个SNG之间共享10位LFSR时,我们的方法产生平均SCC减少67%的随机比特流。为了推广我们的方法,我们提出了一个算法,找到一组m个排列(n>m>2)最小成对SCC,为n位LFSR。当n增加时,用于寻找具有精确最小SCC的置换的搜索空间快速增长,并且对于n>9,使用精确计算的成对SCC值来执行搜索算法是困难的。我们提出了一个相似性函数,可用于所提出的搜索算法,以快速找到一组排列与SCC值接近最小的。我们评估了几个应用程序的方法。结果表明,与现有的工作相比,它实现了更低的MSE相同(甚至更低)的面积。此外,基于仿真结果,我们表明,取代SNG电路的比较器组件与加权二进制发生器可以减少SCC。
英文摘要:
Stochastic unary computing provides low-area circuits. However, the required area consuming stochastic number generators (SNGs) in these circuits can diminish their overall gain in area, particularly if several SNGs are required. We propose area-efficient SNGs by sharing the permuted output of one linear feedback shift register (LFSR) among several SNGs. With no hardware overhead, the proposed architecture generates stochastic bit streams with minimum stochastic computing correlation (SCC). Compared to the circular shifting approach presented in prior work, our approach produces stochastic bit streams with 67% less average SCC when a 10-bit LFSR is shared between two SNGs. To generalize our approach, we propose an algorithm to find a set of m permutations (n>m>2) with minimum pairwise SCC, for an n-bit LFSR. The search space for finding permutations with exact minimum SCC grows rapidly when n increases and it is intractable to perform a search algorithm using accurately calculated pairwise SCC values, for n>9. We propose a similarity function that can be used in the proposed search algorithm to quickly find a set of permutations with SCC values close to the minimum one. We evaluated our approach for several applications. The results show that, compared to prior work, it achieves lower MSE with the same (or even lower) area. Additionally, based on simulation results, we show that replacing the comparator component of an SNG circuit with a weighted binary generator can reduce SCC.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。