Toward Improved Aeromechanics Simulations Using Recent Advancements in Scientific Computing

Many types of aeromechanics simulations are very expensive to perform because the computational cost per time step is quadratic or cubic in the discretization. To improve this situation, it is shown how such simulations can be accelerated by using two approaches: 1. Utilizing powerful parallel hardware for high computational throughput; 2. Developing effective fast algorithms to reduce the computational complexity. The hardware method has been implemented by using parallel programming on graphic processors with hundreds cores, and the algorithmic method was realized by an efficient fast multipole method. An application is shown where the use of both methods is combined to give nearly two orders of magnitude reduction in computational cost.

[1]  Mark J. Stock,et al.  Modeling Rotor Wakes with a Hybrid OVERFLOW-Vortex Method on a GPU Cluster , 2010 .

[2]  Martin Head-Gordon,et al.  Rotating around the quartic angular momentum barrier in fast multipole method calculations , 1996 .

[3]  Daniel,et al.  A High Fidelity Brownout Model for Real-Time Flight Simulations and Trainers , 2009 .

[4]  Leishman,et al.  Mesoscale Sediment Tracking Methodology to Analyze Brownout Cloud Developments , 2010 .

[5]  Ramani Duraiswami,et al.  Fast multipole methods on graphics processors , 2008, J. Comput. Phys..

[6]  Steinhoff,et al.  A Model to Simulate Rotorcraft-induced Brownout , 2008 .

[7]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[8]  Ramani Duraiswami,et al.  Comparison of the efficiency of translation operators used in the fast multipole method for the 3D Laplace equation , 2005 .

[9]  T. A. Egolf,et al.  Helicopter Free Wake Prediction of Complex Wake Structures Under Blade-Vortex Interaction Operating Conditions , 1988 .

[10]  R. Duraiswami,et al.  Fast Multipole Methods for the Helmholtz Equation in Three Dimensions , 2005 .

[11]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[12]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[13]  Hanan Samet,et al.  Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling) , 2005 .

[14]  Catriona Phillips,et al.  Eulerian Simulation of the Fluid Dynamics of Helicopter Brownout , 2009 .

[15]  John D. Owens,et al.  Toward Techniques for Auto-tuning GPU Algorithms , 2010, PARA.

[16]  Mark J. Harris,et al.  Parallel Prefix Sum (Scan) with CUDA , 2011 .

[17]  Michael A. Epton,et al.  Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations , 1995, SIAM J. Sci. Comput..

[18]  Andrea,et al.  Numerical Analysis of Unsteady Vortical Flows Generated by a Rotorcraft Operating on Ground: A First Assessment of Helicopter Brownout , 2009 .

[19]  Christopher Stone,et al.  A Hybrid CPU/GPU Parallel Algorithm for Coupled Eulerian and Vortex Particle Methods , 2010 .

[20]  Mark J. Stock,et al.  Toward efficient GPU-accelerated N-body simulations , 2008 .

[21]  Ramani Duraiswami,et al.  Data Structures, Optimal Choice of Parameters, and Complexity Results for Generalized Multilevel Fast Multipole Methods in $d$ Dimensions , 2003 .

[22]  Shinnosuke Obi,et al.  Fast multipole methods on a cluster of GPUs for the meshless simulation of turbulence , 2009, Comput. Phys. Commun..