Performance modeling and optimization of a high energy colliding beam simulation code

  • Authors:

  • Hongzhang Shan;Erich Strohmaier;Ji Qiang;David H. Bailey;Kathy Yelick

  • Affiliations:

  • Lawrence Berkeley National Laboratory;Lawrence Berkeley National Laboratory;University of California at Berkeley;Lawrence Berkeley National Laboratory;Lawrence Berkeley National Laboratory and University of California at Berkeley

  • Venue:
  • Proceedings of the 2006 ACM/IEEE conference on Supercomputing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.1