Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[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.
Classification: 16.11.

Nature of problem:
Computing the number of self-avoiding walks of a given length on a given lattice.

Solution method:
Length doubling.

The length of the walk must be even. Lattice is 3D simple cubic.

Additional comments:
The lattice can be replaced by other lattices, such as BCC, FCC, or a 2D square lattice.

Running time:
Problem dependent (2.5 hours using one processor core for length 28 on the 3D cubic lattice).