Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Memorial University of Newfoundland

$55,000.00

Design and Analysis of Algorithms for High-Performance Scientific Computing

EF 2024-25

Résumé
Computational simulation of physical systems is a significant scientific and industrial tool. Recent improvements in simulation have come from the development of efficient parallel algorithms for heterogeneous systems, simulating problems with multiple materials, with varying material properties, and/or coupling to additional physical laws. Mathematically, these systems are modeled as coupled systems of partial differential equations representing physical conservation and energy laws, with variable and nonlinear coefficients reflecting the heterogeneity. Finite-element discretizations transform these continuum equations into finite-dimensional linear and non-linear systems; the solution of these systems is the core resource-intensive computational task in many simulation algorithms. My long-term research program focuses on the development and analysis of efficient parallel algorithms for solving the linear, linearized, and non-linear systems that result from these discretizations. My approach follows the multigrid methodology, where a hierarchical decomposition is used to ensure optimal complexity of the iterative solution process. In recent years, this has included a strong focus on structured-grid multigrid methods, which can naturally achieve high parallel efficiency. Of note, my research group has developed state-of-the-art simulation tools for two challenging classes of problems, flows of charged fluids (magnetohydrodynamics) and several phases of thermotropic liquid crystals. Concurrent with this work, I have undertaken the development of predictive algorithmic analysis tools, to help design and optimize solvers in this setting. An increasing focus of my group has been on structure-preserving numerical methods, developing discretizations and solvers that offer high-fidelity reflections of physical conservation laws and their geometric structure. The research goals of this proposal are the development of improved fundamental methodologies for high-performance scientific computing in these areas, as well as implementation and deployment of software tools that can be readily applied to challenging new physical applications. We will focus on two important extensions of our recent work, transitioning to higher-order spatial and temporal discretizations, leading to more complex (and denser) nonlinear systems to solve, and improving support for structure-preserving discretizations by incorporating structure-preserving ideas into our linear and nonlinear solvers. Furthermore, we will continue our development and use of advanced optimization tools, including those arising from Scientific Machine Learning, to improve the performance of our solvers in a broader range of settings. At all stages of this project, the training of HQP in algorithmic design and analysis, as well as programming in high-performance computing environments, will be a central theme, providing key skills that can be applied in both academia and industry.
Programme
Discovery Grants Program - Individual
Emplacement
Newfoundland and Labrador, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2024-05675
Name nom
MacLachlan, Scott
Department département
Mathematics and Statistics - Mathematics and Statistics
Organization id
89
Institution établissement
Memorial University of Newfoundland
Province en
Newfoundland and Labrador
Province fr
Terre-Neuve-et-Labrador
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
55000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1202
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Physical sciences
Area of application fr
Sciences physiques
Research subject code
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Design and Analysis of Algorithms for High-Performance Scientific Computing
Keywords
scientific computing; high--performance computing; monolithic multigrid methods; finite--element discretization; high-order space-time discretizations; complex fluids; liquid crystals; analysis of algorithms; nonlinear partial differential equations
Application summary
Computational simulation of physical systems is a significant scientific and industrial tool. Recent improvements in simulation have come from the development of efficient parallel algorithms for heterogeneous systems, simulating problems with multiple materials, with varying material properties, and/or coupling to additional physical laws. Mathematically, these systems are modeled as coupled systems of partial differential equations representing physical conservation and energy laws, with variable and nonlinear coefficients reflecting the heterogeneity. Finite-element discretizations transform these continuum equations into finite-dimensional linear and non-linear systems; the solution of these systems is the core resource-intensive computational task in many simulation algorithms. My long-term research program focuses on the development and analysis of efficient parallel algorithms for solving the linear, linearized, and non-linear systems that result from these discretizations. My approach follows the multigrid methodology, where a hierarchical decomposition is used to ensure optimal complexity of the iterative solution process. In recent years, this has included a strong focus on structured-grid multigrid methods, which can naturally achieve high parallel efficiency. Of note, my research group has developed state-of-the-art simulation tools for two challenging classes of problems, flows of charged fluids (magnetohydrodynamics) and several phases of thermotropic liquid crystals. Concurrent with this work, I have undertaken the development of predictive algorithmic analysis tools, to help design and optimize solvers in this setting. An increasing focus of my group has been on structure-preserving numerical methods, developing discretizations and solvers that offer high-fidelity reflections of physical conservation laws and their geometric structure. The research goals of this proposal are the development of improved fundamental methodologies for high-performance scientific computing in these areas, as well as implementation and deployment of software tools that can be readily applied to challenging new physical applications. We will focus on two important extensions of our recent work, transitioning to higher-order spatial and temporal discretizations, leading to more complex (and denser) nonlinear systems to solve, and improving support for structure-preserving discretizations by incorporating structure-preserving ideas into our linear and nonlinear solvers. Furthermore, we will continue our development and use of advanced optimization tools, including those arising from Scientific Machine Learning, to improve the performance of our solvers in a broader range of settings. At all stages of this project, the training of HQP in algorithmic design and analysis, as well as programming in high-performance computing environments, will be a central theme, providing key skills that can be applied in both academia and industry.