Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Processing and Applied Mathematics

PPAM 2013: Parallel Processing and Applied Mathematics pp 67–75Cite as

An Identity Parareal Method for Temporal Parallel Computations

  • Conference paper
  • First Online:

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

Abstract

A new simplified definition of time-domain parallelism is introduced for explicit time evolution calculations, and is implemented on parallel machines with bucket-brigade type communications. By the use of an identity operator instead of introducing an approximate solver, a recurrence formula for the parareal-in-time algorithm is much simplified. In spite of such a simple definition, it is applicable to many of explicit time-evolution calculations. In addition, this approach overcomes several drawbacks known in the original parareal-in-time method. In order to implement this algorithm on parallel machines, a parallel bucket-brigade interface is introduced, which reduces programming and tuning costs for complicated space-time parallel programs.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Hoefler, T., Jumsdaine, A., Rehm, W.: Implementation and performance analysis of non-blocking collective operations for MPI. In: Proceedings of SC07, IEEE Computer Society (2007)

    Google Scholar 

  2. MPI 3.0 released at September 21, 2012: http://www.mpi-forum.org/

  3. Lions, J.-L., Maday, Y., Turinici, G.: A “parareal” in time discretization of PDE’s. C. R. Acad. Sci. Ser. I Math. 332, 661–668 (2001)

    MATH  MathSciNet  Google Scholar 

  4. Gander, M.J., Vandewalle, S.: Analysis of the parareal time-parallel time-integration method. SIAM J. Sci. Comput. 29, 556–578 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  5. Takami, T., Nishida, A.: Parareal acceleration of matrix multiplication. Adv. Parallel Comput. 22, 437–444 (2012)

    Google Scholar 

  6. Speck, R., Ruprecht, D., Krause, R., Emmett, M., Minion, M., Winkel, M., Gibbon, P.: A massively space-time parallel n-body solver. In: Proceedings of SC12, IEEE Computer Society (2012)

    Google Scholar 

  7. Farhat, C., Chandesris, M.: Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid, structure applications. Int. J. Numer. Meth. Eng. 58, 1397–1434 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Fischer, P.F., Hecht, F., Maday, Y.: A parareal in time semi-implicit approximation of the navier-stokes equations. In: Barth, T.J., Griebel, M., Keyes, D.E., Nieminen, R.M., Roose, D., Schlick, T., Kornhuber, R., Hoppe, R., Périaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering. LNCSE, vol. 40, pp. 433–440. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Bal, G.: On the convergence and the stability of the parareal algorithm to solve partial differential equations. In: Barth, T.J., Griebel, M., Keyes, D.E., Nieminen, R.M., Roose, D., Schlick, T., Kornhuber, R., Hoppe, R., Périaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering. LNCSE, vol. 40, pp. 425–432. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Samaddar, D., Newman, D.E., Sánchez, R.: Parallelization in time of numerical simulations of fully-developed plasma turbulence using the parareal algorithm. J. Comput. Phys. 229, 6558–6573 (2010)

    Article  MATH  Google Scholar 

  11. Duarte, M., Massot, M., Descombes, S.: Parareal operator splitting techniques for multi-scale reaction waves: numerical analysis and strategies. ESAIM: Math. Model. Numer. Anal. 45, 825–852 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  12. Ruprecht, D., Krause, R.: Explicit parallel-in-time integration of a linear acoustic-advection system. Comput. Fluids 59, 72–83 (2012)

    Article  MathSciNet  Google Scholar 

  13. Maday, Y., Turinici, G.: Parallel in time algorithms for quantum control: parareal time discretization scheme. Int. J. Quantum Chem. 93, 223–228 (2003)

    Article  Google Scholar 

  14. Baffico, L., Bernard, S., Maday, Y., Turinici, G., Zérah, G.: Parallel-in-time molecular-dynamics simulations. Phys. Rev. E 66, 057701 (2002)

    Article  Google Scholar 

  15. Srinivasan, A., Chandra, N.: Latency tolerance through parallelization of time in scientific applications. Parallel Comput. 31, 777–796 (2005)

    Article  Google Scholar 

  16. Bal, G., Wu, Q.: Symplectic parareal. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds.) Domain Decomposition Methods in Science and Engnieering XVII. LNCSE, vol. 60, pp. 401–408. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  17. Aubanel, E.: Scheduling of tasks in the parareal algorithm. Parallel Comput. 37, 172–182 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  18. Elwasif, W.R., Foley, S.S., Bernholdt, D.E., Berry, L.A., Samaddar, D., Newman, D.E., Sanchez, R.: A dependency-driven formulation of parareal: parallel-in-time solution of PDEs as a many-task application. In: Proceedings of MTAGS’11, pp. 15–24 (2011)

    Google Scholar 

Download references

Acknowledgments

This work is supported by JST, CREST.

Author information

Authors and Affiliations

  1. Research Institute for Information Technology, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka, 812-8581, Japan

    Toshiya Takami

  2. Graduate School of Information Science and Electrical Engineering, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka, 819-0395, Japan

    Daiki Fukudome

Authors
  1. Toshiya Takami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daiki Fukudome
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Toshiya Takami .

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Department of Computer Science, Knoxville, Tennessee, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

  4. Technical University of Denmark Informatics and Mathematical Modelling, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Takami, T., Fukudome, D. (2014). An Identity Parareal Method for Temporal Parallel Computations. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55224-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55224-3_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55223-6

  • Online ISBN: 978-3-642-55224-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation