Dynamic Graph Partitioning and Quantum Computing for Turbulent Combustion Simulation

By Peyman Givi

Mechanical Engineering & Materials Science, University of Pittsburg, Pittsburg, PA

Published on


Within the past thirty years, a variety of subgrid scale closures have been developed for large eddy simulation (LES) of turbulent combustion. The filtered density function (FDF) is one of such closures and has proven very effective in a variety of applications. Despite its demonstrated capabilities, the computational cost associated with FDF can be expensive compared to other (more conventional) methods. This problem can be effectively alleviated by taking advantages of modern developments in computing and information science. A novel strategy is to couple a n architecture aware graph partitioning algorithm with a dynamic (re)partitioning framework. This provides an optimal load balance, while minimizing the cost of data migration. Each of the partitions is treated via an entirely self - contained solver (in either Eulerian or Lagrangian contexts). The communication between the solvers is local, and shared information is limited to neighboring partitions. Quantum computing is also very promising for future LES via FDF. Recent developments in quantum enhanced measurements provide an algorithm that facilitates a quadratic speedup over classical FDF solvers. This demonstration identifies FDF as a viable problem to take advantage of speedups offered by future quantum computers.


Peyman Givi Peyman Givi is Distinguished Professor, and the James T. MacLeod Professor of Mechanical & Petroleum Engineering at the University of Pittsburgh. Prior to that, he was Distinguished Professor of Aerospace Engineering at SUNY - Buffalo. He received his BSME from Youngstown State University (Ohio) and his PhD from Carnegie Mellon University.

Cite this work

Researchers should cite this work as follows:

  • Peyman Givi (2018), "Dynamic Graph Partitioning and Quantum Computing for Turbulent Combustion Simulation," http://nanohub.org/resources/29359.

    BibTex | EndNote



1055 (Hiler Theater) WALC, Purdue University, West Lafayette, IN