PARALLEL ADAPTIVE QUANTUM TRAJECTORY METHOD FOR WAVEPACKET SIMULATIONS
Abstract
Time-dependent wavepackets are widely used to model various phenomena in physics. One approach in simulating the wavepacket dynamics is the quantum trajectory method (QTM). Based on the hydrodynamic formulation of quantum mechanics, the QTM represents the wavepacket by an unstructured set of pseudoparticles whose trajectories are coupled by the quantum potential. The governing equations for the pseudoparticle trajectories are solved using a computationally-intensive moving weighted least squares (MWLS) algorithm, and the trajectories can be computed in parallel. This paper contributes a strategy for improving the performance of wavepacket simulations using the QTM. Specifically, adaptivity is incorporated into the MWLS algorithm, and loop scheduling techniques are employed to dynamically load balance the parallel computation of the trajectories. The adaptive MWLS algorithm reduces the amount of computations without sacrificing accuracy, while adaptive loop scheduling addresses the load imbalance introduced by the algorithm and the runtime system. Results of experiments on a Linux cluster are presented to confirm that the adaptive MWLS reduces the trajectory computation time by up to 24%, and adaptive loop scheduling achieves parallel efficiencies of up to 85% when simulating a free particle.
References
- Physical Review 85, 166 (1952). Crossref, ISI, Google Scholar
- Physical Review Letters 82, 5190 (1999). Crossref, ISI, Google Scholar
- International Journal of Quantum Chemistry 85, 263 (2001). Crossref, ISI, Google Scholar
-
R. L. Carino and I. Banicescu , Dynamic scheduling parallel loops with variable iterate execution times , Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002) - Workshop on Parallel and Distributed Scientific and Engineering Applications . Google Scholar - IEEE Trans on Computers C-36, 1425 (1987). Crossref, ISI, Google Scholar
- Communications of the ACM 35, 90 (1992). Crossref, ISI, Google Scholar
-
I. Banicescu and V. Velusamy , Performance of scheduling scientific applications with adaptive weighted factoring , Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001) - Heterogeneous Computing Workshop . Google Scholar -
I. Banicescu and V. Velusamy , Load balancing highly irregular computations with adaptive factoring , Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002) - Heterogenous Computing Workshop . Google Scholar S. Flynn Hummel , Load-sharing in heterogeneous systems Via weighted factoring, SPAA '96: Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures pp. 318–328. Google Scholar


