Articles via Databases
Articles via Journals
Online Catalog
E-books
Research & Information Literacy
Interlibrary loan
Theses & Dissertations
Collections
Policies
Services
About / Contact Us
Administration
Littman Architecture Library
This site will be removed in January 2019, please change your bookmarks.
This page will redirect to https://digitalcommons.njit.edu/theses/1681/ in 5 seconds

The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title: Parallel exact enumeration of self-avoiding walk on cubic lattices and its applications to protein folding studies
Author: Vorapanya, Anek
View Online: njit-etd1994-135
(x, 109 pages ~ 3.3 MB pdf)
Department: Department of Computer and Information Science
Degree: Master of Science
Program: Computer Science
Document Type: Thesis
Advisory Committee: Welch, Lonnie R. (Committee chair)
McHugh, James A. (Committee member)
Nassimi, David (Committee member)
Date: 1994-05
Keywords: Proteins -- Structure
Parallel processing (Electronic computers)
Self-avoiding walk
Protein folding
Availability: Unrestricted
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.


If you have any questions please contact the ETD Team, libetd@njit.edu.

 
ETD Information
Digital Commons @ NJIT
Theses and DIssertations
ETD Policies & Procedures
ETD FAQ's
ETD home

Request a Scan
NDLTD

NJIT's ETD project was given an ACRL/NJ Technology Innovation Honorable Mention Award in spring 2003