Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/0011279

Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations

D. R. Bowler·T. Miyazaki·M. J. Gillan
View original source ↗Read source document ↗Export metadata ↓

Abstract

Linear-scaling electronic-structure techniques, also called O(N) techniques, rely heavily on the multiplication of sparse matrices, where the sparsity arises from spatial cut-offs. In order to treat very large systems, the calculations must be run on parallel computers. We analyse the problem of parallelising the multiplication of sparse matrices with the sparsity pattern required by linear-scaling techniques. We show that the management of inter-node communications and the effective use of on-node cache are helped by organising the atoms into compact groups. We also discuss how to identify a key part of the code called the `multiplication kernel', which is repeatedly invoked to build up the matrix product, and explicit code is presented for this kernel. Numerical tests of the resulting multiplication code are reported for cases of practical interest, and it is shown that their scaling properties for systems containing up to 20,000 atoms on machines having up to 512 processors are excellent. The tests also show that the cpu efficiency of our code is satisfactory.

Explore related subjects

cond-mat.mtrl-sci

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

D. R. Bowler, T. Miyazaki, M. J. Gillan. 2000-11-16. Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations. https://doi.org/10.1016/s0010-4655(01)00164-3

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Electronic States, Spin-Orbit Coupling and Magnetism in Germanium 60° Dislocations

Defects in semiconductors have recently attracted renewed interest owing to their potential in novel quantum applications. Here we investigate the electronic and magnetic properties induced by 60° dislocations in Ge. Using large-scale DFT calculations, we determine the band structure for both the shuffle and glide sets in their lowest-energy configurations. The band structure for the shuffle set reveals defect-induced dispersive bands localized within the band gap near the $Γ$ point, whereas for the glide set, we observe strong overlap with the conduction band. Defect-induced band splitting evident away from $Γ$ reveals Rashba-Dresselhaus spin-orbit coupling, an effect previously reported only for screw dislocations. Remarkably, we find evidence that specific dislocation arrangements can stabilize antiferromagnetic ordering with sizable local magnetic moments and considerable exchange splitting between opposite spin states. These results uncover rich physics in Ge dislocations through the combination of spin-orbit coupling and magnetic ordering, potentially enabling novel defect-based functionalities in Ge devices.

cond-mat.mtrl-sci↗
arXiv2026

Thermal Hall resistivity and transverse entropy production in a phonon gas

Most theories of the phonon thermal Hall effect ignore phonon-phonon interactions. Here, by recalling the Senftleben-Beenakker effect in molecular gases, we argue that a magnetic field, by influencing collisions between neutral non-chiral [quasi-]particles, can induce a Hall response. Our study of two insulators with distinct crystal structures, layered honeycomb WS$_2$ and ferroelectric perovskite LiNbO$_3$, finds that $κ_{xx}$ and $κ_{xy}$ peak at nearly the same temperature in both materials, as reported in other insulators. We show that the amplitude of transverse thermal \emph{resistivity} in clean and simple insulators is of the order of $|W_\perp/B|\simeq \frac{e}{k_B u}$, where $e$ and $k_B$ are fundamental constants and $u$ is the binding energy density of the crystal. In complex and dirty insulators, $|W_\perp/B|$ is much larger and has a significant temperature dependence. Nevertheless, the peak thermal Hall \textit{angle} in all insulators remains roughly the same.

cond-mat.mtrl-sci↗
arXiv2026

First-principles calculations of electronic structure

The emergence of high-mobility at provides a fertile platform for exploring emergent quantum phenomena and next-generation oxide electronics. Here, using first-principles density functional theory (DFT) calculations, we uncover the microscopic origin of the formed at the interface between insulators. Despite both constituents being insulating in bulk, the heterostructure develops robust metallicity at the interface, in agreement with experimental observations. This charge redistribution stabilizes at the interface. The electronic states forming enforcing carrier motion strictly within the interfacial plane. Remarkably, the spin-up parabolic band hosting the 2DEG exhibits an exceptionally small effective mass -- indicating the potential for significantly enhanced carrier mobility. Furthermore, the calculated interfacial electron density exceeds that of by nearly an order of magnitude, consistent with experimental measurement. These findings identify the heterostructure as a compelling platform for realizing and open new avenues for engineering correlated oxide interfaces for quantum electronic applications.

cond-mat.mtrl-sci↗