Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$28,000.00

Big Data for Fast and Accurate Numerical Simulation of Mechanical Structures

FY 2022-23

Summary
Numerical simulations of physical phenomena such as large and small deformations are a crucial tool for everything from building design to 3D printing. The knowledge of how something will perform in the real-world has a tremendous impact on the design process. However, even today, state-of-the-art algorithms are still several orders of magnitude too slow to be used interactively, especially when we consider constraints imposed by desired accuracy and computational challenges introduced by the high-resolution, multi-material nature of advanced additive manufacturing techniques. The problem becomes more daunting when one considers that next-generation interactive design tools for buildings, airplanes, cars and even characters in blockbuster films desire "in-the-loop" simulation. Such a setup has two principal benefits; first, designers can receive feedback on the effect of design changes instantaneously and second, ultra-fast simulation opens the door to intelligent, optimization-based suggestion schemes -- ones which can perform background exploration of the design space in order to find non-intuitive designs which satisfy designer constraints. Currently, numerical simulations are treated as disposable, thrown away once the desired structural analysis or animation has been completed. But why should this be the case ? What could we do with a large database of simulation data? Could we use it to accelerate a broad range of simulations without requiring the tedious and expensive precomputation on a case-by-case basis? In this research project I will explore the implications of this question and develop simulation algorithms which use prior information extracted from such a database to avoid the performance/fidelity trade-offs of traditional methods. Such algorithms could have a plethora of benefits for any domain in which physical simulation is used. In order to do this I will focus on three main areas1.) Compact, geometry independent representations for storing simulation data2.) Using stored data for fast, runtime numerical coarsening3.) Algorithms and devices with which to quickly and accurately capture material and geometry parameters necessary for simulation4.) New algorithms for solving coupled systems of linear and nonlinear equations which exploit both of the above. Accomplishing these four goals will push us towards a new era of high-performance physics simulations driven by Big Data. Just as how online databases have revolutionized areas such as computer vision, I envision a similar change will occur in the numerical physics and computer animation communities. I believe that this work, essentially building the google image search for simulation data, is crucial for bringing this to fruition.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-05524
Name nom
Levin, David
Department département
Computer Science (St. George Campus) - Computer Science (St. George Campus)
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2017
Award amount
28000
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
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
1700
Research subject group en
Design and manufacturing
Research subject group fr
Conception et fabrication
Research subject en
Design and manufacturing
Research subject fr
Conception et fabrication
Installment
inst:6
Partie
1
Nb partie
7
Application title
Big Data for Fast and Accurate Numerical Simulation of Mechanical Structures
Application summary
Numerical simulations of physical phenomena such as large and small deformations are a crucial tool for everything from building design to 3D printing. The knowledge of how something will perform in the real-world has a tremendous impact on the design process. However, even today, state-of-the-art algorithms are still several orders of magnitude too slow to be used interactively, especially when we consider constraints imposed by desired accuracy and computational challenges introduced by the high-resolution, multi-material nature of advanced additive manufacturing techniques. The problem becomes more daunting when one considers that next-generation interactive design tools for buildings, airplanes, cars and even characters in blockbuster films desire "in-the-loop" simulation. Such a setup has two principal benefits; first, designers can receive feedback on the effect of design changes instantaneously and second, ultra-fast simulation opens the door to intelligent, optimization-based suggestion schemes -- ones which can perform background exploration of the design space in order to find non-intuitive designs which satisfy designer constraints. Currently, numerical simulations are treated as disposable, thrown away once the desired structural analysis or animation has been completed. But why should this be the case ? What could we do with a large database of simulation data? Could we use it to accelerate a broad range of simulations without requiring the tedious and expensive precomputation on a case-by-case basis? In this research project I will explore the implications of this question and develop simulation algorithms which use prior information extracted from such a database to avoid the performance/fidelity trade-offs of traditional methods. Such algorithms could have a plethora of benefits for any domain in which physical simulation is used. In order to do this I will focus on three main areas1.) Compact, geometry independent representations for storing simulation data2.) Using stored data for fast, runtime numerical coarsening3.) Algorithms and devices with which to quickly and accurately capture material and geometry parameters necessary for simulation4.) New algorithms for solving coupled systems of linear and nonlinear equations which exploit both of the above. Accomplishing these four goals will push us towards a new era of high-performance physics simulations driven by Big Data. Just as how online databases have revolutionized areas such as computer vision, I envision a similar change will occur in the numerical physics and computer animation communities. I believe that this work, essentially building the google image search for simulation data, is crucial for bringing this to fruition.