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