arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.05009cond-mat.stat-mechphysics.comp-ph
收藏

产生随机位串的快速算法和有向渗流的多旋编码

Fast algorithm for generating random bit strings and multispin coding for directed percolation

Hiroshi Watanabe, Satoshi Morita, Synge Todo, Naoki Kawashima

摘要:

我们提出了有效的算法来生成一个比特串,其中每个比特被设置为任意概率。通过采用混合算法,有限位密度近似与校正技术,我们实现了3.8倍的速度比简单的算法为32位的情况下,6.8倍的速度为64位的情况下的随机位生成。采用开发的算法,我们应用多自旋编码技术的一维键定向渗流。与优化的标量实现相比,模拟加速高达14倍。本文提出的随机位串生成算法适用于一般的蒙特卡罗方法。

英文摘要:

We present efficient algorithms to generate a bit string in which each bit is set with arbitrary probability. By adopting a hybrid algorithm, i.e., a finite-bit density approximation with correction techniques, we achieve 3.8 times faster random bit generation than the simple algorithm for the 32-bit case and 6.8 times faster for the 64-bit case. Employing the developed algorithm, we apply the multispin coding technique to one-dimensional bond-directed percolation. The simulations are accelerated by up to a factor of 14 compared with an optimized scalar implementation. The random bit string generation algorithm proposed here is applicable to general Monte Carlo methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑