ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST),...

18
ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Transcript of ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST),...

Page 1: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

ExaFMM --An open source fast multipole method library aimed for Exascale systems

Rio Yokota (KAUST), L. A. Barba (BU)

Page 2: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Features of ExaFMM

For application scientists:Easy to use --simple interface, tutorials, supportMany short examples

For algorithm developers:Flexible framework for further experimentationMany alternative modules, controllable parameters

For hackers:Detailed comments in source codeMany unit tests, regression tests

Page 3: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Current features

1. Auto-tuning for heterogeneous architectures

2. Optimized kernels for both high & low accuracy

3. Periodic boundary conditions

4. Recursive multi-section partitioning/load balancing

5. Hierarchical MPI communication with overlapping

Page 4: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

1. Auto-tuning

Page 5: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

2. Optimized kernels

Cartesian Taylor series O(p6)Spherical harmonics O(p4)Spherical harmonics + rotation O(p3)Spherical harmonics + plane wave O(p3)

Laplace : G, G, G×, G∇ ∇ ∇∇Helmholtz : GStokes : G

Page 6: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

3. Periodic boundary conditions

Page 7: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

4. Recursive multisection

Page 8: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

5. Hierarchical communication

Page 9: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Applicationsand Performance Benchmarks

Page 10: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Bio-molecular application

Page 11: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Turbulence application

Page 12: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Scalability on Kraken

Page 13: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Large GPU systems

Page 14: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Strong scaling (N=108)

Page 15: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Weak scaling

Page 16: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)

Comparison with 2010 Gordon Bell

Page 18: ExaFMM --An open source fast multipole method library aimed for Exascale systems Rio Yokota (KAUST), L. A. Barba (BU)