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

@article{Watanabe2018FastAF,
  title={Fast algorithm for generating random bit strings and multispin coding for directed percolation},
  author={H. Watanabe and S. Morita and S. Todo and N. Kawashima},
  journal={arXiv: Statistical Mechanics},
  year={2018}
}
We present efficient algorithms to generate a bit string in which each bit is set with arbitrary probability. By adopting density approximation and correction techniques, our algorithm is 3.8 times faster 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… Expand

Figures from this paper

References

SHOWING 1-10 OF 28 REFERENCES
Non-equilibrium phase transitions
  • 184
  • PDF
MATH
  • 24,958
  • PDF
"J."
  • 602,094
The Art in Computer Programming
  • 7,153
  • PDF
Nat
  • Phys. 12, 249
  • 2016
Comput
  • Phys. Commun. 183, 1155
  • 2012
Comput
  • Phys. Commun. 181, 1549
  • 2010
Phys
  • 228, 2629
  • 2009
Phys
  • Rev. Lett. 99, 234503
  • 2007
A: Math
  • Gen. 32, 5233
  • 1999
...
1
2
3
...