Implementation and performance of FDPS: a framework for developing parallel particle simulation codes

Iwasawa Masaki; Tanikawa Ataru; Hosono Natsuki; Nitadori Keigo; Muranushi Takayuki; Makino Junichiro

首页> 外文期刊>PASJ: Publications of the Astronomical Society of Japan >Implementation and performance of FDPS: a framework for developing parallel particle simulation codes

【24h】

Implementation and performance of FDPS: a framework for developing parallel particle simulation codes

机译：FDPS的实现和性能：开发并行粒子模拟代码的框架

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Wepresentthebasicidea,implementation,measuredperformance,andperformancemodelofFDPS(FrameworkforDevelopingParticleSimulators).FDPSisanapplication-developmentframeworkwhichhelpsresearcherstodevelopsimulationprogramsusingparticlemethodsforlarge-scaledistributed-memoryparallelsupercomputers.Aparticle-basedsimulationprogramfordistributed-memoryparallelcomputersneedstoperformdomaindecomposition,exchangeofparticleswhicharenotinthedomainofeachcomputingnode,andgatheringoftheparticleinformationinothernodeswhicharenecessaryforinteractioncalculation.Also,evenifdistributed-memoryparallelcomputersarenotused,inordertoreducetheamountofcomputation,algorithmssuchastheBarnesa€“HuttreealgorithmortheFastMultipoleMethodshouldbeusedinthecaseoflong-rangeinteractions.Forshort-rangeinteractions,somemethodstolimitthecalculationtoneighborparticlesarerequired.FDPSprovidesallofthesefunctionswhicharenecessaryforefficientparallelexecutionofparticle-basedsimulationsasa€?templates,a€?whichareindependentoftheactualdatastructureofparticlesandthefunctionalformoftheparticlea€“particleinteraction.ByusingFDPS,researcherscanwritetheirprogramswiththeamountofworknecessarytowriteasimple,sequentialandunoptimizedprogramofO(N2)calculationcost,andyettheprogram,oncecompiledwithFDPS,willrunefficientlyonlarge-scaleparallelsupercomputers.AsimplegravitationalN-bodyprogramcanbewritteninaround120lines.Wereporttheactualperformanceoftheseprogramsandtheperformancemodel.Theweakscalingperformanceisverygood,andalmostlinearspeed-upwasobtainedforuptothefullsystemoftheKcomputer.Theminimumcalculationtimepertimestepisintherangeof30a€‰ms(N=107)to300a€‰ms(N=109).Thesearecurrentlylimitedbythetimeforthecalculationofthedomaindecompositionandcommunicationnecessaryfortheinteractioncalculation.Wediscusshowwecanovercomethesebottlenecks.

机译：Wepresentthebasicidea，实施，measuredperformance，andperformancemodelofFDPS（FrameworkforDevelopingParticleSimulators）.FDPSisanapplication-developmentframeworkwhichhelpsresearcherstodevelopsimulationprogramsusingparticlemethodsforlarge-scaledistributed-memoryparallelsupercomputers.Aparticle-basedsimulationprogramfordistributed-memoryparallelcomputersneedstoperformdomaindecomposition，exchangeofparticleswhicharenotinthedomainofeachcomputingnode，andgatheringoftheparticleinformationinothernodeswhicharenecessaryforinteractioncalculation.Also，evenifdistributed-memoryparallelcomputersarenotused，inordertoreducetheamountofcomputation，algorithmssuchastheBarnesa€“HuttreealgorithmortheFastMultipoleMethodshouldbeusedinthecaseoflong-rangeinteractions.Forshort-rangeinteractions，somemethodstolimitthecalculationtoneighborparticlesarerequired。 FDPS提供了所有这些功能，这些功能可以有效地并行执行基于粒子的模拟，例如模板，而该模板独立于实际数据tructureofparticlesandthefunctionalformoftheparticlea€“particleinteraction.ByusingFDPS，researcherscanwritetheirprogramswiththeamountofworknecessarytowriteasimple，sequentialandunoptimizedprogramofO（N2）calculationcost，andyettheprogram，oncecompiledwithFDPS，willrunefficientlyonlarge-scaleparallelsupercomputers.AsimplegravitationalN-bodyprogramcanbewritteninaround120lines.Wereporttheactualperformanceoftheseprogramsandtheperformancemodel.Theweakscalingperformanceisverygood，andalmostlinearspeed-upwasobtainedforuptothefullsystemoftheKcomputer.Theminimumcalculationtimepertimestepisintherangeof30a€‰MS（N = 107）to300a€‰毫秒（N = 109）。目前，这些限制了域分解的计算时间和进行交互计算所需的通信时间。我们讨论表明可以克服许多瓶颈。

著录项

来源
《PASJ: Publications of the Astronomical Society of Japan》 |2016年第4期|共页
作者
Iwasawa Masaki; Tanikawa Ataru; Hosono Natsuki; Nitadori Keigo; Muranushi Takayuki; Makino Junichiro;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类天文学;
关键词

相似文献

外文文献
中文文献
专利

1. Implementation and performance of FDPS: a framework for developing parallel particle simulation codes [J] . Iwasawa Masaki, Tanikawa Ataru, Hosono Natsuki, PASJ: Publications of the Astronomical Society of Japan . 2016,第4期

机译：FDPS的实现和性能：开发并行粒子模拟代码的框架
2. Fortran interface layer of the framework for developing particle simulator FDPS [J] . Namekata Daisuke, Iwasawa Masaki, Nitadori Keigo, PASJ: Publications of the Astronomical Society of Japan . 2018,第4期

机译：用于开发粒子模拟器FDPS的框架的Fortran接口层
3. Fortran interface layer of the framework for developing particle simulator FDPS [J] . Namekata Daisuke, Iwasawa Masaki, Nitadori Keigo, PASJ: Publications of the Astronomical Society of Japan . 2018,第4期

机译：用于开发粒子模拟器FDP的框架的Fortran接口层
4. Distributed Parallelization of Exact Charge Conservative Particle Simulation Code by High Performance Fortran [C] . Hiroki Hasegawa, Seiji Ishiguro, Masao Okamoto International Symposium on High-Performance Computing . 2008

机译：通过高性能Fortran分布精确的电荷保守粒子仿真码的分布式并行化
5. Implementation and performance of a particle simulation method suited to MIMD parallel computer architectures. [D] . Fallavollita, Michael Alfred. 1994

机译：适用于MIMD并行计算机体系结构的粒子模拟方法的实现和性能。
6. The development and implementation of a performance appraisal framework for radiation therapists in planning and simulation [O] . Jillian Becker, Pete Bridge, Elizabeth Brown, 2017

机译：计划和模拟中放射治疗师绩效评估框架的开发和实施
7. Implementation and performance of FDPS: a framework for developing parallel particle simulation codes [O] . Masaki Iwasawa, Ataru Tanikawa, Natsuki Hosono, 2016

机译：FDPS的实施和性能：开发并行粒子仿真代码的框架

Implementation and performance of FDPS: a framework for developing parallel particle simulation codes

摘要

著录项

相似文献

相关主题

期刊订阅