稀疏線性方程組求解Ax=b是很多科學計算與工程應用的核心問題，例如天氣預報、流體力學仿真、經(jīng)濟模型模擬、集成電路仿真、電氣網(wǎng)絡仿真、網(wǎng)絡分析、有限元方法等。本報告以集成電路仿真中的極稀疏矩陣LU分解為例，講述稀疏LU分解在GPU上的并行方法、以及性能優(yōu)化方法。