Quantum wave modeling on highly parallel distributed memory machines
Parallel computers are finding major applications in almost all scientific and engineering disciplines. As interesting area that has received attention is quantum scattering. Algorithms for studying quantum scattering are computation intensive and hence suitable for parallel machines. The state-of-the-art methods developed for uniprocessors require the computation of two Fast Fourier Transforms (FFTs) at each time step. However, the communication overhead in implementing FFTs make them an expensive operation on distributed memory parallel machines. The focus of this dissertation is the development of efficient parallel methods for studying the phenomenon of time-dependent quantum-wave scattering. The methods described belong to the class of integral equation methods, which involve the application of a repeated sequence of very short time step propagations. Free propagation of a wavepacket is most easily handled in the so-called momentum representation whereas the effect of the potential is most easily obtained in the coordinate representation. The two representations are Fourier Transforms of each other. The algorithm presented eliminates the computation of FFTs by performing the propagation totally within the coordinate representation. The communication required is only with the nearest neighbors and is load balanced, thus making the algorithm suitable for distributed memory parallel machines. Implementation results on the nCUBE hypercube and comparison with standard FFT methods are also presented.
- Research Organization:
- Ames Lab., IA (United States)
- Sponsoring Organization:
- DOE; USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-82
- OSTI ID:
- 5262288
- Report Number(s):
- IS-T-1599; ON: DE92014507
- Country of Publication:
- United States
- Language:
- English
Similar Records
Computing the Fourier transform of real data on a hypercube
Implementation of JAC3D on the NCUBE/ten
Related Subjects
71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
ALGORITHMS
ARRAY PROCESSORS
COMPUTERIZED SIMULATION
COMPUTERS
DATA PROCESSING
DISTRIBUTED DATA PROCESSING
FOURIER TRANSFORMATION
HYPERCUBE COMPUTERS
INTEGRAL TRANSFORMATIONS
MATHEMATICAL LOGIC
MECHANICS
PARALLEL PROCESSING
PERFORMANCE
PROCESSING
PROGRAMMING
QUANTUM MECHANICS
SCATTERING
SIMULATION
TRANSFORMATIONS
WAVE PROPAGATION