Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$26,000.00

Massively parallel direction splitting algorithms for complex flow

FY 2014-15

Summary
The current trend in the development of High Performance Computers (HPC) is to create distributed clusters of very large number of cores (the next generation of HPC are expected to have of the order of one million cores). Therefore, one of the most important features of simulation algorithms for scientific computing is their performance when implemented on large parallel clusters. The classical algorithms for discretization of Partial Differential Equations (PDEs) are not always well suited for such a task. Recently we have developed a very fast and parallelizable direction-splitting algorithm for incompressible and the so-called variable density incompressible flows. It enabled us to perform simulations involving billions of unknowns and placed us at the forefront of large scale parallel computational fluid dynamics. The goals of the present project are: (i) To extend and analyze the algorithm to flows with rigid particles and perform a very large scale simulation of such flows. The hydrodynamic interaction of millions of particles is certainly within the reach of these methods. Then we will use the code to study several flows of interest in engineering applications. (ii) Develop the method for fluid-structure interaction problems and use it for simulation of various physiological flows which require a very large number of degrees of freedom. (iii) Start work on the development and analysis of direction splitting methods on the sphere. This part of the project is the initial stage of a longer-term goal to develop a simulation tool for atmospheric and oceanic flows. Since the method is extremely fast and parallelizable, we believe that it will allow us to perform simulations on the scale of the entire globe of the coupled atmospheric and ocean flow.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
216926-2012
Name nom
Minev, Peter
Department département
Mathematical and Statistical Sciences
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2012
Award amount
26000
Program id
RGPIN
Program name 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
1512
Committee name en
Mechanical Engineering
Committee name fr
Génie mécanique
Area of application code
405
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Modelling and mathematical simulation of natural processes
Area of application fr
Modélisation et simulation mathématique des processus naturels
Research subject code
2203
Research subject group en
Fluid mechanics
Research subject group fr
Mécanique des fluides
Research subject en
Modelling, simulation
Research subject fr
Modélisation et simulation
Partie
3
Nb partie
5
Application title
Massively parallel direction splitting algorithms for complex flow
Keyword
NSERC
Application summary
The current trend in the development of High Performance Computers (HPC) is to create distributed clusters of very large number of cores (the next generation of HPC are expected to have of the order of one million cores). Therefore, one of the most important features of simulation algorithms for scientific computing is their performance when implemented on large parallel clusters. The classical algorithms for discretization of Partial Differential Equations (PDEs) are not always well suited for such a task. Recently we have developed a very fast and parallelizable direction-splitting algorithm for incompressible and the so-called variable density incompressible flows. It enabled us to perform simulations involving billions of unknowns and placed us at the forefront of large scale parallel computational fluid dynamics. The goals of the present project are: (i) To extend and analyze the algorithm to flows with rigid particles and perform a very large scale simulation of such flows. The hydrodynamic interaction of millions of particles is certainly within the reach of these methods. Then we will use the code to study several flows of interest in engineering applications. (ii) Develop the method for fluid-structure interaction problems and use it for simulation of various physiological flows which require a very large number of degrees of freedom. (iii) Start work on the development and analysis of direction splitting methods on the sphere. This part of the project is the initial stage of a longer-term goal to develop a simulation tool for atmospheric and oceanic flows. Since the method is extremely fast and parallelizable, we believe that it will allow us to perform simulations on the scale of the entire globe of the coupled atmospheric and ocean flow.