跳到主要内容

算法944:Talbot Suite:Talbot方法的并行实现,用于拉普拉斯变换的数值反演

发布时间:2014年7月8日出版历史
跳过摘要部分

摘要

我们提出了Talbot Suite,这是一个用于拉普拉斯变换数值反演的C并行软件集合,基于塔尔博特法它适用于多个应用和研究领域中出现的单个和多个拉普拉斯反演问题。

在我们的软件中,我们充分利用现代体系结构并引入两个不同级别的并行:粗粒度并行和细粒度并行,从而实现了高精度和高效率。它们在精确度(少数反演的主要方面)和效率(多次反演的主要因素)之间提供了合理的折衷。为了考虑现代高性能计算架构,Talbot Suite提供了不同的软件版本:基于OpenMP的共享内存机版本和基于MPI的分布式内存机版本。此外,面向混合体系结构,还提供了基于MPI/OpenMP的组合实现。我们描述了我们的并行算法和软件组织。我们还报告了一些性能结果。我们的软件包括从C和MATLAB调用Talbot Suite函数的示例程序。

跳过补充材料部分

补充材料

工具书类

  1. ACM加州。ACM的集合算法。http://calgo.acm.org/。谷歌学者谷歌学者
  2. L.Antonelli、S.Corsaro、Z.Marino和M.Rizzardi。2012年a。使用TAU分析工具对Talbot套件进行性能分析。第1部分:OMP功能。技术代表,RT-ICAR-NA-2012-4,ICAR-CNR。谷歌学者谷歌学者
  3. L.Antonelli、S.Corsaro、Z.Marino和M.Rizzardi。2012年b。使用TAU分析工具对Talbot套件进行性能分析。第2部分:MPI函数。技术代表,RT-ICAR-NA-2012-7,ICAR-CNR。谷歌学者谷歌学者
  4. MCS部门阿贡国家实验室。消息传递接口(MPI)标准。网址://www。mcs.anl.gov/research/projects/mpi/。谷歌学者谷歌学者
  5. R.E.Bellman和R.S.Roth。1984年拉普拉斯变换。新加坡世界科学。谷歌学者谷歌学者
  6. J.A.Cain。2011.Dempster-Shafer应用程序与Talbot数值拉普拉斯逆变换方法的并行化。亚利桑那大学数学高级荣誉论文(2011年5月)。谷歌学者谷歌学者
  7. A.M.科恩。2007.拉普拉斯变换反演的数值方法。纽约施普林格-弗拉格。谷歌学者谷歌学者
  8. F.R.de Hoog、J.H.Knight和A.N.Stokes。1982年。拉普拉斯变换数值反演的改进方法。SIAM J.科学。和统计公司。3, 357--366.谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.A.de Rosa、G.Giunta和M.Rizzardi。1995.分布式存储机器的并行Talbot算法。段落。计算。21, 783--801.谷歌学者谷歌学者数字图书馆数字图书馆
  10. B.Dingfelder和J.A.C.Weideman。2013年,用于数值拉普拉斯变换反演的改进Talbot方法。http://arxiv.org/abs/1304.2505。 (2013). 康奈尔大学图书馆。谷歌学者谷歌学者
  11. J.J.Dongarra和A.J.van der Steen。2012.高性能计算系统:现状与展望。Acta Numer公司。21, 379--474.谷歌学者谷歌学者交叉引用交叉引用
  12. D.G.达菲。1993年。关于拉普拉斯变换的数值反演:应用于特征问题的三种新方法的比较。ACM事务处理。数学。柔软。19, 3, 333--359.谷歌学者谷歌学者数字图书馆数字图书馆
  13. P.A.Fox、A.D.Hall和N.L.Schryer。1978.算法528:可移植库{Z}的框架。ACM事务处理。数学。柔和。4, 2, 177--188.谷歌学者谷歌学者数字图书馆数字图书馆
  14. 自由软件基金会GCC,GNU编译器集合。http://gcc.gnu.org/。谷歌学者谷歌学者
  15. A.Grama、A.Gupta、G.Karypis和V.Kumar。2003年,《并行计算导论》,第二版。培生教育-艾迪生-韦斯利。谷歌学者谷歌学者
  16. G.Hager和G.Wellein。2011年,《科学家和工程师高性能计算导论》。佛罗里达州博卡拉顿Taylor and Francis Group有限责任公司。谷歌学者谷歌学者数字图书馆数字图书馆
  17. W.Kahan。1997年,关于二进制浮点运算IEEE标准754状态的课堂讲稿。加州大学电气工程与计算机科学系技术代表。谷歌学者谷歌学者
  18. P.卡诺。2011.使用GPU加速度进行数值拉普拉斯变换反演的Weeks方法。MATLAB文件交换,文件id:30965。谷歌学者谷歌学者
  19. P.Kano和M.Brio,2011年。C&plus&加号/CUDA实现了数值拉普拉斯变换反演的周方法。Acunum算法与仿真有限责任公司。谷歌学者谷歌学者
  20. P.O.Kano、M.Brio、P.Dostert和J.A.Cain。2012年,Dempster-Shafer证据理论,用于自动选择Talbot方法等高线的参数,并应用于矩阵求幂。计算。数学。申请。第63页,第11页,1519-1535页。谷歌学者谷歌学者数字图书馆数字图书馆
  21. K.L.库尔曼。2013.拉普拉斯空间数值方法的拉普拉斯逆变换算法综述。数字。阿尔戈。63, 2, 339--355.谷歌学者谷歌学者数字图书馆数字图书馆
  22. C.H.Lai、D.Crane和A.Davies。2007.关于非线性black-scholes方程的并行时域方法,《科学与工程领域内的分解方法》第十六卷,T.J.Barth、M.Griebel、D.E.Keyes、R.M.Nieminen、D.Roose、T.Schlick和O.B.Widlund(编辑),《计算科学与工程讲义》,第55卷,第659-666页。谷歌学者谷歌学者
  23. J.Lee和D.Sheen。2006.基于拉普拉斯变换的反向抛物线问题的并行方法。SIAM J.数字。分析。44, 1466--1486.谷歌学者谷歌学者数字图书馆数字图书馆
  24. A.Murli和M.Rizardi。1990年Talbot的拉普拉斯反演方法。ACM事务处理。数学。柔软。16, 2, 158--168.谷歌学者谷歌学者数字图书馆数字图书馆
  25. OpenMP体系结构审查委员会。用于并行编程的OpenMP API规范。http://openmp.org/wp/openmp-specifications/。谷歌学者谷歌学者
  26. Padua,D.(编辑)。2011.并行计算百科全书(4卷)。纽约州施普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 里扎尔迪先生。1995年,对Talbot方法进行了修改,以同时逼近拉普拉斯逆变换的几个值。ACM事务处理。数学。柔软。21, 4, 347--371.谷歌学者谷歌学者数字图书馆数字图书馆
  28. 里扎迪先生。2012年,拉普拉斯变换测试功能数据库。技术代表,DSA TR-2012-02,DSA-那不勒斯帕台诺普大学。谷歌学者谷歌学者
  29. J.L.希夫。1999.拉普拉斯变换:理论与应用。纽约施普林格-弗拉格。谷歌学者谷歌学者
  30. L.R.Scott、T.Clark和B.Bagheri,2005年。科学并行计算。普林斯顿大学出版社,新泽西州普林斯顿。谷歌学者谷歌学者数字图书馆数字图书馆
  31. D.Sheen、I.H.Sloan和V.Thomée。2003.基于拉普拉斯变换和求积的抛物方程时间离散化并行方法。IMA J.数字。分析。23, 2, 269--299.谷歌学者谷歌学者交叉引用交叉引用
  32. S.S.Shende和A.D.Malony。2006年,TAU并行性能系统。国际期刊高性能计算。申请。20, 2, 287--311.谷歌学者谷歌学者数字图书馆数字图书馆
  33. A.塔尔博特。1976.拉普拉斯变换的精确数值反演。布鲁内尔大学技术代表TR/61。谷歌学者谷歌学者
  34. A.塔尔博特。1979年。拉普拉斯变换的精确数值反演。J.Inst.数学。申请。23, 97--120.谷歌学者谷歌学者交叉引用交叉引用
  35. 波特兰集团公司PGI并行FORTRAN、C和C&plus&加号;编译器。http://www.pgroup.com/。谷歌学者谷歌学者
  36. T周。1986。使用拉盖尔函数对拉普拉斯变换进行数值反演。美国临床医学杂志13,419--429。谷歌学者谷歌学者数字图书馆数字图书馆
  37. J.A.C.魏德曼。2006.为拉普拉斯变换的反演优化Talbot轮廓。SIAM J.编号分析。44, 6, 2342--2362.谷歌学者谷歌学者数字图书馆数字图书馆
  38. J.A.C.Weideman和L.N.Trefethen。2007.计算bromwich积分的抛物线和双曲线轮廓。数学。计算。,76、259、1341至1356。谷歌学者谷歌学者
  39. Z.肖勇。2005.用于拉普拉斯变换数值反演的并行FORTRAN-MPI软件及其在地下水环境中振荡水位中的应用。环境。模型。柔和。20, 3, 279--284.谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 算法944:Talbot Suite:Talbot方法的并行实现,用于拉普拉斯变换的数值反演

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第40卷第4期
          2014年6月
          154页
          国际标准编号:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/2639949
          问题目录

          版权所有©2014 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 发布时间:2014年7月8日
          • 认可的:2013年11月1日
          • 修订过的:2013年7月1日
          • 收到时间:2012年11月1日
          发布于汤姆斯第40卷第4期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器