Speaker: 李胜国副研究员，国防科技大学计算机学院

Inviter: 崔涛研究员

Title: 访存与通信优化的稀疏迭代算法研究

Language: Chinese

Time & Venue: 2024.11.25 16:00-17:00 南楼229

Abstract: 多重网格算法广泛用于求解大规模稀疏线性系统，这对于许多高性能应用至关重要。对称高斯-赛德尔（SYMGS）方法通常是多重网格MG性能瓶颈。本次报告提出在多核CPU上增强SYMGS和MG算法的并行化和计算率的新方法。我们的策略是采用矩阵分裂策略和改进计算公式来减少SYMGS中的计算运算和内存访问。除此之外，我们提出一种新的异步并行化方案，以减少并行化SYMGS时的同步开销。通过将我们的技术与HPCG基准和实际应用程序相结合来展示所提算法的优势。在四种架构平台（包括三种 ARMv8 和一种 x86）上进行的评估表明，我们的技术可显著优于商业库的性能。