TY - JOUR
T1 - Fast algorithm for generating random bit strings and multispin coding for directed percolation
AU - Watanabe, Hiroshi
AU - Morita, Satoshi
AU - Todo, Synge
AU - Kawashima, Naoki
N1 - Funding Information:
The authors would like to thank K. Harada, T. Suzuki, T. Okubo, and R. Kaneko for helpful discussions. This work was supported by JSPS KAKENHI Grant Number 15K05201 and by the MEXT project “Exploratory Challenge on Post-K Computer” (Frontiers of Basic Science: Challenging the Limits). The computations were carried out using the facilities of the Institute for Solid State Physics of the University of Tokyo.
Publisher Copyright:
©2019 The Physical Society of Japan
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85060523260&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85060523260&partnerID=8YFLogxK
U2 - 10.7566/JPSJ.88.024004
DO - 10.7566/JPSJ.88.024004
M3 - Article
AN - SCOPUS:85060523260
SN - 0031-9015
VL - 88
JO - Journal of the Physical Society of Japan
JF - Journal of the Physical Society of Japan
IS - 2
M1 - 024004
ER -