×

使用数学对象的ParSol库对线性代数算法进行并行化。 (英语) Zbl 1188.68352号

乔伊斯,雷蒙达斯(编辑)等人,《并行科学计算与优化》。进展和应用。纽约州纽约市:施普林格出版社(ISBN 978-0-387-09706-0/hbk)。Springer Optimization及其应用27,25-36(2009)。
摘要:线性代数问题是许多算法的重要组成部分,例如PDE系统的数值解。事实上,在这种算法中,高达80%甚至更多的计算时间用于线性代数任务。这种求解器的并行化是许多高级算法并行化的关键。数学对象库ParSol不仅在C++中实现了一些重要的线性代数对象,还允许数据并行和线性代数算法的半自动并行化,类似于高性能Fortran。应用ParSol库实现了用于数值求解描述两个反向传播激光波非线性相互作用的偏微分方程系统的有限差分格式。给出了计算实验结果。
关于整个系列,请参见[Zbl 1151.65001号].

MSC公司:

68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿克塞利克,V。;比罗斯,G。;O.加塔斯。;希尔,J。;Heroux,M。;Raghaven,P。;Simon,H.,并行计算前沿,PDE-Constrained Optimization的并行算法(2006),费城:SIAM,费城
[2] Balay,S.、Buschelman,K.、Eijkhout,V.、Gropp,W.D.、Kaushik,D.、Knepley,M.G.、Curfman McInnes,L.、Smith,B.F.、Zhang,H.:PETSc用户手册。ANL-95/11——2.1.5版。阿贡国家实验室(2004)
[3] Bastian,P。;伯肯,K。;Johannsen,K。;朗·S。;Jage,W。;Krause,E.,《使用非结构化网格和自适应多重网格方法求解偏微分方程问题的并行软件格式》,《科学与工程中的高性能计算》,326-339(1999),纽约:Springer,纽约·Zbl 0928.65120号
[4] 布拉特,M。;Bastian,P。;科格斯特罗姆,B。;Elmroth,E。;Dongarra,J。;Wasniewski,J.,迭代求解器模板库,应用并行计算:科学计算的最新发展,科学计算讲义,666-675(2007),柏林-海德堡纽约:施普林格,柏林-海德堡纽约·doi:10.1007/978-3-540-75755-9_82
[5] 采吉斯,Raim;克里吉斯,雷姆。;雅库舍夫,A。;Šaltenien,G.,解线性系统的并行变分迭代算法,数学建模与分析,12,1,1-16(2007)·Zbl 1121.65029号 ·doi:10.3846/1392-6292.2007.12.1-16
[6] 乔伊斯,R。;雅库舍夫,A。;克雷洛瓦斯,A。;Suboč,O.,图像平滑中非线性扩散问题的并行算法,数学建模与分析,10,2,155-172(2005)·Zbl 1073.65548号
[7] 乔伊斯,R。;雅库舍夫,A。;斯塔里科维奇乌斯,V。;Wyrzykowski,R。;Dongarra,J。;梅耶,N。;Wasniewski,J.,《解决多相流问题的并行工具》,第六届并行处理和应用数学国际会议。波兰波兹南,2005年9月10日至14日,《计算机科学讲义》,312-319(2006),柏林-海德堡纽约:施普林格,柏林-海德堡纽约
[8] 盖斯特,A。;Beguelin,A。;Dongarra,J.,PVM:并行虚拟机。网络并行计算用户指南和教程(1994),马萨诸塞州剑桥:麻省理工学院出版社·Zbl 0849.68032号
[9] Jakušev,A.,应用模板元编程技术提高并行阵列的效率,数学建模与分析,12,1,71-79(2007)·Zbl 1127.68358号
[10] 科尔贝尔,C.H。;洛夫曼,D.B。;Schreiber,R.S。;斯蒂尔,G.L。;Zosel,M.E.,《高性能Fortran手册》(1994),马萨诸塞州剑桥:麻省理工学院出版社,马萨诸塞州剑桥
[11] Kumar,V.,Grama,A.,Gupta,A.,Karypis,G.:并行计算导论:算法设计与分析。本杰明/卡明斯,红木城(1994)·Zbl 0861.68040号
[12] Langtangen,H.P.,《计算偏微分方程-数值方法和Diffpack编程》,计算科学与工程讲义(1999),纽约:Springer-Verlag,纽约·Zbl 0929.65098号
[13] Le Veque,R.,《双曲问题的有限体积方法》(2002),英国剑桥:剑桥大学出版社,英国剑桥·Zbl 1010.65040号
[14] 尼普洛查,J。;B.帕尔默。;Tipparaju,V。;克里希南,M。;Trease,H。;Apra,E.,《Global Arrays共享内存编程工具包的进展、应用和性能》,《国际高性能计算应用杂志》,20,2,203-231(2006)·doi:10.1177/1094342006064503
[15] Nikitenko,K.Y。;Trofimov,V.A.,基于光束从轴上有孔的屏幕上的非线性斜反射的光学双稳态,量子电子学,29,2,147-150(1999)·doi:10.1070/QE1999v029n02ABEH001435
[16] OpenFOAM:开源CFD工具箱。统一资源定位地址http://www.opencfd.co.uk/openfoam网站/
[17] 斯尼尔,M。;奥托,S。;Hus-Lederman,S。;Walker,D。;Dongarra,J.,MPI。《完整参考》(1995年),马萨诸塞州剑桥市雷丁:麻省理工学院出版社,马萨诸塞诸塞州坎布里奇市雷丁
[18] Stroustrup,B.,《C++编程语言》(1997),马萨诸塞州:Addison-Wesley,MA
[19] Tereshin,E.B。;Trofimov,V.A.,飞秒脉冲在组合非线性光子晶体中传播问题的保守有限差分格式,计算。数学。和数学物理,46,12,2154-2165(2006)·Zbl 07811598号 ·doi:10.1134/S096554250612013X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。