AF: Small: RUI: Toward High-Performance Block Krylov Subspace Algorithms for Solving Large-Scale Linear Systems

AF：小：RUI：用于求解大规模线性系统的高性能块 Krylov 子空间算法

• 批准号: 2327619
• 负责人: Hao Ji
• 金额: $ 60万
• 依托单位: Cal Poly Pomona Foundation, Inc.
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-10-01 至 2026-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2327619&HistoricalAwards=false
• 关键词: AF; Small; RUI; Toward; Performance

As data in the fields of science and engineering continues to grow in both size and complexity, existing numerical algorithms face challenges in efficiently handling large-scale linear algebra operations. The development of high-performance numerical algorithms has become crucial for enhancing the performance of data analysis and scientific computing applications on a large scale. This project aims to develop new numerical algorithms that effectively leverage the capabilities of high-performance computing to rapidly solve large-scale linear systems. This project will provide a valuable opportunity for students to engage in research and training activities at a primarily undergraduate institution focused on numerical methods and high-performance computing, which would greatly contribute to their career success in these fields. This project investigates the practical use of block Krylov subspace operations for the rapid solution of large-scale linear systems. Efficiency and cost-effectiveness are key considerations in optimizing block Krylov subspace algorithms. This project will explore appropriate matrix transformation techniques to design block Krylov subspace operations that are computationally efficient and effective. This project will also implement the block Krylov subspace operations for high-performance computing and evaluate their performance using various matrix data derived from real-life applications. The resulting block Krylov subspace algorithms developed in this project would greatly benefit domain experts in efficiently dealing with large-scale linear systems on high-performance computing platforms.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

随着科学和工程领域数据的规模和复杂性不断增长，现有的数值算法在有效处理大规模线性代数运算方面面临着挑战。高性能数值算法的开发对于提高大规模数据分析和科学计算应用的性能至关重要。该项目旨在开发新的数值算法，有效利用高性能计算的能力来快速求解大规模线性系统。该项目将为学生提供一个宝贵的机会，让他们在以本科为主的机构中从事数值方法和高性能计算方面的研究和培训活动，这将极大地有助于他们在这些领域的职业成功。该项目研究了块 Krylov 子空间运算在快速求解大规模线性系统中的实际应用。效率和成本效益是优化块 Krylov 子空间算法的关键考虑因素。该项目将探索适当的矩阵变换技术来设计计算高效且有效的块 Krylov 子空间运算。该项目还将实现用于高性能计算的块 Krylov 子空间运算，并使用从实际应用中导出的各种矩阵数据来评估其性能。该项目中开发的块 Krylov 子空间算法将极大地有利于领域专家在高性能计算平台上有效处理大规模线性系统。该奖项反映了 NSF 的法定使命，并通过使用基金会的知识产权进行评估，被认为值得支持。优点和更广泛的影响审查标准。