A fast and scalable low dimensional solver for charged particle dynamics in large particle accelerators | SICS Software-Intensive Cyber-Physical Systems Skip to main content

Advertisement

Log in

A fast and scalable low dimensional solver for charged particle dynamics in large particle accelerators

  • Special Issue Paper
  • Published:
Computer Science - Research and Development

Abstract

Particle accelerators are invaluable tools for research in the basic and applied sciences, in fields such as materials science, chemistry, the biosciences, particle physics, nuclear physics and medicine. The design, commissioning, and operation of accelerator facilities is a non-trivial task, due to the large number of control parameters and the complex interplay of several conflicting design goals.

We propose to tackle this problem by means of multi-objective optimization algorithms which also facilitate massively parallel deployment. In order to compute solutions in a meaningful time frame, that can even admit online optimization, we require a fast and scalable software framework. In this paper, we focus on the key and most heavily used component of the optimization framework, the forward solver. We demonstrate that our parallel methods achieve a strong and weak scalability improvement of at least two orders of magnitude in today’s actual particle beam configurations, reducing total time to solution by a substantial factor.

Our target platform is the Blue Gene/P (Blue Gene/P is a trademark of the International Business Machines Corporation in the United States, other countries, or both) supercomputer. The space-charge model used in the forward solver relies significantly on collective communication. Thus, the dedicated TREE network of the platform serves as an ideal vehicle for our purposes. We demonstrate excellent strong and weak scalability of our software which allows us to perform thousands of forward solves in a matter of minutes, thus already allowing close to online optimization capability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. (2003) PISA—a platform and programming language independent interface for search algorithms. In: Fonseca CM, Fleming PJ, Zitzler E, Deb K, Thiele L (eds) Evolutionary multi-criterion optimization (EMO 2003). Lecture notes in computer science. Springer, Berlin, pp 494–508

  2. Adelmann A The IP2L (independent parallel particle layer) framework. Technical Report PSI-PR-09-05, Paul Scherrer Institut, 2009–2010. http://amas.web.psi.ch/docs/ippl-doc/ippl_user_guide.pdf

  3. Adelmann A, Arbenz P, Ineichen Y (2010) A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations. J Comput Phys 229(12):4554–4566

    Article  MATH  Google Scholar 

  4. Adelmann A, Kraus C, Ineichen Y, Yang JJ The OPAL (Object Oriented Parallel Accelerator Library) framework. Technical Report PSI-PR-08-02, Paul Scherrer Institut, 2008–2010. http://amas.web.psi.ch/docs/opal/opal_user_guide-1.1.6.pdf

  5. Ferrario M (2006) Homdyn user guide. Technical report, LNF. http://nicadd.niu.edu/fnpl/homdyn/manual.pdf

  6. Ferrario M, Boscolo M, Fusco V, Vaccarezza C, Ronsivalle C, Rosenzweig JB, Serafini L (2003) Recent advances and novel ideas for high brightness electron beam production based on photo-injectors. In: Rosenzweig J, Travish G, Serafini L (eds) The physics and applications of high brightness electron beams, pp 45–74

    Chapter  Google Scholar 

  7. Lakner G, I-Hsin C, Guojing C, Fadden S, Goracke N, Klepacki D, Lien J, Pospiech C, Seelam SR, Wen H-F (2009) IBM System Blue Gene solution: performance analysis tool. http://www.redbooks.ibm.com/abstracts/redp4256.html

  8. Press W, Teukolsky S, Vetterling W, Flannery B (1992) Numerical recipes in C, 2nd edn. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  9. Sosa C, Knudson B (2010) IBM System Blue Gene solution: Blue Gene/P application development. http://www.redbooks.ibm.com/abstracts/sg247287.html?Open

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yves Ineichen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ineichen, Y., Adelmann, A., Bekas, C. et al. A fast and scalable low dimensional solver for charged particle dynamics in large particle accelerators. Comput Sci Res Dev 28, 185–192 (2013). https://doi.org/10.1007/s00450-012-0216-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00450-012-0216-2

Keywords

Navigation