Abstract
Climate simulation will not grow to the ultrascale without new algorithms to overcome the scalability barriers blocking existing implementations. Until recently, climate simulations concentrated on the question of whether the climate is changing. The emphasis is now shifting to impact assessments, mitigation and adaptation strategies, and regional details. Such studies will require significant increases in spatial resolution and model complexity while maintaining adequate throughput. The barrier to progress is the resulting decrease in time step without increasing single-thread performance. In this paper we demonstrate how to overcome this time barrier for the first standard test defined for the shallow-water equations on a sphere. This paper explains how combining a multiwavelet discontinuous Galerkin method with exact linear part time-evolution schemes can overcome the time barrier for advection equations on a sphere. The discontinuous Galerkin method is a high-order method that is conservative, flexible, and scalable. The addition of multiwavelets to discontinuous Galerkin provides a hierarchical scale structure that can be exploited to improve computational efficiency in both the spatial and temporal dimensions. Exact linear part time-evolution schemes are explicit schemes that remain stable for implicit-size time steps.
Chapter PDF
Similar content being viewed by others
Keywords
- Discontinuous Galerkin
- Shallow Water Equation
- Discontinuous Galerkin Method
- Spectral Element Method
- Monthly Weather Review
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alpert, B.: A class of bases in L 2 for the sparse representation of integral operators. SIAM J. Math. Anal. 24(1), 246 (1993)
Alpert, B., Beylkin, G., Gines, D., Vozovoi, L.: Adaptive solution of partial differential equations in multiwavelet bases. Journal of Computational Physics 182(1), 149 (2002)
Archibald, Fann, Shelton: Adaptive Discontinuous Galerkin Methods in Multiwavelets Bases. Journal of Scientific Computing (2008) (submitted)
Beylkin, G., Keiser, J.M., Vozovoi, L.: A new class of stable time discretization schemes for the solution of nonlinear PDEs. Journal of Computational Physics 147, 362 (1998)
Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection diffusion systems. SIAM Journal on Numerical Analysis 35, 2440 (1998)
Cockburn, B., Shu, C.W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. Journal of Scientific Computing 16(3), 173 (2001)
Coult, N.: Introduction to Discontinuous Wavelets. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory Computation and Applications. Springer, Heidelberg (2000)
Davis, P.J., Polonsky, I.: Numerical Interpretation, Differentiation, and Integration. In: Abramowitz, M., Stegun, I. (eds.) Handbook of Mathematical Functions. Dover (1972)
Drake, Jones, Vertenstein, White III, Worley: Software Design for Petascale Climate Science. In: Bader, D. (ed.) Petascale Computing: Algorithms and Applications. Chapman & Hall/CRC, Boca Raton (2008)
LeVeque, R.J.: Numerical Methods for Conservation Laws. Birkhauser Verlag, Basel (1990)
Nair, R.D., Thomas, S.J., Loft, R.D.: A discontinuous Galerkin transport scheme on the cubed sphere. Monthly Weather Review 133(4), 814 (2005)
Nair, R.D., Thomas, S.J., Loft, R.D.: A discontinuous Galerkin global shallow water model. Monthly Weather Review 133(4), 876 (2005)
Sadourny, R.: Conservative Finite-Difference Approximations of the Primitive Equations on Quasi-Uniform Spherical Grids. Monthly Weather Review 100(2), 136–144 (1972)
Taylor, M.A., Tribbia, J.J., Iskandrani, M.: The spectral element method for the shallow water equations on the sphere. Journal of Computational Physics 130, 92–108 (1997)
Williamson, D.L., Hack, J.J., Jakob, R., Swarztrauber, P.N., Drake, J.B.: A standard test set for numerical approximations to the shallow water equations in spherical geometry. Journal of Computational Physics 102, 211 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Archibald, R.K., Evans, K.J., Drake, J.B., White, J.B. (2009). Time Acceleration Methods for Advection on the Cubed Sphere. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2009. ICCS 2009. Lecture Notes in Computer Science, vol 5545. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01973-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-01973-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01972-2
Online ISBN: 978-3-642-01973-9
eBook Packages: Computer ScienceComputer Science (R0)