pipette
ESEspañol

Scaling H2 Factorization to Billion-Unknown Three-Dimensional Problems

Tianyu Liang, Chao Chen, James Demmel, Yang Liu

PreprintClaims a big step

In the authors' words

Strong recursive skeletonization provides approximate direct solvers for dense matrices from integral equations and kernel methods, but distributed implementations face substantial communication costs and limited parallelism, especially in three dimensions. We present a distributed-memory factorization solver for symmetric matrices that combines spatial box coloring, delayed Schur complement updates, streamed sketching-based interpolative decomposition, and BLAS-3 and shared-memory kernels. Spatial coloring enables every process to participate in each boundary stage, while delayed updates and streamed sketching reduce dense storage and communication. To our knowledge, this is the first distributed-memory strong recursive skeletonization factorization demonstrated for three-dimensional volume integral equations at billion-unknown scale. Experiments on up to 512 compute nodes demonstrate factorization of a three-dimensional Laplace system with 3.62 billion unknowns, alongside three-dimensional Helmholtz tests and a two-dimensional Mat\'ern system with 268 million unknowns. Combining streamed sketching and fully delayed updates reduces factorization time by for Laplace and for Helmholtz relative to the unsketched, eager configuration, while reducing maximum per-process resident memory by 57% and 54%, respectively.

Main resultThe abstract does not state a limitation.

In plain words AI summary

The authors built a new distributed-memory solver for huge symmetric matrices using spatial box coloring, delayed updates, and streamed sketching. Their method lets every computing process join each boundary stage and cuts both storage needs and communication between machines. They tested it on up to 512 compute nodes, factoring a 3.62 billion-unknown 3D Laplace system and other large problems. Streamed sketching with fully delayed updates sped up factorization by 6.9 times for Laplace and 8.5 times for Helmholtz compared to the basic version. This approach also cut peak memory use per process by 57% for Laplace and 54% for Helmholtz.

Written by Kimi K2.5 using only the abstract above. Jev checked that every sentence is supported by the abstract sentences it cites, and removed any that were not. Point at a sentence to highlight its source.

Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.