Scaling H2 Factorization to Billion-Unknown Three-Dimensional Problems
En palabras de los autores
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.
En palabras simples Resumen con IA
Los autores construyeron un nuevo solucionador de memoria distribuida para matrices simétricas enormes usando coloreado de cajas espaciales, actualizaciones retrasadas y bosquejo en flujo. Su método permite que cada proceso de cómputo se una a cada etapa de frontera y reduce tanto las necesidades de almacenamiento como la comunicación entre máquinas. Lo probaron en hasta 512 nodos de cómputo, factorizando un sistema 3D de Laplace de 3.620 millones de incógnitas y otros problemas grandes. El bosquejo en flujo con actualizaciones completamente retrasadas aceleró la factorización 6,9 veces para Laplace y 8,5 veces para Helmholtz comparado con la versión básica. Este enfoque también redujo el uso máximo de memoria por proceso en un 57% para Laplace y un 54% para Helmholtz.
Escrito por Kimi K2.5 usando solo el abstract de arriba. Jev verificó que cada oración esté respaldada por las oraciones del abstract que cita y eliminó las que no. Pasá el cursor por una oración para ver de dónde sale.
Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.