Performance of a Second Order Electrostatic Particle-in-Cell Algorithm on Modern Many-Core Architectures

被引:5
作者
Brown, Dominic A. S. [1 ]
Wright, Steven A. [1 ]
Jarvis, Stephen A. [1 ]
机构
[1] Univ Warwick, Dept Comp Sci, Coventry, W Midlands, England
关键词
Particle-in-Cell; PIC; Second Order Algorithms; Many-Core; P100; KNL; K20; GPU; Broadwell;
D O I
10.1016/j.entcs.2018.09.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we present the outline of a novel electrostatic, second order Particle-in-Cell (PIC) algorithm, that makes use of 'ghost particle& located around true particle positions in order to represent a charge distribution. We implement our algorithm within EMPIRE-PIC, a PIC code developed at Sandia National Laboratories. We test the performance of our algorithm on a variety of many-core architectures including NVIDIA GPUs, conventional CPUs, and Intel's Knights Landing. Our preliminary results show the viability of second order methods for PIC applications on these architectures when compared to previous generations of many-core hardware. Specifically, we see an order of magnitude improvement in performance for second order methods between the Tesla K20 and Tesla P100 GPU devices, despite only a 4x improvement in the theoretical peak performance between the devices. Although these initial results show a large increase in runtime over first order methods, we hope to be able to show improved scaling behaviour and increased simulation accuracy in the future.
引用
收藏
页码:67 / 84
页数:18
相关论文
共 18 条
[11]  
Mashayek F., 2001, 39 AER SCI M EXH AER
[12]   Exact charge-conserving scatter-gather algorithm for particle-in-cell simulations on unstructured grids: A geometric perspective [J].
Moon, Haksu ;
Teixeira, Fernando L. ;
Omelchenko, Yuri A. .
COMPUTER PHYSICS COMMUNICATIONS, 2015, 194 :43-53
[13]   Second-order, exact charge conservation for electromagnetic particle-in-cell simulation in complex geometry [J].
Pointon, T. D. .
COMPUTER PHYSICS COMMUNICATIONS, 2008, 179 (08) :535-544
[14]  
Tang W., 2016, P INT C HIGH PERF CO
[15]  
Wang B., 2017, INT J HIGH PERFORMAN
[16]   Kinetic Turbulence Simulations at Extreme Scale on Leadership-Class Systems [J].
Wang, Bei ;
Ethier, Stephane ;
Tang, William ;
Williams, Timothy ;
Ibrahim, Khaled Z. ;
Madduri, Kamesh ;
Williams, Samuel ;
Oliker, Leonid .
2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
[17]  
Wang ED, 2016, PROCEEDINGS OF SCALA 2016: 7TH WORKSHOP ON LATEST ADVANCES IN SCALABLE ALGORITHMS FOR LARGE-SCALE SYSTEMS, P25, DOI [10.1109/ScalA.2016.8, 10.1109/ScalA.2016.008]
[18]  
YEE KS, 1966, IEEE T ANTENN PROPAG, VAP14, P302