Structure-Aware Calculation of Many-Electron Wave Function Overlaps on Multicore Processors

We introduce a new algorithm that exploits the relationship between the determinants of a sequence of matrices that appear in the calculation of many-electron wave function overlaps, yielding a considerable reduction of the theoretical cost. The resulting enhanced algorithm is embarrassingly parallel and our comparison against the (embarrassingly parallel version of) original algorithm, on a computer node with 40 physical cores, shows acceleration factors which are close to 7 for the largest problems, consistent with the theoretical difference.

[1]  Paul Adrien Maurice Dirac,et al.  A new notation for quantum mechanics , 1939, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  Jack J. Dongarra,et al.  LU Factorization of Small Matrices: Accelerating Batched DGETRF on the GPU , 2014, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS).

[3]  S. Hammes-Schiffer,et al.  Proton transfer in solution: Molecular dynamics with quantum transitions , 1994 .

[4]  Robert A. van de Geijn,et al.  Updating an LU Factorization with Pivoting , 2008, TOMS.

[5]  J. Tully Molecular dynamics with electronic transitions , 1990 .

[6]  Enrique S. Quintana-Ortí,et al.  Variable-Size Batched LU for Small Matrices and Its Integration into Block-Jacobi Preconditioning , 2017, 2017 46th International Conference on Parallel Processing (ICPP).

[7]  Sebastian Mai,et al.  Efficient and Flexible Computation of Many-Electron Wave Function Overlaps , 2016, Journal of chemical theory and computation.

[8]  Michael W. Schmidt,et al.  Model space diabatization for quantum photochemistry. , 2015, The Journal of chemical physics.

[9]  N. Došlić,et al.  Highly Efficient Algorithms for CIS Type Excited State Wave Function Overlaps. , 2019, Journal of chemical theory and computation.