A Dynamic Era-Based Time-Symmetric Block Time-Step Algorithm with Parallel Implementations

Publications of the Astronomical Society of Japan

Saygin, Hasan²  Kaplan, Murat¹ 

[1] Akdeniz University, Space Sciences and Technologies, TR-07058 Antalya, Turkey;Ä°stanbul Aydin University, Besyol Mah. Inönü Cad. No:38 Sefaköy-Küçükçekmece, Ä°stanbul, Turkey

关键词: N-body;    "parallel algorithms";    "celestial mechanics";    "stars: kinematics and dynamics";   

DOI  :  10.1093/pasj/64.3.45

学科分类：天文学(综合)

来源: Oxford University Press

【 摘 要 】

Thetime-symmetricblocktime-step(TSBTS)algorithmisanewlydevelopedefficientschemefor$$N$$-bodyintegrations.Itisconstructedonanera-basediteration.Inthiswork,were-designedtheTSBTSintegrationschemewithadynamicallychangingerasize.Anumberofnumericaltestswereperformedtoshowtheimportanceofchoosingthesizeoftheera,especiallyforlong-timeintegrations.OursecondaimwastoshowthattheTSBTSschemeisassuitableaspreviouslyknownschemesfordevelopingparallel$$N$$-bodycodes.Inthiswork,wereliedonaparallelschemeusingthecopyalgorithmforthetime-symmetricscheme.Weimplementedahybridofdataandtaskparallelizationforforcecalculationtohandleloadbalancingproblemsthatcanappearinpractice.UsingthePlummermodelinitialconditionsfordifferentnumbersofparticles,weobtainedtheexpectedefficiencyandspeedupforasmallnumberofparticles.Althoughparallelizationofthedirect$$N$$-bodycodesisnegativelyaffectedbythecommunication/calculationratios,weobtainedgoodload-balancedresults.Moreover,wewereabletoconservetheadvantagesofthealgorithm(e.g.,energyconservationforlong-termsimulations).

【 授权许可】

Unknown