Programs in Physics & Physical Chemistry
|[Licence| Download | New Version Template] aeob_v1_0.tar.gz(19 Kbytes)|
|Manuscript Title: SAWdoubler: a program for counting self-avoiding walks|
|Authors: Raoul D. Schram, Gerard T. Barkema, Rob H. Bisseling|
|Program title: SAWdoubler|
|Catalogue identifier: AEOB_v1_0|
Distribution format: tar.gz
|Journal reference: Comput. Phys. Commun. 184(2013)891|
|Programming language: C.|
|Computer: Any computer with a UNIX-like operating system and a C compiler. For large problems, use is made of specific 128-bit integer arithmetic provided by the gcc compiler.|
|Operating system: Any UNIX-like system; developed under Linux and Mac OS 10.|
|Has the code been vectorised or parallelized?: Yes. A parallel version of the code is available in the "Extras" directory of the distribution file.|
|RAM: Problem dependent (2 Gbyte for counting SAWs of length 28 on the 3D cubic lattice)|
|Keywords: Self-avoiding walk, Enumeration, Simple cubic lattice.|
|PACS: 02.10.Ox, 05.10-a, 0.50.+q.|
Nature of problem:
Computing the number of self-avoiding walks of a given length on a given lattice.
The length of the walk must be even. Lattice is 3D simple cubic.
The lattice can be replaced by other lattices, such as BCC, FCC, or a 2D square lattice.
Problem dependent (2.5 hours using one processor core for length 28 on the 3D cubic lattice).
|Disclaimer | ScienceDirect | CPC Journal | CPC | QUB|