Font Size: a A A

New quantum Monte Carlo algorithms to efficiently utilize massively parallel computers

Posted on:2004-02-23Degree:Ph.DType:Thesis
University:California Institute of TechnologyCandidate:Kent, David Randall (Chip), IVFull Text:PDF
GTID:2458390011957903Subject:Chemistry
Abstract/Summary:
The exponential growth in computer power over the past few decades has been a huge boon to computational chemistry, physics, biology, and materials science. Now, a standard workstation or Linux cluster can calculate semi-quantitative properties of moderately sized systems. The next step in computational science is developing better algorithms which allow quantitative calculations of a system's properties.; A relatively new class of algorithms, known collectively as Quantum Monte Carlo (QMC), has the potential to quantitatively calculate the properties of molecular systems. Furthermore, QMC scales as O( N3) or better. This makes possible very high-level calculations on systems that are too large to be examined using standard high-level methods.; This thesis develops (1) an efficient algorithm for determining “on-the-fly” the statistical error in serially correlated data, (2) a manager-worker parallelization algorithm for QMC that allows calculations to run on heterogeneous parallel computers and computational grids, (3) a robust algorithm for optimizing Jastrow functions which have singularities for some parameter values, and (4) a proof-of-concept demonstrating that it is possible to find transferable parameter sets for large classes of compounds.
Keywords/Search Tags:Algorithms
Related items