Iterative methods with mixed-precision preconditioning for ill-conditioned linear systems in multiphase CFD simulations

Takuya Ina, Y. Idomura, Toshiyuki Imamura, S. Yamashita, Naoyuki Onodera
{"title":"Iterative methods with mixed-precision preconditioning for ill-conditioned linear systems in multiphase CFD simulations","authors":"Takuya Ina, Y. Idomura, Toshiyuki Imamura, S. Yamashita, Naoyuki Onodera","doi":"10.1109/ScalA54577.2021.00006","DOIUrl":null,"url":null,"abstract":"A new mixed-precision preconditioner based on the iterative refinement (IR) method is developed for the preconditioned conjugate gradient (P-CG) solver and the multigrid preconditioned conjugate gradient (MGCG) solver in the multiphase thermal-hydraulic CFD code JUPITER [1]. In the IR preconditioner, linear systems are approximately solved using a block Jacobi method, which is optimized using fine block decomposition with 2D tiles to facilitate SIMD operations and software pipelining. Mixed-precision computing is designed to avoid influences of the roundoff errors in computing ill-conditioned matrices with extreme contrast of coefficients. Linear systems are normalized so that it can be computed within the dynamic range of FP16. All data is stored in FP16 to reduce memory access, while all computation is performed in FP32. The hybrid FP16/32 implementation keeps the similar convergence property as FP32, while the computational performance is close to FP16. The robustness of the FP16/32 implementation was demonstrated by scanning data formats with different bit lengths of the significand. The developed solvers are optimized on Fugaku (A64FX), and applied to ill-conditioned matrices with 90 billion DOFs in JUPITER. The P-CG and MGCG solvers with the new IR preconditioner show excellent strong scaling up to 8,000 CPUs, where 5.7 × and 3.4 × speedups are respectively achieved from the conventional solvers on Oakforest-PACS (KNL).","PeriodicalId":147849,"journal":{"name":"2021 12th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 12th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ScalA54577.2021.00006","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

A new mixed-precision preconditioner based on the iterative refinement (IR) method is developed for the preconditioned conjugate gradient (P-CG) solver and the multigrid preconditioned conjugate gradient (MGCG) solver in the multiphase thermal-hydraulic CFD code JUPITER [1]. In the IR preconditioner, linear systems are approximately solved using a block Jacobi method, which is optimized using fine block decomposition with 2D tiles to facilitate SIMD operations and software pipelining. Mixed-precision computing is designed to avoid influences of the roundoff errors in computing ill-conditioned matrices with extreme contrast of coefficients. Linear systems are normalized so that it can be computed within the dynamic range of FP16. All data is stored in FP16 to reduce memory access, while all computation is performed in FP32. The hybrid FP16/32 implementation keeps the similar convergence property as FP32, while the computational performance is close to FP16. The robustness of the FP16/32 implementation was demonstrated by scanning data formats with different bit lengths of the significand. The developed solvers are optimized on Fugaku (A64FX), and applied to ill-conditioned matrices with 90 billion DOFs in JUPITER. The P-CG and MGCG solvers with the new IR preconditioner show excellent strong scaling up to 8,000 CPUs, where 5.7 × and 3.4 × speedups are respectively achieved from the conventional solvers on Oakforest-PACS (KNL).
多相CFD模拟中病态线性系统的混合精度预处理迭代方法
针对多相热-水力CFD代码JUPITER[1]中的预条件共轭梯度(P-CG)求解器和多网格预条件共轭梯度(MGCG)求解器,开发了一种基于迭代细化(IR)方法的混合精度预调节器。在红外预调节器中,线性系统使用分块Jacobi方法进行近似求解,该方法使用二维块的精细分块分解进行优化,以方便SIMD操作和软件流水线。混合精度计算是为了避免计算具有极端系数对比的病态矩阵时舍入误差的影响。线性系统归一化,使其可以在FP16的动态范围内计算。所有数据存储在FP16中以减少内存访问,而所有计算在FP32中执行。FP16/32混合实现保持了与FP32相似的收敛特性,而计算性能接近FP16。通过扫描有效位长度不同的数据格式,验证了FP16/32实现的鲁棒性。所开发的求解器在Fugaku (A64FX)上进行了优化,并应用于木星900亿自由度的病态矩阵。在Oakforest-PACS (KNL)上,P-CG和MGCG求解器的速度分别比传统求解器提高了5.7倍和3.4倍,达到了8000个cpu的强大扩展。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书