Paradeisos: A perfect hashing algorithm for many-body eigenvalue problems
- SLAC National Accelerator Lab., Menlo Park, CA (United States). Stanford Institute for Materials and Energy Science (SIMES)
- SLAC National Accelerator Lab., Menlo Park, CA (United States). Stanford Institute for Materials and Energy Science (SIMES); Stanford Univ., CA (United States). Dept. of Applied Physics
- SLAC National Accelerator Lab., Menlo Park, CA (United States). Stanford Institute for Materials and Energy Science (SIMES); Univ. of North Dakota, Grand Forks, ND (United States). Dept. of Physics and Astrophysics
- SLAC National Accelerator Lab., Menlo Park, CA (United States). Stanford Institute for Materials and Energy Science (SIMES); Stanford Univ., CA (United States). Geballe Lab. for Advanced Materials
Here, we describe an essentially perfect hashing algorithm for calculating the position of an element in an ordered list, appropriate for the construction and manipulation of many-body Hamiltonian, sparse matrices. Each element of the list corresponds to an integer value whose binary representation reflects the occupation of single-particle basis states for each element in the many-body Hilbert space. The algorithm replaces conventional methods, such as binary search, for locating the elements of the ordered list, eliminating the need to store the integer representation for each element, without increasing the computational complexity. Combined with the “checkerboard” decomposition of the Hamiltonian matrix for distribution over parallel computing environments, this leads to a substantial savings in aggregate memory. While the algorithm can be applied broadly to many-body, correlated problems, we demonstrate its utility in reducing total memory consumption for a series of fermionic single-band Hubbard model calculations on small clusters with progressively larger Hilbert space dimension.
- Research Organization:
- SLAC National Accelerator Lab., Menlo Park, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Basic Energy Sciences (BES)
- Grant/Contract Number:
- AC02-76SF00515; AC02-05CH11231
- OSTI ID:
- 1423515
- Alternate ID(s):
- OSTI ID: 1564396
- Journal Information:
- Computer Physics Communications, Vol. 224, Issue C; ISSN 0010-4655
- Publisher:
- ElsevierCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
A Scalable Matrix-Free Iterative Eigensolver for Studying Many-Body Localization
|
conference | January 2020 |
Theoretical understanding of photon spectroscopies in correlated materials in and out of equilibrium
|
journal | August 2018 |
Ab initio exact diagonalization simulation of the Nagaoka transition in quantum dots
|
journal | October 2019 |
Ab Initio Exact Diagonalization Simulation of the Nagaoka Transition in Quantum Dots | text | January 2019 |
Similar Records
NbV_BCC_SolidSolution_128atoms_VASP6
TaV_BCC_SolidSolution_128atoms_VASP6