arrow
返回

Uniform Dense Blocking for Efficient Sparse LU Factorization in First-Principles Materials Simulation

delete2026-01-01
delete0
PRE
AI
C
Chao Wang
J
Junshi Chen *
L
L. S. Song
H
Hou, Haijie
D
D.C. Tan
H
He, Yueqiang
W
Wentiao Wu
S
Sihan Lu
安
安虹 (Hong An)
DOI:10.1007/978-3-031-99872-0_24delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
稀疏矩阵LU分解是直接求解器中的关键方法,在第一性原理材料模拟领域发挥着重要作用。量子化学问题中的矩阵通常表现出局部密集特性,但其空间结构特征在以往的研究中被忽视。本文提出了一种新型LU分解算法,通过将稀疏矩阵划分为均匀密集块来利用应用特定的局部密集结构。通过系统性地集成三级BLAS核心,该方法将传统的内存受限LU操作转变为计算密集型任务,显著提升了计算效率和CPU利用率。我们在来自三家不同供应商的CPU上进行了性能测试,包括基于x86的Intel Xeon Platinum 8375C和AMD EPYC 7543,以及基于ARM的Kunpeng 920。实验结果表明,该方法相比当前最先进的稀疏直接求解器具有显著的性能提升。
Keyword:
Sparse LU factorization
First-principles material simulation
Uniform dense block format

期刊

E
EURO-PAR 2025: PARALLEL PROCESSING, PT III
IF:
0
论文数:
21
被引数:
0

机构

U
university of science & technology of china, cas
学者数:
3.2W
论文数: 2.7W
被引数: 74
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

err分享
err收藏
Algorithm 837
err2004-09-01
err0
PREAI
errPatrick R. Amestoy; Timothy A. Davis; Iain S. Duff
err分享
err收藏
A column approximate minimum degree ordering algorithm
err2004-09-01
err0
PREAI
errTimothy A. Davis; John R. Gilbert; Stefan I. Larimore; Esmond G. Ng
err分享
err收藏
Block-enhanced precision matrix estimation for large-scale datasets
err2021-07-01
err5
errOAAI
errEftekhari, Aryan; Pasadakis, Dimosthenis; Bollhoefer, Matthias; Scheidegger, Simon; Schenk, Olaf
err分享
err收藏
学者 查看更多内容