Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université Laval

$17,000.00

Parallel algebraic multigrid methods on distributed memory computers for industrial CFD problems

FY 2008-09

Summary
The first aim of the proposed project is to efficiently implement the (sequential) Ruge-Stüben classical AMG algorithm, and extensively test it on real life engineering applications. The second aim is to investigate new parallel approaches suitable for distributed memory computers, and implement a general parallel algebraic multigrid algorithm for finite element discretizations based on (non-overlapping) domain decomposition ideas. In particular, different parallel strategies for the coarsening phase and the smoothing operator will be examined. As for the robustness of the algorithm, an adaptive process will be utilized. While the AMG algorithm works well for a wide range of problems, there are situations in which it requires special care, e.g., on stretched grids where obtaining a robust and efficient solution still remains problematic. One reason for this is that, sometimes, the interpolation operator does not interpolate adequately the smooth modes of the error. Hence, a characterization of the smooth error will be provided, analyzed and implemented along the lines of element-based algebraic multigrids (AMGe), and element-free AMGe. Lastly, a careful analysis and (implementation) of the compatible relaxation algorithm, will be undertaken, as it holds much promise for parallel computation. The project will provide significant training of highly qualified personnel at the PhD level. The outcome of the current project will be the development of efficient and robust parallel algebraic multigrid algorithms which scale both with machine and problem size, and an object-oriented software that is portable, modular and MPI-based. The aerospace engineering industry in Montreal would be interested in integrating the (successful) results into their operations, and benefiting from the anticipated outcomes, namely the algorithms, the parallel code, and the qualified expertise.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
328942-2006
Name nom
Baggag, Abdelkader
Department département
Génie civil
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
17000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
13
Committee name en
Mechanical Engineering
Committee name fr
Génie mécanique
Area of application code
703
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Aerospace
Area of application fr
Aérospatial
Research subject code
2108
Research subject group en
Mechanical engineering
Research subject group fr
Génie mécanique
Research subject en
Aerospace, aeronautical and automotive engineering
Research subject fr
Génie aérospatial, aéronautique et automobile
Partie
3
Nb partie
5
Application title
Parallel algebraic multigrid methods on distributed memory computers for industrial CFD problems
Keyword
NA
Application summary
The first aim of the proposed project is to efficiently implement the (sequential) Ruge-Stüben classical AMG algorithm, and extensively test it on real life engineering applications. The second aim is to investigate new parallel approaches suitable for distributed memory computers, and implement a general parallel algebraic multigrid algorithm for finite element discretizations based on (non-overlapping) domain decomposition ideas. In particular, different parallel strategies for the coarsening phase and the smoothing operator will be examined. As for the robustness of the algorithm, an adaptive process will be utilized. While the AMG algorithm works well for a wide range of problems, there are situations in which it requires special care, e.g., on stretched grids where obtaining a robust and efficient solution still remains problematic. One reason for this is that, sometimes, the interpolation operator does not interpolate adequately the smooth modes of the error. Hence, a characterization of the smooth error will be provided, analyzed and implemented along the lines of element-based algebraic multigrids (AMGe), and element-free AMGe. Lastly, a careful analysis and (implementation) of the compatible relaxation algorithm, will be undertaken, as it holds much promise for parallel computation. The project will provide significant training of highly qualified personnel at the PhD level. The outcome of the current project will be the development of efficient and robust parallel algebraic multigrid algorithms which scale both with machine and problem size, and an object-oriented software that is portable, modular and MPI-based. The aerospace engineering industry in Montreal would be interested in integrating the (successful) results into their operations, and benefiting from the anticipated outcomes, namely the algorithms, the parallel code, and the qualified expertise.