A hybrid MPI+OpenMP strategy for parallelizing multiple precision Taylor series method is proposed, realized and tested. To parallelize the algorithm we combine MPI and OpenMP parallel technologies together with GMP library (GNU miltiple precision libary) and the tiny MPIGMP library. The details of the parallelization are explained on the paradigmatic model of the Lorenz system. We succeed to obtain a correct reference solution in the rather long time interval - [0,7000]. The solution is verified by comparing the results for 2700-th order Taylor series method and precision of ~ 3374 decimal digits, and those with 2800-th order and precision of ~ 3510 decimal digits. With 192 CPU cores in Nestum cluster, Sofia, Bulgaria, the 2800-th order computation was ~ 145 hours with speedup ~ 105.


翻译:混合的 MPI + OpenMP 组合组合的多精密泰勒系列方法战略得到提出、实现和测试。为了将算法与混合的MPI和OpenMP平行技术以及GMP图书馆(GNU 精准libary)和小的MPMIGIMP 图书馆(GNU 精密libary)和小的 MPIGMP 库结合起来,平行化的细节在Lorenz系统的范式模型上作了解释。我们成功地在相当长的间隔里获得了正确的参考解决方案。通过比较2700个顺序的Taylor系列方法的结果和3,374位小数的精确度,以及2,800个顺序和精确度为~3,510小数的精确度。在保加利亚索非亚的Nestum集群里有192个CPU核心,第2800个顺序的计算是~145小时,加速了105。

0
下载
关闭预览

相关内容

泰勒级数的定义 若函数f(x)在点的某一邻域内具有直到(n+1)阶导数,则在该邻域内f(x)的n阶泰勒公式为: f(x)=f(x0)+f`( x0)(x- x0)+f``( x0)(x-x0)²/2!+f```( x0)(x- x0)³/3!+...fn(x0)(x- x0)n/n!+.... 其中:fn(x0)(x- x0)n/n!,称为拉格朗日余项。 以上函数展开式称为泰勒级数。
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
163+阅读 · 2019年10月12日
计算机类 | PLDI 2020等国际会议信息6条
Call4Papers
3+阅读 · 2019年7月8日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
VIP会员
相关资讯
计算机类 | PLDI 2020等国际会议信息6条
Call4Papers
3+阅读 · 2019年7月8日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员