Multicore/multi-GPU accelerate d simulations of multiphase compressible flows using wavelet adapted grids

SIAM Journal on Scientific Computing

Volumn 33, Issue 2, 2011, Pages 512-540

  Rossinelli, Diego ^a   Hejazialhosseini, Babak ^a   Spampinato, Daniele G ^a   Koumoutsakos, Petros ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Adaptive grid; Compressible flow; GPU; Multicore architectures; Multiphase; Multiresolution; Wavelets

Indexed keywords

COMPRESSIBLE FLOW; PROGRAM PROCESSORS; SOFTWARE ARCHITECTURE;

ADAPTIVE GRIDS; AVERAGE INTERPOLATING WAVELETS; BUBBLE INTERACTION; CPU CORES; HIGH ORDER FINITE-VOLUME SCHEMES; MULTI-CORES; MULTICORE ARCHITECTURES; MULTIPHASES; MULTIRESOLUTION; WAVELET;

GRAPHICS PROCESSING UNIT;

EID: 79957584021     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100795930     Document Type: Article

References (51)

1. J. M. ALAM, N. K.-R. KEVLAHAN, AND O. V. VASILYEV, Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations, J. Computat. Phys., 214 (2006), pp. 829-857. (Pubitemid 43407356)
2. D. A. BADER, V. AGARWAL, AND S. KANG, Computing discrete transforms on the Cell Broadband Engine, Parallel Computing, 35 (2009), pp. 119-137.
3. A. BAGABIR AND D. DRIKAKIS, Mach number effects on shock-bubble interaction, Shock Waves, 11 (2001), pp. 209-218.
4. M. BERGDORF AND P. KOUMOUTSAKOS, A Lagrangian particle-wavelet method, Multiscale Model. Simul., 5 (2006), pp. 980-995. (Pubitemid 47381818)
5. M. J. BERGER AND J. OLIGER, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys., 53 (1984), pp. 484-512.
6. M. BERNASCHI, L. ROSSI, R. BENZI, M. SBRAGAGLIA, AND S. SUCCI, Graphics processing unit implementation of lattice Boltzmann models for flowing soft systems, Phys. Rev. E, 80 (2009), 066707.
7. R. D. BLUMOFE AND C. E. LEISERSON, Scheduling multithreaded computations by work stealing, J. ACM, 46 (1999), pp. 720-748.
8. T. BRANDVIK AND G. PULLAN, Acceleration of a 3D Euler solver using commodity graphics hardware, in Proceedings of the 46th AIAA Aerospace Sciences Meeting, American Institute of Aeronautics and Astronautics, Reston, VA, 2008, AIAA-2008-607.
9. M. BROUILLETTE, The Richtmyer-Meshkov instability, Ann. Rev. Fluid Mech., 34 (2002), pp. 445-468. (Pubitemid 35372030)
10. S. BROWNE, J. DONGARRA, N. GARNER, G. HO, AND P. MUCCI, A portable programming interface for performance evaluation on modern processors, Int. J. High Perform. Comput. Appl., 14 (2000), pp. 189-204. (Pubitemid 32025040)
11. I. L. CHERN, J. GLIMM, O. MCBRYAN, B. PLOHR, AND S. YANIV, Front tracking for gasdynamics, J. Comput. Phys., 62 (1986), pp. 83-110.
12. A. COHEN, I. DAUBECHIES, AND J. C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
13. M. O. DOMINGUES, S. M. GOMES, O. ROUSSEL, AND K. SCHNEIDER, An adaptive multiresolution scheme with local time stepping for evolutionary PDEs, J. Comput. Phys., 227 (2008), pp. 3758-3780.
14. M. O. DOMINGUES, S. M. GOMES, O. ROUSSEL, AND K. SCHNEIDER, Space-time adaptive multiresolution methods for hyperbolic conservation laws: Applications to compressible Euler equations, Appl. Numer. Math., 59 (2009), pp. 2303-2321.
15. D. L. DONOHO, Smooth wavelet decompositions with blocky coefficient kernels, in Recent Advances in Wavelet Analysis, Academic Press, New York, 1993, pp. 259-308.
16. B. EINFELDT, On Godunov-type methods for gas dynamics, SIAM J. Numer. Anal., 25 (1988), pp. 294-318.
17. E. ELSEN, P. LEGRESLEY, AND E. DARVE, Large calculation of the flow over a hypersonic vehicle using a GPU, J. Comput. Phys., 227 (2008), pp. 10148-10161.
18. P. N. GLASKOWSKY, NVIDIA's Fermi: The First Complete GPU Computing Architecture, Tech. report, NVIDIA, Santa Clara, CA, 2009.
19. J. W. GROVE, Applications of front tracking to the simulation of shock refractions and unstable mixing, Appl. Numer. Math., 14 (1994), pp. 213-237.
20. J. F. HAAS AND B. STURTEVANT, Interaction of weak shock-waves with cylindrical and spherical gas inhomogeneities, J. Fluid Mech., 181 (1987), pp. 41-76.
21. T. R. HAGEN, K. A. LIE, AND J. R. NATVIG, Solving the Euler equations on graphics processing units, Computational Science - ICCS 2006, 3994 (2006), pp. 220-227. (Pubitemid 44152220)
22. A. HARTEN, Adaptive multiresolution schemes for shock computations, J. Comput. Phys., 115 (1994), pp. 319-338. (Pubitemid 124012858)
23. B. HEJAZIALHOSSEINI, D. ROSSINELLI, M. BERGDORF, AND P. KOUMOUTSAKOS, High order finite volume methods on wavelet-adapted grids with local time-stepping on multicore architectures for the simulation of shock-bubble interactions, J. Comput. Phys., 229 (2010), pp. 8364-8383.
24. R. L. HOLMES, J. W. GROVE, AND D. H. SHARP, Numerical investigation of Richtmyer-Meshkov instability using front tracking, J. Fluid Mech., 301 (1995), pp. 51-64.
25. M. HOPF AND T. ERTL, Hardware accelerated wavelet transformations, in Proceedings of EG/IEEE TCVG Symposium on Visualization, IEEE, Washington, DC, 2000, pp. 93-103.
26. X. Y. HU, B. C. KHOO, N. A. ADAMS, AND F. L. HUANG, A conservative interface method for compressible flows, J. Comput. Phys., 219 (2006), pp. 553-578. (Pubitemid 44688738)
27. T. ISHIHARA, T. GOTOH, AND Y. KANEDA, Study of high-Reynolds number isotropic turbulence by direct numerical simulation, Ann. Rev. Fluid Mech., 41 (2009), pp. 165-180.
28. G. S. JIANG AND C. W. SHU, Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126 (1996), pp. 202-228.
29. I. C. KAMPOLIS, X. S. TROMPOUKIS, V. G. ASOUTI, AND K. C. GIANNAKOGLOU, CFD-based analysis and two-level aerodynamic optimization on graphics processing units, Comput. Methods Appl. Mech. Engrg., 199 (2010), pp. 712-722.
30. N. K.-R. KEVLAHAN AND O. V. VASILYEV, An adaptive wavelet collocation method for fluid-structure interaction at high Reynolds numbers, SIAM J. Sci. Comput., 26 (2005), pp. 1894-1915. (Pubitemid 41641355)
31. R. LEVEQUE, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
32. J. LIANDRAT AND P. TCHAMITCHIAN, Resolution of the 1D regularized Burgers equation using a spatial wavelet approximation, Tech. report 90-83, 1CASE, NASA Contractor Report 18748880, 1990.
33. X. D. LIU, S. OSHER, AND T. CHAN, Weighted essentially nonoscillatory schemes, J. Comput. Phys., 115 (1994), pp. 200-212.
34. E. E. MESHKOV, Instability of a shock wave accelerated interface between two gases, NASA Tech. Trans., 1970.
35. F. MINIATI AND P. COLELLA, Block structured adaptive mesh and time refinement for hybrid, hyperbolic plus n-body systems, J. Comput. Phys., 227 (2007), pp. 400-430.
36. A. MUNSHI, The OpenCL specification, version 1.0, Khronos Group Std., Beaverton, OR, 2009.
37. NVIDIA, NVIDIA CUDA Compute Unified Device Architecture: Programming guide, NVIDIA, Santa Clara, CA, 2007.
38. A. PROSPERETTI AND G. TRYGGVASON, eds., Computational Methods for Multiphase Flow, Cambridge University Press, Cambridge, UK, 2007, Ch. 3.
39. L. QIANLONG AND O. V. VASILYEV, A Brinkman penalization method for compressible flows in complex geometries, J. Comput. Phys., 227 (2007), pp. 946-966.
40. J. J. QUIRK AND S. KARNI, On the dynamics of a shock-bubble interaction, J. Fluid Mech., 318 (1996), pp. 129-163.
41. R. D. RICHTMYER, Taylor instability in shock acceleration of compressible fluids, Commun. Pure Appl. Math., 13 (1960), pp. 297-319.
42. D. ROSSINELLI, M. BERGDORF, G.-H. COTTET, AND P. KOUMOUTSAKOS, GPU accelerated simulations of bluff body flows using vortex particle methods, J. Comput. Phys., 229 (2010), pp. 3316-3333.
43. D. ROSSINELLI, M. BERGDORF, B. HEJAZIALHOSSEINI, AND P. KOUMOUTSAKOS, Wavelet-based adaptive solvers on multi-core architectures for the simulation of complex systems, in Euro-Par '09: Proceedings of the 15th International Euro-Par Conference on Parallel Processing, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 721-734.
44. O. ROUSSEL, K. SCHNEIDER, A. TSIGULIN, AND H. BOCKHORN, A conservative fully adaptive multiresolution algorithm for parabolic PDEs, J. Comput. Phys., 188 (2003), pp. 493-523. (Pubitemid 36809303)
45. R. SAUREL AND R. ABGRALL, A simple method for compressible multifluid flows, SIAM J. Sci. Comput., 21 (1999), pp. 1115-1145.
46. C. E. SCHEIDEGGER, J. L. D. COMBA, R. D. DA CUNHA, AND N. CORPORATION, Practical CFD simulations on programmable graphics hardware using SMAC, Computer Graphics Forum, 24 (2005), pp. 715-728. (Pubitemid 43906883)
47. K. SCHNEIDER AND O. V. VASILYEV, Wavelet methods in computational fluid dynamics, Ann. Rev. Fluid Mech., 42 (2010), pp. 473-503.
48. C. TENLLADO, J. SETOAIN, M. PRIETO, L. PINUEL, AND F. TIRADO, Parallel implementation of the 2D discrete wavelet transform on graphics processing units: Filter bank versus lifting, IEEE Trans. Parallel Distributed Systems, 19 (2008), pp. 299-310. (Pubitemid 351344277)
49. E. F. TORO, Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer-Verlag, Berlin, 1999.
50. S. WILLIAMS, A. WATERMAN, AND D. PATTERSON, Roofline: An insightful visual performance model for multicore architectures, Commun. ACM, 52 (2009), pp. 65-76.
51. J. H. WILLIAMSON, Low-storage Runge-Kutta schemes, J. Comput. Phys., 35 (1980), pp. 48-56.