EUVIMEDEUVIMED entdecken
Crossref

Dynamic Schwarz Screening for GPU ‐Accelerated Fock Matrix Computation

Satoki Tsuji, Yasuaki Ito, Haruto Fujii, Nobuya Yokogawa, Kanta Suzuki, Koji Nakano, Victor Parque, Akihiko Kasagi

Concurrency and Computation: Practice and Experience · 2026-05 · 38 (9)

DOI: 10.1002/cpe.70583 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 30.04.2026. Verfasst von Satoki Tsuji und 7 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In quantum chemistry, fundamental molecular orbital methods such as the Hartree–Fock theory are pragmatically constrained by the computational complexity behind two‐electron repulsion integrals (ERIs) encoding electron Coulomb interactions. Although the computational cost of ERIs roughly scales with the fourth power of the atom count in the target molecule, it can be reduced by screening techniques based on the Schwarz inequality. However, the Schwarz screening involves evaluating the necessity of computation for individual ERIs based on their upper bounds, which results in substantial overhead consuming most of the total computation time, especially for large‐sized molecules. To tackle this bottleneck, we propose a new dynamic screening algorithm and its efficient GPU implementation, which drastically reduces the number of upper bound evaluations. Our parallel algorithm can discard numerically insignificant ERIs without even evaluating their upper bounds by dynamic scheduling of thread blocks, allowing to traverse only the significant ERIs. The merits and performance of our GPU implementation has been evaluated through computational experiments using an NVIDIA A100/H200 GPU with a relevant set of low and medium molecular‐weight compounds. As a result, our dynamic screening reduces the Schwarz upper bound evaluations by up to and achieves a speedup of up to compared to examining the necessity of computation for all ERIs. Our work has the potential to further enhance the performance frontiers of GPU‐based large‐scale molecular quantum chemistry calculations.

Zitieren

APA

Tsuji, S., Ito, Y., Fujii, H., Yokogawa, N., Suzuki, K., Nakano, K., Parque, V., & Kasagi, A. (2026). Dynamic Schwarz Screening for GPU ‐Accelerated Fock Matrix Computation. Concurrency and Computation: Practice and Experience, 38(9). https://doi.org/10.1002/cpe.70583

Vancouver

Tsuji S, Ito Y, Fujii H, Yokogawa N, Suzuki K, Nakano K, et al. Dynamic Schwarz Screening for GPU ‐Accelerated Fock Matrix Computation. Concurrency and Computation: Practice and Experience. 2026;38(9). doi:10.1002/cpe.70583

BibTeX
@article{Tsuji2026,
  author = {Tsuji, Satoki and Ito, Yasuaki and Fujii, Haruto and Yokogawa, Nobuya and Suzuki, Kanta and Nakano, Koji and Parque, Victor and Kasagi, Akihiko},
  title = {Dynamic Schwarz Screening for GPU ‐Accelerated Fock Matrix Computation},
  journal = {Concurrency and Computation: Practice and Experience},
  year = {2026},
  volume = {38},
  number = {9},
  doi = {10.1002/cpe.70583}
}
Kostenlos starten →