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
财政年份：
2020
资助国家：
加拿大
起止时间：
2020-01-01 至 2021-12-31
项目状态：
已结题

来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=713459
关键词：
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.

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