Skip to Main content Skip to Navigation

Development and parallel implementation of selected configuration interaction methods

Abstract : This thesis, whose topic is quantum chemistry algorithms, is made in the context of the change in paradigm that has been going on for the last decade, in which the usual sequential algorithms are progressively replaced by parallel equivalents. Indeed, the increase in processors' frequency is challenged by physical barriers, so increase in computational power is achieved through increasing the number of cores. However, where an increase of frequency mechanically leads to a faster execution of a code, an increase in number of cores may be challenged by algorithmic barriers, which may require adapting of even changing the algorithm. Among methods developed to circumvent this issue, we find in particular Monte-Carlo methods (stochastic methods), which are intrinsically "embarrassingly parallel", meaning they are by design composed of a large number of independent tasks, and thus, particularly well-adapted to massively parallel architectures. In addition, they often are able to yield an approximate result for just a fraction of the cost of the equivalent deterministic, exact computation. During this thesis, massively parallel implementations of some deterministic quantum chemistry algorithms were realized. Those methods are: CIPSI, Davidson diagonalization, computation of second-order perturbation, shifted-Bk, Multi-Reference Coupled-Cluster. For some of these, a stochastic aspect was introduced in order to improve their efficiency. All of them were implemented on a distributed task model, with a central process distributing tasks and collecting results. In other words, slave nodes can be added during the computation from any location reachable through Internet. The efficiency for the implemented algorithms has been studied, and the code could give way to numerous applications, in particular to obtain reference energies for difficult molecular systems.
Document type :
Complete list of metadatas

Cited literature [611 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, October 21, 2019 - 10:04:10 AM
Last modification on : Saturday, February 29, 2020 - 1:20:24 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02089570, version 2


Yann Garniron. Development and parallel implementation of selected configuration interaction methods. Theoretical and/or physical chemistry. Université Paul Sabatier - Toulouse III, 2018. English. ⟨NNT : 2018TOU30229⟩. ⟨tel-02089570v2⟩



Record views


Files downloads