Numerical Simulation of Particulate Matter Transport in the Atmospheric Urban Boundary Layer Using the Lagrangian Approach: Physical Problems and Parallel Implementation

IF 0.7 4区 计算机科学 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Programming and Computer Software Pub Date : 2024-01-24 DOI:10.1134/s0361768823080248
A. I. Varentsov, O. A. Imeev, A. V. Glazunov, E. V. Mortikov, V. M. Stepanenko
{"title":"Numerical Simulation of Particulate Matter Transport in the Atmospheric Urban Boundary Layer Using the Lagrangian Approach: Physical Problems and Parallel Implementation","authors":"A. I. Varentsov, O. A. Imeev, A. V. Glazunov, E. V. Mortikov, V. M. Stepanenko","doi":"10.1134/s0361768823080248","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>This paper presents results of development of a numerical model of Lagrangian particle transport, as well as results of application of parallel computation methods to improve the efficiency of the software implementation of this model. The model is a software package that allows the transport and deposition of aerosol particles to be calculated taking into account properties of particles and the input data that describe atmospheric conditions and underlying surface geometry. The dynamic core, physical parameterizations, numerical implementation, and algorithm of the model are described. Results of successful verification of the model on analytical solutions are presented. Initially, the model was used for less computationally intensive problems. In this paper, given the need to use the model in more computationally intensive problems, we optimize the sequential software implementation of the model, as well as develop its software implementations that use parallel computing technologies (OpenMP, MPI, and CUDA). The results of testing different implementations of the model show that the optimization of the most computationally complex blocks in its sequential version can reduce the execution time by 27%. At the same time, the use of parallel computing technologies allows us to achieve acceleration by several orders of magnitude. The use of OpenMP in the dynamic block of the model provides almost 4-fold acceleration of this block; the use of MPI, almost 8-fold acceleration; and the use of CUDA, almost 16-fold acceleration (all other conditions being equal). We also give some recommendations on the choice of a parallel computing technology depending on the properties of a computing system.</p>","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2024-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Programming and Computer Software","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1134/s0361768823080248","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

Abstract

This paper presents results of development of a numerical model of Lagrangian particle transport, as well as results of application of parallel computation methods to improve the efficiency of the software implementation of this model. The model is a software package that allows the transport and deposition of aerosol particles to be calculated taking into account properties of particles and the input data that describe atmospheric conditions and underlying surface geometry. The dynamic core, physical parameterizations, numerical implementation, and algorithm of the model are described. Results of successful verification of the model on analytical solutions are presented. Initially, the model was used for less computationally intensive problems. In this paper, given the need to use the model in more computationally intensive problems, we optimize the sequential software implementation of the model, as well as develop its software implementations that use parallel computing technologies (OpenMP, MPI, and CUDA). The results of testing different implementations of the model show that the optimization of the most computationally complex blocks in its sequential version can reduce the execution time by 27%. At the same time, the use of parallel computing technologies allows us to achieve acceleration by several orders of magnitude. The use of OpenMP in the dynamic block of the model provides almost 4-fold acceleration of this block; the use of MPI, almost 8-fold acceleration; and the use of CUDA, almost 16-fold acceleration (all other conditions being equal). We also give some recommendations on the choice of a parallel computing technology depending on the properties of a computing system.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
使用拉格朗日方法对大气城市边界层中的颗粒物质迁移进行数值模拟:物理问题与并行实施
摘要 本文介绍了拉格朗日粒子输运数值模型的开发成果,以及应用并行计算方法提高该模型软件实施效率的成果。该模型是一个软件包,可以计算气溶胶粒子的传输和沉积,同时考虑到粒子的特性以及描述大气条件和底层表面几何形状的输入数据。本文介绍了该模型的动态核心、物理参数化、数值实现和算法。还介绍了该模型在分析解上的成功验证结果。最初,该模型用于计算量较小的问题。在本文中,考虑到需要将模型用于计算密集度较高的问题,我们优化了模型的顺序软件实现,并开发了使用并行计算技术(OpenMP、MPI 和 CUDA)的软件实现。对模型不同实施方案的测试结果表明,对其顺序版本中计算最复杂的区块进行优化,可将执行时间缩短 27%。同时,并行计算技术的使用使我们能够实现几个数量级的加速。在模型的动态区块中使用 OpenMP,可将该区块的速度提高近 4 倍;使用 MPI,可将速度提高近 8 倍;使用 CUDA,可将速度提高近 16 倍(在其他条件相同的情况下)。我们还根据计算系统的特性,就并行计算技术的选择提出了一些建议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Programming and Computer Software
Programming and Computer Software 工程技术-计算机:软件工程
CiteScore
1.60
自引率
28.60%
发文量
35
审稿时长
>12 weeks
期刊介绍: Programming and Computer Software is a peer reviewed journal devoted to problems in all areas of computer science: operating systems, compiler technology, software engineering, artificial intelligence, etc.
期刊最新文献
Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers Constructing the Internal Voronoi Diagram of Polygonal Figure Using the Sweepline Method RuGECToR: Rule-Based Neural Network Model for Russian Language Grammatical Error Correction Secure Messaging Application Development: Based on Post-Quantum Algorithms CSIDH, Falcon, and AES Symmetric Key Cryptosystem Analytical Review of Confidential Artificial Intelligence: Methods and Algorithms for Deployment in Cloud Computing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1