MakoXC: Rearchitecting DFT Exchange-Correlation with Matrix-Aligned and Knowledge-Organized Sparsity

📅 2026-09-01
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文提出MakoXC,通过矩阵对齐和知识组织稀疏性重构DFT交换-关联计算,以解决其计算瓶颈问题,实现高效线性扩展。
📝 Abstract
Density Functional Theory (DFT) is indispensable for materials science and drug discovery, yet the exchange--correlation (XC) evaluation remains a major bottleneck due to its cubic scaling. Although linear-scaling methods exploit electronic nearsightedness to reduce asymptotic complexity, they produce irregular sparse workloads that hide implicit sparsity and prevent efficient use of modern AI accelerators. We present MakoXC, a modular matrix-aligned XC evaluation engine that rearchitects nearsightedness-induced sparsity into regular, accelerator-friendly computations. MakoXC co-designs three key techniques: (1) Matrix-Aligned Cells reorganize nearsightedness-induced interactions into dense, accelerator-aligned data clusters; (2) Sparsity-Guided Activation translates deeper implicit sparsity into numerically correct structured execution for practical linear scaling; and (3) Kernel-Fused Pipeline consolidates fragmented workloads into a unified, compute-intensive execution path that fully unleashes accelerator throughput. Extensive evaluations show that MakoXC achieves average speedups of 67.8$\times$ speedup over standard XC evaluation and 4.7$\times$ over state-of-the-art linear-scaling methods. When integrated into a production-grade commercial DFT package, MakoXC scales XC evaluation to ubiquitin (1,231 atoms, def2-SVP) on 64 GPUs, enabling the end-to-end DFT calculation to complete in under five minutes. By restructuring XC evaluation into a unified, structured computation, MakoXC demonstrates how scientific workloads can achieve genuine low complexity while maximizing parallel efficiency on AI accelerators.
Problem

Research questions and friction points this paper is trying to address.

Density Functional Theory
Exchange-Correlation
Cubic Scaling
Linear-Scaling Methods
AI Accelerators
Innovation

Methods, ideas, or system contributions that make the work stand out.

Matrix-Aligned Cells
Sparsity-Guided Activation
Kernel-Fused Pipeline
🔎 Similar Papers
2024-01-30SIAM Journal on Matrix Analysis and ApplicationsCitations: 0
H
Haozhi Han
School of Computer Science, Peking University, Beijing, China
F
Fusong Ju
Microsoft Research, Beijing, China
Jing Bai
Jing Bai
Microsoft
AI
R
Ruge Zhang
Institute for AI Industry Research (AIR), Tsinghua University, Beijing, China
X
Xiang Zhao
Chinese Academy of Sciences, Beijing, China
L
Liang Yuan
Chinese Academy of Sciences, Beijing, China
Yunquan Zhang
Yunquan Zhang
Professor of Institute of Computing Technology, CAS
parallel computingparallel programmingparallel computational model
T
Ting Cao
Institute for AI Industry Research (AIR), Tsinghua University, Beijing, China
L
Liu Yunxin
Institute for AI Industry Research (AIR), Tsinghua University, Beijing, China
Y
Yifeng Chen
School of Computer Science, Peking University, Beijing, China
Kun Li
Kun Li
Institute of Information Engineering, Chinese Academy of Sciences, China