top
请输入关键字
Graph Partitioning and Quantum Speedup for Computational Fluid Dynamics and Combustion



主   办:航空系与湍流重点实验室
报告人:Prof. Peyman Givi Mechanical Engineering and Petroleum Engineering University of Pittsburgh,Pittsburgh, PA 15261, USA
时   间:6月7日 周四 下午2:00-3:00
地   点:澳门太阳娱乐网站官网1号楼210室
主持人:陈正 研究员


Abstract::


Within the past thirty years, a variety of subgrid scale closures have been developed for large eddy simulation (LES) of turbulent flows. 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 an 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.

Short-biography:


Peyman Givi is Distinguished Professor, and the James T. MacLeod Professor of Mechanical & Petroleum Engineering at the University of Pittsburgh. He is the Deputy Editor of AIAA Journal, and Fellow of AAAS, AIAA, APS and ASME.