Advances in Scalable Iterative Solvers: Multilevel, Nonlinearly Preconditioned, and Parallel-in-Time

可扩展迭代求解器的进展：多级、非线性预处理和时间并行

• 批准号: RGPIN-2019-04155
• 负责人: DeSterck, Hans
• 金额: $ 3.5万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=743671
• 关键词: Advances; Scalable; Iterative; Solvers; Multilevel

We live in an era where progress in science, technology and business is driven by unprecedented availability of computational power and large amounts of digital data. The goal of this proposal is to pursue substantial advances in the computational methods that drive this progress in two principal application areas. First, we will develop novel simulation methods for fluid and plasma flows that aim to advance scientific discovery and engineering design by finding new ways to optimally exploit the power of very large parallel computers, and by developing new efficient ways to quantify uncertainties in computational models, in the pursuit of truly predictive computational science. The world's largest parallel computers now have millions of parallel processor cores, and we will exploit this parallelism by considering simulation methods that use parallel computations not only in space but also in time. Uncertainties will be quantified and unknown parameters will be inferred in new and efficient manners by considering accelerated sampling techniques enabled by multiple levels in the computational models. Second, we will develop new efficient optimization methods for applications in data analysis, aiming to provide substantial speed increases for the analysis techniques that generate unprecedented new quantitative insights enabled by the data revolution. Existing optimization techniques used for problems such as movie recommendation or neural network training require many iterations to reach accurate predictions. The proposed research will investigate novel ways to accelerate the convergence of these data analysis techniques, by applying methods that optimally extrapolate iterative updates, combined with randomized techniques that find a way around the vastness of the available data. The results of the proposed research promise to be of great benefit to Canada: algorithmic exploration of compute-intensive problems with large data sets is a crucial building block in our rapidly evolving information economy. The computational methods developed in this proposal will have direct applications in Canada's economy and society, in data-informed science and engineering simulations, and optimization for data analysis. Moreover, the proposed work will train highly qualified personnel with crucial algorithmic and large-scale computing skills that are essential for Canada's knowledge economy.

我们生活在这样一个时代，科学、技术和商业的进步是由前所未有的计算能力和大量的数字数据驱动的。本提案的目标是在两个主要应用领域中推动计算方法的实质性进展。首先，我们将为流体和等离子体流动开发新的模拟方法，旨在通过寻找新的方法来优化利用超大型并行计算机的能力，并通过开发新的有效方法来量化计算模型中的不确定性，从而推进科学发现和工程设计，以追求真正的预测计算科学。世界上最大的并行计算机现在拥有数百万个并行处理器内核，我们将通过考虑不仅在空间上而且在时间上使用并行计算的模拟方法来利用这种并行性。不确定性将被量化，未知参数将以新的和有效的方式推断，通过考虑由计算模型中的多个层次实现的加速采样技术。其次，我们将为数据分析应用开发新的高效优化方法，旨在为数据革命带来的前所未有的新定量见解的分析技术提供实质性的速度提升。用于电影推荐或神经网络训练等问题的现有优化技术需要多次迭代才能达到准确的预测。该研究将探索加速这些数据分析技术融合的新方法，通过应用优化外推迭代更新的方法，结合随机化技术，找到一种绕过大量可用数据的方法。拟议的研究结果将对加拿大大有裨益：利用大数据集对计算密集型问题进行算法探索，是我们快速发展的信息经济的重要组成部分。本提案中开发的计算方法将直接应用于加拿大的经济和社会，数据科学和工程模拟，以及数据分析的优化。此外，拟议的工作将培养具有关键算法和大规模计算技能的高素质人才，这对加拿大的知识经济至关重要。