阿莱西奥·德·兰戈;卢卡·福纳利;安德烈亚·佐丹奴;阿方索·塞纳托雷;多纳托·达安布罗西奥;威廉·斯帕塔罗;萨尔瓦多斯特拉法斯;朱塞佩·门迪奇诺 OpenCAL系统对非饱和流三维Richards方程的扩展和应用。 （英语） Zbl 1524.65005号 计算。数学。申请。 81, 133-158 (2021). 概要：OpenCAL是一个专门为在并行计算设备上模拟2D和3D复杂动力学系统而开发的科学软件库。它是用C/C++编写的，并依赖OpenMP/OpenCL和MPI分别在多核设备和计算机集群上并行执行。该库提供了扩展元胞自动机范式，作为在结构化计算网格上建模复杂系统的高级形式主义。因此，它可以通过经典方法（包括有限差分法和有限体积法）用作常微分方程和偏微分方程的并行显式求解器。这里介绍了该库的最新版本，介绍了基于3D OpenCL和2D/3D OpenMP组件的MPI基础结构。还显示了基于Richards方程直接离散公式的三维非饱和流模型的实现，该模型对应于有限差分格式。在一个配备了双Intel Xeon插槽和三个Nvidia GPU的科学工作站上，以及一个具有快速互连网络的16节点集群上，对计算性能进行了评估量化还讨论和利用了优化来大幅减少计算时间。 引用于1文件 MSC公司： 65-04 与数值分析有关的问题的软件、源代码等 6500万06 含偏微分方程初值和初边值问题的有限差分方法 76米28 粒子法和晶格气体法 68问题80 细胞自动机（计算方面） 6500万08 含偏微分方程初值和初边值问题的有限体积法 2005年5月 并行数值计算 35问题35 与流体力学相关的PDE 35第20季度 玻尔兹曼方程 34A09号 隐式常微分方程，微分代数方程 76M20码 有限差分方法在流体力学问题中的应用 76个M12 有限体积法在流体力学问题中的应用 关键词：OpenCAL（打开CAL）;扩展细胞自动机;理查兹方程;异构计算;领域特定语言;量化 软件：CANv2;PYR公司;科科斯;蟒蛇;OpenCAL（打开CAL）;山核桃 PDF格式BibTeX公司 XML格式引用 \textit{A.De Rango}等人，计算。数学。申请。81、133--158（2021年；Zbl 1524.65005） 全文： 内政部 参考文献： [1] Mazumder，S.，《求解微分方程的数值方法导论》，（Mazumde，S.《偏微分方程的数字方法》（2016），学术出版社：美国马萨诸塞州剑桥市学术出版社），1-49，（第1章）·Zbl 1361.65058号 [2] Golub，G.H。；Ortega，J.M.，《科学计算：并行计算导论》（2014），学术出版社：英国伦敦学术出版社 [3] Chaigne，A。；Askenfelt，A.，《钢琴弦的数值模拟》。I.J.Acoust，使用有限差分方法的被击中弦的物理模型。《美国社会》，95，2，1112-1118（1994） [4] A.Braáski，E.Prȩdka，用无网格方法描述房间声场，摘自：Proceedings-7th Forum Acustium 20142014，波兰克拉科夫。 [5] 拉纳，P。；Bhargava，R.，《非线性拉伸薄板上纳米流体的流动和传热：数值研究》，Commun。非线性科学。数字。模拟。，17, 1, 212-226 (2012) [6] ⑩ahin，H。；Kocatepe，K。；Kayikci，R。；Akar，N.，《金属-铸件-冷却界面非稳态凝固过程中单向传热系数的测定》，能量转换。管理。，47, 1, 19-34 (2006) [7] Chang，K.-S。；Song，C.-J.，《横向排列的一对圆柱的交互涡旋脱落》，国际出版社。J.数字。《液体方法》，11，3，317-329（1990） [8] 邓，X。；Min，Y.（最小值）。；毛先生。；刘，H。；Tu，G。；Zhang，H.，《几何守恒定律的进一步研究及其在固定网格高阶有限差分格式中的应用》，J.Compute。物理。，239, 90-111 (2013) ·Zbl 1284.65101号 [9] 胡建华、吴建华、王毅、尹毅，电场作用下氢原子中的电子行为，载《IEEE介电材料性能与应用国际会议论文集》，2015年，第640-643页。 [10] Farrokhabadi，A。；北阿巴甸。；瑞奇·R。；Abadyan，M.，具有圆形横截面的独立纳米线中Casimir力诱导不稳定性的理论建模，Physica E，63，67-80（2014） [11] 冯·诺依曼，J.（《自我复制自动机理论》（1966），伊利诺伊大学出版社：伊利诺伊州大学出版社，美国伊利诺伊香槟） [12] Langton，C.，用细胞自动机研究人工生命，Physica D，22120-149（1986） [13] Beer，R.，《生命游戏中的自生和认知》，Artif。生活，10，3，309-326（2004） [14] 弗里什，美国。；Hasslacher，B。；Pomeau，Y.，Navier-Stokes方程的格子气体自动机，物理学。修订稿。，56, 14, 1505-1508 (1986) [15] 麦克纳马拉，G。；Zanetti，G.，《使用玻尔兹曼方程模拟晶格气体自动机》，Phys。修订稿。，61, 2332-2335 (1988) [16] Higuera，F。；Jimenez，J.，格子气体模拟的Boltzmann方法，Europhys。莱特。，9, 7, 663-668 (1989) [17] 艾登，C。；Clausen，J.，《复杂流动的晶格-玻尔兹曼方法》，Annu。流体力学版次。，42, 439-472 (2010) ·Zbl 1345.76087号 [18] Di Gregorio，S。；Serra，R.，《用细胞自动机建模和模拟一些复杂宏观现象的经验方法》，《未来世代》。计算。系统。，16, 259-271 (1999) [19] A.Giordano，A.De Rango，D.Spataro，D.D’Ambrosio，C.Mastroianni，G.Folino，W.Spataro，通过空间划分并行执行细胞自动机：滑坡模拟sciddicas3十六进制案例研究，载于：Proceedings-2017第25届欧洲微计算机并行、分布式和基于网络的处理国际会议，PDP 2017，2017，第505-510页。 [20] D.D'Ambrosio，A.De Rango，R.Rongo，1992年Tessina滑坡的开放式模拟，摘自：第30届欧洲建模与模拟研讨会，EMSS 2018，2018，pp.210-217。 [21] D.D'Ambrosio、A.De Rango、D.Spataro、R.Rongo、W.Spataro，OpenCAL科学库在CFD背景下的应用：泥石流应用，收录于：2017年IEEE第14届网络、传感和控制国际会议，ICNSC，2017年，第720-725页。 [22] D’Ambrosio，D。；Di Gregorio，S。；Iovine，G.，通过六边形细胞自动机模型模拟泥石流：SCIDDICA S3-hex，Nat.Hazards Earth Syst。科学。，3, 6, 545-559 (2003) [23] 阿沃利奥，M。；Di Gregorio，S。；卢皮亚诺，V。；Mazzanti，P.，SCIDDICA-SS3：用于模拟快速移动滑坡的细胞自动机模型的新版本，超级计算杂志。，65,2682-696（2013） [24] D’Ambrosio，D。；Rongo，R。；西斯帕塔罗。；Trunfio，G.，元模型辅助的细胞自动机进化优化：SCIARA模型的应用，计算机课堂讲稿。科学。，7204，第2部分，533-542（2012） [25] D’Ambrosio，D。；Rongo，R。；西斯帕塔罗。；Trunfio，G.，《通过元模型辅助模因算法优化细胞自动机》，《计算讲义》。科学。，7492，第2部分，317-326（2012） [26] D’Ambrosio，D。；Rongo，R。；西斯帕塔罗。；阿沃利奥，M。；Lupiano，V.，《通过细胞自动机绘制熔岩入侵敏感性风险图》，《计算机课堂讲稿》。科学。，4173, 452-461 (2006) [27] 阿沃利奥，M。；Crisci，G。；格雷戈里奥，S。；Rongo，R。；西斯帕塔罗。；D’Ambrosio，D.，使用细胞自动机的火山碎屑流建模，计算。地质科学。，32, 7, 897-911 (2006) [28] Crisci，G。；迪格雷戈里奥，S。；Rongo，R。；Spataro，W.，PYR：火成碎屑流的元胞自动机模型及其在1991年Pinatubo火山喷发中的应用，《未来世代》。计算。系统。，21, 7, 1019-1032 (2005) [29] Arca，B。；Ghisu，T。；Trunfio，G.，GPU加速燃料处理的多目标优化，以缓解野火危险，J.Compute。科学。，11, 258-268 (2015) [30] 阿沃利奥，M。；Di Gregorio，S。；Trunfio，G.，《使用细胞自动机提高野火模拟准确性的随机方法》，J.Cell。自动。，209-223年9月2日至3日（2014年） [31] D’Ambrosio，D。；Di Gregorio，S。；加布里埃尔，S。；Gaudio，R.，水对土壤侵蚀的细胞自动机模型，Phys。化学。土壤B部分：水文。海洋大气。，26, 1, 33-39 (2001) [32] 卢巴希，R。；Wąs，J。；Porzycki，J.，《元胞自动机作为有效且现实的基于代理的人群行为模型的基础》，J.Supercomput。，72, 6, 2170-2196 (2016) [33] Wąs，J。；Hóz先生。；Topa，P.，用于人群动力学微观模拟的GPGPU计算，Compute。通知。，34, 6, 1418-1434 (2015) [34] Wąs，J。；Luba sh，R.，《面向现实有效的基于Agent的人群动力学模型》，神经计算，146，199-209（2014） [35] 布莱西奇，I。；西葫芦。；Trunfio，G.，《多少过去才能看到未来：校准城市细胞自动机的计算研究》，国际期刊Geogr。信息科学。，29, 3, 349-374 (2015) [36] Mendicino，G。；Senatore，A。；斯佩萨诺，G。；Straface，S.，《使用细胞自动机的三维非饱和流建模》，《水资源》。第42、11、2332-2335号决议（2006年） [37] Mendicino，G。；Pedace，J。；Senatore，A.，基于宏观元胞自动机方法的完全耦合生态水文模型框架内陆上水流方案的稳定性，Commun。非线性科学。数字。模拟。，21, 1-3, 128-146 (2015) [38] 拉瓦扎尼，G。；拉梅塔，D。；Mancini，M.，《地下水建模的宏观细胞自动机：第一种方法》，环境。模型1。软质。，26, 5, 634-643 (2011) [39] 塞瓦洛洛，G。；门迪奇诺，G。；Senatore，A.，《异质和斜坡地形中的耦合植被和土壤水分动力学建模》，《渗流带J》，第10期，第206-225页（2011年） [40] Cervarolo，G。；Mendicino，G。；Senatore，A.，描述能量、H2O和CO_2通量的生态水文-三维非饱和耦合流模型，生态水文学，3，2，205-225（2010） [41] De Rango，A。；Furnari，L。；佐丹奴，A。；Senatore，A。；D’Ambrosio，D。；斯特拉费斯，S。；Mendicino，G.，使用细胞自动机的饱和流初步模型，（Sergeyev，Y.D.；Kvasov，D.E.，《数值计算：理论和算法》（2020），Springer International Publishing：Springer国际出版公司Cham），256-268·Zbl 07249933号 [42] 卡莉多娜，C。；Naddeo，A。；特朗菲奥，G。；Di Gregorio，S.，CANv2:微观和宏观动力学示例的混合CA模型，（计算机科学讲稿（包括人工智能子系列讲稿和生物信息学讲稿），第6350卷LNCS（2010）），128-137·Zbl 1306.68105号 [43] D’Ambrosio，D。；阿库里，P。；D'Onghia，M。；奥利维里奥，M。；Rongo，R。；西斯帕塔罗。；佐丹奴，A。；斯帕塔罗，D。；De Rango，A。；Mendicino，G。；Straface，S.公司。；Senatore，A.，结构化网格网络的一般计算形式，（Sergeyev，Y.D.；Kvasov，D.E.，《数值计算：理论和算法》（2020），Springer International Publishing：Springer国际出版公司Cham），243-255·Zbl 07249932号 [44] 奥利维里奥，M。；西斯帕塔罗。；D’Ambrosio，D。；Rongo，R。；斯宾戈拉，G。；Trunfio，G.，SCIARA元胞自动机熔岩流模型的OpenMP并行化：共享内存计算机的性能分析，Proced。计算。科学。，4, 271-280 (2011) [45] D’Ambrosio，D。；菲利波内，G。；Marocco博士。；Rongo，R。；Spataro，W.，《GPGPU在熔岩流灾害测绘中的有效应用》，J.Supercomput。，65, 2, 630-644 (2013) [46] 斯帕塔罗，D。；D’Ambrosio，D。；Filippone，G。；Rongo，R。；西斯帕塔罗。；Marocco，D.，新的SCIAR-fv3数值模型和GPGPU策略加速，国际高性能计算杂志。应用。，31, 2, 163-176 (2017) [47] A.Senatore，D.D'Ambrosio，A.De Rango，R.Rongo，W.Spataro，S.Straface，G.Mendicino，使用OpenCL在GPGPU上加速三维生态水文细胞自动机，载于：AIP会议记录，第1776卷，2016年，第080003页。 [48] M.Macri、A.De Rango、D.Spataro、D.D'Ambrosio、W.Spataro，《OpenCL的高效熔岩流模拟：民防初步应用》，载于：《第十届P2P、并行、网格、云和互联网计算国际会议论文集》，3PGCIC 2015年，第328-335页。 [49] D’Ambrosio，D。；Spataro，W.，地质过程的并行演化建模，并行计算。，33, 3, 186-212 (2007) [50] Fowler，M.，领域特定语言（2010），Addison-Wesley Professional [51] Krishnamoorthy，S。；Baskaran，M。；美国邦杜古拉。；Ramanujam，J。；Rountev，A。；Sadayappan，P.，《模板计算的有效自动并行化》，（第28届ACM SIGPLAN编程语言设计与实现会议论文集。第28届AC M SIGPLAN编程语言设计和实现会议论文集中，PLDI’07（2007），ACM：美国纽约州纽约市ACM），235-244 [52] Orchard，D.A。；博林布鲁克，M。；Mycroft，A.，Ypnos：声明性并行结构化网格编程，（第五届ACM SIGPLAN多核编程声明性方面研讨会论文集。第五届美国计算机学会SIGPLAN关于多核编程的声明性方面的研讨会论文集，DAMP’10（2010），美国计算机学会：美国纽约州纽约市美国计算机学会），15-24 [53] D.Orchard，A.Mycroft，通过模式匹配和静态打字进行高效和正确的模版计算，载于：理论计算机科学电子论文集，EPTCS，第66卷，EPTCS’112011，第68-92页。 [54] Maruyama，N。；野村，T。；佐藤，K。；Matsuoka，S.，Physis:大型GPU加速超级计算机上模板计算的隐式并行编程模型，（《2011年高性能计算、网络、存储和分析国际会议论文集》，2011年国际高性能计算会议论文集，SC’11（2011），ACM：美国纽约州纽约市ACM），11:1-11:12 [55] Wahib，M。；Maruyama，N.，《大规模生产模板应用中的自动GPU内核转换》，（第24届高性能并行和分布式计算国际研讨会论文集。第24届高效并行和分布式计算机国际会议论文集，HPDC’15（2015），ACM:ACM纽约，NY，美国），259-270 [56] 爱德华兹，H.C。；Trott，C.R。；Sunderland，D.，Kokkos：通过多态内存访问模式实现多核性能可移植性，J.Parallel Distrib.Comput。，74, 12, 3202-3216 (2014) [57] M.Lange，N.Kukreja，M.Louboutin，F.Luporini，F.Vieira，V.Pandolfo，P.Velesko，P.Kazakas，G.Gorman，Devito：使用符号python实现通用有限差分DSL，在：2016年第六次python高性能和科学计算研讨会，PyHPC，2016，第67-75页。 [58] I.Reguly，G.Mudalige，M.Giles，D.Curran，S.McIntosh-Smith，多块结构化网格计算的OPS领域特定抽象，《WOLFHPC 2014年会议记录：第四届高性能计算领域特定语言和高级框架国际研讨会——与SC 2014联合举办：高性能计算、网络、存储和分析国际会议》，2014年，第58-67页。 [59] Jammy，S。；穆达利奇，G。；Reguly，I。；Sandham，N。；Giles，M.，使用POPS高级抽象的块结构可压缩Navier-Stokes解决方案，国际J.计算。流体动力学。，30, 6, 450-454 (2016) ·Zbl 1497.65126号 [60] 穆达利奇，G。；Reguly，I。；Jammy，S。；雅各布斯，C。；贾尔斯，M。；Sandham，N.，基于DSL的直接数值模拟多块结构网格应用程序的大尺度性能，J.并行分布计算。，131, 130-146 (2019) [61] Dattilo，G。；Spezzano，G.，用CAMELOT在高性能计算机上模拟单元滑坡模型，并行计算。，29, 10, 1403-1418 (2003) [62] G.Spingola，D.D'Ambrosio，W.Spataro，R.Rongo，G.Zito，用libAuToti细胞自动机库模拟复杂自然现象：熔岩流模拟应用示例，载于：PDPTA-并行和分布式处理技术及应用国际会议，2008年，第277-283页。 [63] D’Ambrosio，D。；De Rango，A。；奥利维里奥，M。；斯帕塔罗，D。；西斯帕塔罗。；荣戈，R。；Mendicino，G。；Senatore，A.，《多核系统上并行复杂系统建模的开放计算抽象层》，J.parallel Distrib.Comput。，121, 53-70 (2018) [64] A.De Rango，P.Napoli，D.D'Ambrosio，W.Spataro，A.Di Renzo，F.Di Maio，异构系统上简单DEM模型的基于结构化网格的并行模拟，载于：Proceedings-26 Euromicro International Conference on parallel，Distributed，and Network-based Processing，PDP 2018，2018，pp.588-595。 [65] De Rango，A。；斯帕塔罗，D。；西斯帕塔罗。；D’Ambrosio，D.，开放计算抽象层的第一个多GPU/多节点实现，J.Compute。科学。，32, 115-124 (2019) [66] 西莉亚，医学硕士。；Bouloutas，E.T。；Zarba，R.L.，非饱和流动方程的一般质量守恒数值解，水资源。Res.，26，7，1483-1496（1990） [67] G.Filippone、W.Spataro、D.D'Ambrosio、D.Spataro和D.Marocco、G.Trunfio，《加速泥石流模拟的CUDA动态主动线程列表策略》，载于：《第23届并行、分布式和基于网络的处理欧洲微观国际会议论文集》，PDP 2015年，第316-320页。 [68] Van Genuchten，M.，用一种新的封闭式分析模型计算非饱和水力传导率研究报告-水资源。项目（1978年），公民部。普林斯顿大学工程师：公民部。新泽西州普林斯顿大学工程师 [69] Mualem，Y.，预测非饱和多孔介质水力传导率的新模型，Water Resour。第12、3、513-522号决议（1976年） [70] Mattiussi，C.，《使用代数拓扑中的一些概念分析有限体积、有限元和有限差分方法》，J.Compute。物理。，133, 2, 289-309 (1997) ·Zbl 0878.65091号 [71] Manzini，G。；Ferraris，S.，Richards方程二维非结构网格上的质量守恒有限体积法，Adv.Water Resour。，27, 1199-1215 (2004) [72] Smyth，J。；Yabusaki，S。；Gee，G.，《渗透评估方法——信函报告3：使用二维数值模型的渗透选择性试验》（1989年），太平洋西北实验室：华盛顿州里奇兰太平洋西北实验室 [73] McCord，J.T。；Goodrich，M.T.，VS2DT计算机代码技术的基准测试和独立验证。桑迪亚国家实验室代表（1994年） [74] Folino，G。；Mendicino，G。；Senatore，A。；斯佩萨诺，G。；Straface，S.，基于细胞自动机的三维非饱和流并行模拟模型，并行计算。，32, 5, 357-376 (2006) [75] Krawezik，G.，MPI和三种openMP编程风格在共享内存多处理器上的性能比较，118-127（2003） [76] Krawezik，G。；Cappello，F.，共享内存多处理器上MPI和OpenMP的性能比较，Concurr。计算：实际。专家。，18, 29-61 (2006) [77] A.Giordano，A.De Rango，D.D'Ambrosio，R.Rongo，W.Spataro，《分布式内存体系结构中细胞自动机的并行执行策略》，载于：2019年第27届欧洲微公司并行、分布式和基于网络的处理国际会议，PDP，2019年，第406-413页。 [78] 佐丹奴，A。；De Rango，A。；Rongo，R。；D’Ambrosio，D。；Spataro，W.，《结构化网格模型并行执行的动态负载平衡技术》（Sergeyev，Y.D.；Kvasov，D.E.，《数值计算：理论与算法》（2020），Springer International Publishing:Springer国际出版公司Cham），278-290·Zbl 07249935号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。