DocumentCode :
3426311
Title :
Performance Modeling and Optimization of a High Energy Colliding Beam Simulation Code
Author :
Shan, Hongzhang ; Strohmaier, Erich ; Qiang, Ji ; Bailey, David H. ; Yelick, Kathy
Author_Institution :
Lawrence Berkeley Nat. Lab., CA
fYear :
2006
fDate :
Nov. 2006
Firstpage :
48
Lastpage :
48
Abstract :
An accurate modeling of the beam-beam interaction is essential to maximizing the luminosity in existing and future colliders. BeamBeam3D was the first parallel code that can be used to study this interaction fully self-consistently on high-performance computing platforms. Various all-to-all personalized communication (AAPC) algorithms dominate its communication patterns, for which we developed a sequence of performance models using a series of micro-benchmarks. We find that for SMP based systems the most important performance constraint is node-adapter contention, while for 3D-torus topologies good performance models are not possible without considering link contention. The best average model prediction error is very low on SMP based systems with of 3% to 7%. On torus based systems errors of 29% are higher but optimized performance can again be predicted within 8% in some cases. These excellent results across five different systems indicate that this methodology for performance modeling can be applied to a large class of algorithms
Keywords :
colliding beam accelerators; digital simulation; multiprocessor interconnection networks; parallel programming; particle beam bunching; physics computing; shared memory systems; 3D-torus topologies; AAPC algorithms; BeamBeam3D parallel code; SMP based systems; all-to-all personalized communication algorithms; beam-beam interaction; electromagnetic forces; high energy colliding beam simulation code; high-performance computing platforms; performance modeling; performance optimization; Colliding beam accelerators; Colliding beam devices; Concurrent computing; Ion accelerators; Laboratories; Large Hadron Collider; Permission; Physics computing; Predictive models; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SC 2006 Conference, Proceedings of the ACM/IEEE
Conference_Location :
Tampa, FL
Print_ISBN :
0-7695-2700-0
Electronic_ISBN :
0-7695-2700-0
Type :
conf
DOI :
10.1109/SC.2006.48
Filename :
4090222
Link To Document :
بازگشت