Vectorized program for Monte Carlo simulation of self-avoiding walks

Alberto Berretti, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    We show how the Monte Carlo algorithm for the self-avoiding walk previously introduced by the authors can be efficiently vectorized on a Cray computer system with gather/scatter hardware (e.g. Cray X-MP or Cray 2). To represent the configuration of the walk we employ a peculiar type of data structure (the "sliding bit table") which allows the simulation of walks in a practically infinite lattice, while still having short access time to the status of a site.

    Original languageEnglish (US)
    Pages (from-to)1-16
    Number of pages16
    JournalComputer Physics Communications
    Volume58
    Issue number1-2
    DOIs
    StatePublished - 1990

    Fingerprint

    Cray computers
    access time
    data structures
    Computer hardware
    Data structures
    sliding
    hardware
    Computer systems
    configurations
    simulation
    Monte Carlo simulation

    ASJC Scopus subject areas

    • Computer Science Applications
    • Physics and Astronomy(all)

    Cite this

    Vectorized program for Monte Carlo simulation of self-avoiding walks. / Berretti, Alberto; Sokal, Alan D.

    In: Computer Physics Communications, Vol. 58, No. 1-2, 1990, p. 1-16.

    Research output: Contribution to journalArticle

    Berretti, Alberto ; Sokal, Alan D. / Vectorized program for Monte Carlo simulation of self-avoiding walks. In: Computer Physics Communications. 1990 ; Vol. 58, No. 1-2. pp. 1-16.
    @article{1ebc32fef1914e7496d05cc5bc22e5bb,
    title = "Vectorized program for Monte Carlo simulation of self-avoiding walks",
    abstract = "We show how the Monte Carlo algorithm for the self-avoiding walk previously introduced by the authors can be efficiently vectorized on a Cray computer system with gather/scatter hardware (e.g. Cray X-MP or Cray 2). To represent the configuration of the walk we employ a peculiar type of data structure (the {"}sliding bit table{"}) which allows the simulation of walks in a practically infinite lattice, while still having short access time to the status of a site.",
    author = "Alberto Berretti and Sokal, {Alan D.}",
    year = "1990",
    doi = "10.1016/0010-4655(90)90131-J",
    language = "English (US)",
    volume = "58",
    pages = "1--16",
    journal = "Computer Physics Communications",
    issn = "0010-4655",
    publisher = "Elsevier",
    number = "1-2",

    }

    TY - JOUR

    T1 - Vectorized program for Monte Carlo simulation of self-avoiding walks

    AU - Berretti, Alberto

    AU - Sokal, Alan D.

    PY - 1990

    Y1 - 1990

    N2 - We show how the Monte Carlo algorithm for the self-avoiding walk previously introduced by the authors can be efficiently vectorized on a Cray computer system with gather/scatter hardware (e.g. Cray X-MP or Cray 2). To represent the configuration of the walk we employ a peculiar type of data structure (the "sliding bit table") which allows the simulation of walks in a practically infinite lattice, while still having short access time to the status of a site.

    AB - We show how the Monte Carlo algorithm for the self-avoiding walk previously introduced by the authors can be efficiently vectorized on a Cray computer system with gather/scatter hardware (e.g. Cray X-MP or Cray 2). To represent the configuration of the walk we employ a peculiar type of data structure (the "sliding bit table") which allows the simulation of walks in a practically infinite lattice, while still having short access time to the status of a site.

    UR - http://www.scopus.com/inward/record.url?scp=0025388329&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0025388329&partnerID=8YFLogxK

    U2 - 10.1016/0010-4655(90)90131-J

    DO - 10.1016/0010-4655(90)90131-J

    M3 - Article

    AN - SCOPUS:0025388329

    VL - 58

    SP - 1

    EP - 16

    JO - Computer Physics Communications

    JF - Computer Physics Communications

    SN - 0010-4655

    IS - 1-2

    ER -