A parallel algorithm for Algebraic MultiGrid
Pages 285 - 290
Abstract
The major portion of computing time in a computational fluid dynamic (CFD) flow solver is consumed by the solution of the linear equations, the use of an efficient matrix solver is critical to obtain high performance flow solver. Currently, Algebraic Multi-Grid (AMG) is recognized in CFD community as one of the best choices to achieve high efficiency for solving linear algebraic equations. As AMG is increasingly used for large problems, its parallelization is highly demanded. In this paper, a parallel algorithm for AMG is proposed with regard to unique characteristics of partial differential equations governing fluid flows. An implicit block coupling method was developed and implemented into AMG. The parallelized AMG has demonstrated excellent performance on many test cases.
References
[1]
Connell, S. D. and Braaten, D. G., "A 3D Unstructured Adaptive Multigrid Scheme for the Euler Equations," AIAA journal, Vol. 32, No. 8, 1994, pp. 1626--1632.
[2]
Koobus, B., Lallemand, M. H. and Dervieux, A., "Unstructured Volume-Agglomeration MG: Solution of the Poisson Equation," INRIA Rept. 1946, June 1993.
[3]
Lallemand, M., Steve, H. and Dervieux, A., "Unstructured Multigridding by Volume Agglomeration: Current Status," Computer and Fluids, Vol. 21, 1992, pp. 397--433.
[4]
Lin, J. C. and Dominick, C. J., "Optimization of an Advanced Design Three-element Airfoil at High Reynolds Numbers", AIAA Paper 95-1858, 1995.
[5]
Mallapragada, P., Zhang, S. J., Liu, J., Chen, Y.-S. and Godavarty, D., "A Parallel Implementation of General Purpose Unstructured Flow Solver," 32nd AIAA Fluid Dynamics Conference, St. Louis, Missouri, June 24--27, 2002, AIAA Paper 2002--2979.
[6]
Mavriplis, D. J. and Venkatakrishnan, V., "A 3D Agglomeration Multigrid Solver for the Reynolds-Averaged Naiver-Stokes Equations on Unstructured meshes," AIAA Paper 95-0345, Jan. 1995.
[7]
Mavriplis, D. J. and Venkatakrishnan, V., "Agglomeration Multigrid Solver for Two-Dimensional Viscous Flows," Computers and Fluids, Vol. 24, 1995, pp. 553--570.
[8]
Mavriplis, D. J., Das, R., Saltz, J. and Vermeland, R. E., "Implementation of a Parallel Unstructured Euler Solver on Shared and Distributed Memory Machines," Journal of Supercomputing, Vol. 8, No. 4, 1995, pp. 329--344.
[9]
Mavriplis, D. J., "Three-Dimensional Multigrid Reynolds-Averaged Naiver-Stokes Solver for Unstructured Meshes," AIAA Journal, Vol. 33, No.3, 1995, pp. 445--453.
[10]
Mavriplis, D. J., "Three-Dimensional Multigrid Euler Equations," AIAA Journal, Vol. 29, No.12, 1991, pp. 2086--2093.
[11]
Parthasarathy, V. and Kallinderis, Y., "New Multigrid Approach for Three-Dimensional Unstructured Adaptive Grids," AIAA Journal, Vol. 32, No. 5, 1994, pp. 956--963.
[12]
Peraire, J., Peiro, J. and Morgan, K., "A 3D Finite-Element Multigrid Solver for the Euler Equations," AIAA Paper 92-0449, Jan. 1992.
[13]
Perez, E., "A 3D Finite Element Multigrid Solver for the Euler Equations," INRIA Rept. 442, Sept. 1985.
[14]
Slack, D. C., Whitaker, D. L. and Walters, R. W., "Time Integration Algorithms for the two-Dimensional Euler Equations on Unstructured meshes," AIAA Journal, Vol. 32, No. 6, 1994, pp. 1158--1166.
[15]
Venditti, D. A. and Darmofal, D. L., "Grid Adaptation for Functional Outputs of 2-D Compressible Flow Simulations", AIAA Paper 2000-2244, June 19-22, 2000.
[16]
Venkatakrishnan, V. and Mavriplis, D. J. "Agglomeration Multigrid Solver for Three-Dimensional Euler Equations," AIAA Journal, Vol. 33, No. 4, 1995, pp. 633--640.
[17]
Venkatakrishnan, V., "Implicit Schemes and Parallel Computing in Unstructured CFD," VKI Lecture Series, VKL-LS 1995-02, von Karman Inst. For Fluid Dynamics, Rhode Saint Genese, Belgium, 1995.
[18]
Zhang, S. J., Yu, A. B. and Zulli, P., Preconditioned Multigrid Method for Fluid Flow in Porous Media, Second International Conference on CFD in the Minerals & Process Industries, Melbourne, Dec. 1999, pp. 461--466.
[19]
Zhang, S. J., Liu, J., Chen, Y.-S., Godavarty, D., Mallapragada, P. and Wang, T.-S., "A Parallelized Adaptive Multigrid Hybrid Unstructured Solver for All-Speed Flows," AIAA Paper 2002-0109, Jan. 2002.
[20]
Zhang, S. J., Liu, J., Chen, Y.-S., Godavarty, D. and Mallapragada, P., Parallelized, Solution Adaptive, Multi-Grid Hybrid Unstructured Methods to the Navier-Stokes Equations on Complex Configurations, Second International Conference on Computational Fluid Dynamics, University of Sydney, Australia, July 15--19, 2002, pp. 140--145.
Index Terms
- A parallel algorithm for Algebraic MultiGrid
Recommendations
Parallel strategies for algebraic multi-grid
MATH'06: Proceedings of the 10th WSEAS International Conference on APPLIED MATHEMATICSThe major portion of computing time in a computational fluid dynamic (CFD) flow solver is consumed by the solution of the linear equations, the use of an efficient matrix solver is critical to obtain high computing performance. Currently, Algebraic ...
Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method
The development and validation of a parallel unstructured non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order ...
Implementing a 3D multigrid algorithm on Fujitsu's vector parallel supercomputer
PAS '95: Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture SynthesisMultigrid algorithms are well adopted by many engineering applications programs on the traditional sequential computers due to their good convergence behavior. In order to convert those existing resources to the field of parallel computing in a timely ...
Comments
Information & Contributors
Information
Published In
April 2004
485 pages
Copyright © 2004 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 April 2004
Check for updates
Author Tags
Qualifiers
- Article
Conference
ACM SE04
Sponsor:
Acceptance Rates
Overall Acceptance Rate 502 of 1,023 submissions, 49%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 664Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in