Back to search

NJIT

Parallel exact enumeration of self-avoiding walk on cubic lattices and its applications to protein folding studies

Abstract

dc:description.abstract

Exact enumeration of self-avoiding walk on many lattices have been studied extensively recently. Even a short chain polymer (about 30 monomers) represented as a chain of cubic lattice sites requires a considerable amount of computer time to exhaustively search for all unique conformations. However, self-avoiding walk process can be modified such that it exhibits a high degree of independence among subprocesses. Parallel implementation of such subprocesses can reduce a great amount of enumeration time. Parallel enumeration makes longer chain enumeration possible. Enumerating only unique conformations requires that all rotation and mirror conformations be removed. An algorithm to avoid generating such symmetrical conformations is presented. A set of parallel algorithms to solve exact enumeration of cubic lattice graphs subjected to various constraints (volume and/or contact constraints) is presented. The speed up and communication cost are analyzed. One of the most important application of lattice enumeration, enumerative kinetics of protein folding, is also discussed.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer Science - (M.S.)
Discipline thesis:degree_discipline
Computer and Information Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vorapanya, Anek
Contributors dc:contributor
  • Lonnie R. Welch
  • James A. McHugh
  • David Nassimi

Subjects

dc:subject × 5

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/1681

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Vorapanya, Anek. Parallel exact enumeration of self-avoiding walk on cubic lattices and its applications to protein folding studies. https://digitalcommons.njit.edu/theses/1681