Abstract
The performance of a high-order compact (HOC) discretisation of a multidimensional time dependent convection-diffusion equation on a distributed computer cluster is demonstrated. We consider a D dimensional fourth-order compact difference scheme and concurrently solve the implicit equation with GMRES(m). The performance of GMRES(m) on distributed computers is limited by the inter-processor communication required by the matrix-vector multiplication. It is shown that the compact scheme requires approximately half the number of communications as a non-compact difference scheme of the same order of truncation error. As the dimensionality is increased, the ratio of computation that can be overlapped with communication also increases. CPU times and parallel efficiency graphs for single time step approximation of up to 7D HOC coarse approximations demonstrate improved parallel scalability over non-compact difference schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V. Kumar A. Gupta and A.H. Sameh, Performance and scalability of preconditioned conjugate gradient methods on parallel computers, Proceedings of the 6th SIAM Conference on Parallel Processing for Scientific Computing, 1993, pp. 664–674.
J. Barraquand and D. Martineau, Numerical valuation of high dimensional multivariate American securities, Journal of Financial and Quantitative Analysis (1995), no. 30, 383–405.
Matthew F. Dixon, A high-order compact finite difference scheme for pricing multifactor options, Heuchera Technologies Internal Report, HTNMMFD02.
Matthew F. Dixon, Parallel solution of high-order finite difference schemes for pricing multidimensional American options, M.Sc. Thesis, Department of Computer Science, Reading University, 2002.
M. Heath J. Demmel and H. van der Vorst, Parallel numerical linear algebra, Acta Numerica 1993, Cambridge University Press, Cambridge, UK, 1993, pp. 111–198.
C. Kamath and A.H. Sameh, The preconditioned conjugate gradient algorithm on a multiprocessor, Advances in Computer Methods for Partial Differential Equations (1984), no. November.
S. Balay, W. Gropp, L. McInnes and B. Smith, Efficient management of parallelism in object oriented numerical software libraries, Modern Software Tools in Scientific Computing, E. Arge, A.M. Bruaset, and H.P. Langtangen, eds. (1997), 163–202.
S. Balay, W.D. Gropp, L.C. McInnes and B.F. Smith, Petsc users manual, Tech. Report ANL-95/11-Revision 2.1.1, Argonne National Laboratory, 2001.
Y. Saad and M. Schultz, GMRES a generalised minimum residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing 7 (1986), 856–869.
W.F. Spotz, High-order compact finite difference schemes for computational mechanics, Ph.D. thesis, University of Texas, 1995.
D. Tavella and C. Randall, Pricing financial instruments, Wiley, 2000.
P. Wilmott, The theory and practice of financial engineering, Wiley, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dixon, M.F., Tan, K. (2003). Distributed Solution of High-Order Compact Difference Schemes for Multidimensional Convection-Diffusion Equations. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44842-X_24
Download citation
DOI: https://doi.org/10.1007/3-540-44842-X_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40156-8
Online ISBN: 978-3-540-44842-6
eBook Packages: Springer Book Archive