Wavelet-adaptive solvers on multi-core architectures for the simulation of complex systems

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 2, 2011, Pages 172-186

  Rossinelli, Diego ^a   Hejazialhosseini, Babak ^a   Bergdorf, Michael ^a   Koumoutsakos, Petros ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

multi core; task based parallelism; wavelets

Indexed keywords

COMPUTATIONAL EFFICIENCY; FLUID MECHANICS; NUMERICAL METHODS; SOFTWARE DESIGN;

ADAPTIVE NUMERICAL METHODS; ADAPTIVE SIMULATION; MULTI CORE; MULTICORE ARCHITECTURES; PARALLELIZATION OF ALGORITHMS; PHYSICAL SYSTEMS; TASK-BASED PARALLELISMS; WAVELETS;

COMPUTER ARCHITECTURE;

EID: 78651085994     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1639     Document Type: Conference Paper

References (27)

1. Ishihara T, Gotoh T, Kaneda Y,. Study of high reynolds number isotropic turbulence by direct numerical simulation. Annual Review of Fluid Mechanics 2009; 41 (1): 165-180.
2. Yokokawa M, Uno A, Ishihara T, Kaneda Y,. 16.4 tflops dns of turbulence by fourier spectral method on the earth simulator. Supercomputing '02: Proceedings of the 2002 ACM/IEEE Conference on Supercomputing. IEEE Computer Society Press: Los Alamitos, CA, U.S.A., 2002; 1-17.
3. Chatelain P, Curioni A, Bergdorf M, Rossinelli D, Andreoni W, Koumoutsakos P,. Billion vortex particle direct numerical simulation of aircraft wakes. Computer Methods in Applied Mechanics and Engineering 2008; 197 (13-16): 1296-1304.
4. Jiménez J,. Computing high-reynolds-number turbulence: Will simulations ever replace experiments? Journal of Turbulence 2003; 4. Fifth International Symposium on Engineering Turbulence Modelling and Measurements, Mallorca, Spain, 16-18 September 2002.
5. Berger MJ, Oliger J,. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics 1984; 53 (3): 484-512.
6. Harten A,. Adaptive multiresolution schemes for shock computations. Journal of Computational Physics 1994; 115 (2): 319-338.
7. Kevlahan NKR, Vasilyev OV,. An adaptive wavelet collocation method for fluid-structure interaction at high reynolds numbers. SIAM Journal on Scientific Computing 2005; 26 (6): 1894-1915.
8. Liu Q, Vasilyev O,. A Brinkman penalization method for compressible flows in complex geometries. Journal of Computational Physics 2007; 227 (2): 946-966.
9. Bergdorf M, Koumoutsakos P,. A lagrangian particle-wavelet method. Multiscale Modeling and Simulation 2006; 5 (3): 980-995.
10. Hopf M, Ertl T,. Hardware accelerated wavelet transformations. Second Joint Eurographics and IEEE TCVG Symposium on Visualization, Amsterdam, Netherlands, 29-31 May 2000; 93-103.
11. Yang LH, Misra M,. Coarse-grained parallel algorithms for multi-dimensional wavelet transforms. Journal of Supercomputing 1998; 12 (1-2): 99-118.
12. Bader DA, Agarwal V, Kang S,. Computing discrete transforms on the cell broadband engine. Parallel Computing Mar 2009; 35 (3): 119-137.
13. Tenllado C, Setoain J, Prieto M, Pinuel L, Tirado F,. Parallel implementation of the 2D discrete wavelet transform on graphics processing units: Filter bank versus lifting. IEEE Transactions on Parallel and Distributed Systems 2008; 19 (3): 299-310.
14. Cohen A, Daubechies I, Feauveau J,. Biorthogonal bases of compactly supported wavelets. Communication on Pure and Applied Mathematics 1992; 45 (5): 485-560.
15. Donoho D,. Interpolating wavelet transforms. Technical Report, Preprint Department of Statistics, Stanford University, 1992.
16. Domingues MO, Gomes SM, Roussel O, Schneider K,. An adaptive multiresolution scheme with local time stepping for evolutionary pdes. Journal of Computational Physics 2008; 227 (8): 3758-3780.
17. Domingues MO, Gomes SM, Roussel O, Schneider K,. Space-time adaptive multiresolution methods for hyperbolic conservation laws: Applications to compressible Euler equations. Second Chilean Workshop on Numerical Analysis of Partial Differential Equations, Concepcion, Chile, 16-19 January 2007.
18. Alam JM, Kevlahan NKR, Vasilyev OV,. Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations. Journal of Computational Physics 2006; 214 (2): 829-857.
19. Roussel O, Schneider K, Tsigulin A, Bockhorn H,. A conservative fully adaptive multiresolution algorithm for parabolic pdes. Journal of Computational Physics 2003; 188 (2): 493-523.
20. Liandrat J, Tchamitchian P,. Resolution of the 1D regularized Burgers equation using a spatial wavelet approximation. Technical Report 90-83, NASA Contractor Report 18748880, 1CASE, December 1990.
21. Contreras G, Martonosi M,. Characterizing and improving the performance of Intel threading building blocks. 2008 IEEE International Symposium on Workload Characterization (IISWC). IEEE: Piscataway, NJ, U.S.A., 2008; 57-66.
22. Robison A, Voss M, Kukanov A,. Optimization via reflection on work stealing in TBB. 2008 IEEE International Symposium on Parallel and Distributed Processing, vol. 1-8. IEEE: New York, NY, U.S.A., 2008; 598-605.
23. Harten A, Engquist B, Osher S, Chakravarthy S,. Uniformly high order accurate essentially non-oscillatory schemes. Journal of Computational Physics 1997; 131 (1): 3-47. (Reprinted from Journal of Computational Physics 1987; 71:231.)
24. Wendroff B,. Approximate riemann solvers, godunov schemes and contact discontinuities. In Godunov Methods: Theory and Applications, Toro EF, (ed.). London Math Soc, Kluwer Academic/Plenum Publisher: New York, NY, U.S.A., 2001; 1023-1056.
25. Sussman M, Smereka P, Osher S,. A level set approach for computing solutions to incompressible 2-phase flow. Journal of Computational Physics 1994; 114 (1): 146-159.
26. Reynolds W, PonceDawson S, Pearson J,. Self-replicating spots in reaction-diffusion systems. Physical Review E 1997; 56 (1, Part A): 185-198.
27. Koumoutsakos P,. Multiscale flow simulations using particles. Annual Review of Fluid Mechanics 2005; 37: 457-487.