Skip to main content
SpringerLink
Log in

Toward Restarting Strategies Tuning for a Krylov Eigenvalue Solver

  • Conference paper
  • First Online:
High Performance Computing for Computational Science -- VECPAR 2014 (VECPAR 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8969))

  • 722 Accesses

Abstract

rylov eigensolvers are used in many scientific fields, such as nuclear physics, page ranking, oil and gas exploration, etc. In this paper, we focus on the ERAM Krylov eigensolver whose convergence is strongly correlated to the Krylov subspace size and the restarting vector \(v_0\), a unit norm vector. We focus on computing the restarting vector \(v_0\) to accelerate the ERAM convergence. First, we study different restarting strategies and compare their efficiency. Then, we mix these restarting strategies and show the considerable ERAM convergence improvement. Mixing the restarting strategies optimizes the “numerical efficiency” versus “execution time” ratio as we do not introduce neither additionnal computation nor communications.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Davidson, G.G., et al.: Massively parallel, three-dimensional transport solutions for the k-eigenvalue problem. NSE 75, 283–291 (2013)

    Google Scholar 

  2. Evans, T.M.: Full core reactor analysis: running Denovo on Jaguar. In: PHYSOR 2012 (2012)

    Google Scholar 

  3. Dufex, J., Gudowski, W.: The Semi-source Fission Matrix Method for Accelerating the Monte-carlo Eigenvalue Calculations. AlbaNova University Center, Stockholm (2007)

    Google Scholar 

  4. Châtelin, F.: Valeurs Propres De Matrices. Masson, Paris (1988)

    MATH  Google Scholar 

  5. Saad, Y.: Numerical solution of large nonsymmetric eigenvalue problems. Comp. Phys. comm. 53, 71–90 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  6. Baker, A., Jessup, E.R., Kolev, T.V.: A simple strategy for varying the restart parameter in GMRES(m). J. Comp. Appl. Math. 230(2), 751–761 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Katagiri, T., Aquilanti, P.-Y., Petiton, S.: A smart tuning strategy for restart frequency of GMRES(m) with hierarchical cache sizes. In: Daydé, M., Marques, O., Nakajima, K. (eds.) VECPAR. LNCS, vol. 7851, pp. 314–328. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  8. Dongara, J., et al.: Applied Mathematics Research for Exascale Computing. U.S. Department of Energy, March 2014

    Google Scholar 

  9. Dubois, J., Calvin, C., Petiton, S.: Performance and numerical accuracy evaluation of heterogeneous multicore systems for Krylov orthogonal basis computation. In: Palma, J.M.L.M., Daydé, M., Marques, O., Lopes, J.C. (eds.) VECPAR 2010. LNCS, vol. 6449, pp. 45–57. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS LIFL, Cité Scientifique, Bâtiment M3, 59655, Villeneuve d’Ascq, France

    France Boillod-Cerneux & Serge G. Petiton

  2. Maison de la Simulation, Bâtiment 565 Digitéo, CEA Saclay, 91191, Gif-sur-Yvette, France

    Serge G. Petiton

  3. CEA/DEN/DANS/DM2S, CEA Saclay, 91191, Gif-sur-Yvette, France

    Christophe Calvin

  4. Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, CA, 94720-8150, USA

    Leroy A. Drummond

Authors
  1. France Boillod-Cerneux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serge G. Petiton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christophe Calvin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Leroy A. Drummond
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to France Boillod-Cerneux .

Editor information

Editors and Affiliations

  1. IRIT, ENSEEIHT, Toulouse Cedex, France

    Michel Daydé

  2. Lawrence Berkeley National Laboratory, Berkeley, California, USA

    Osni Marques

  3. Information Technology Center, The University of Tokyo, Tokyo, Japan

    Kengo Nakajima

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Boillod-Cerneux, F., Petiton, S.G., Calvin, C., Drummond, L.A. (2015). Toward Restarting Strategies Tuning for a Krylov Eigenvalue Solver. In: Daydé, M., Marques, O., Nakajima, K. (eds) High Performance Computing for Computational Science -- VECPAR 2014. VECPAR 2014. Lecture Notes in Computer Science(), vol 8969. Springer, Cham. https://doi.org/10.1007/978-3-319-17353-5_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17353-5_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17352-8

  • Online ISBN: 978-3-319-17353-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation