In this work, several parallel implementations of a numerical model of pollutant transport on a shallow water system are presented. These parallel implementations are developed in two phases. First, the sequential code is rewritten to exploit the stream programming model. And second, the streamed code is targeted for current multi-threaded systems, in particular, multi-core CPUs and modern GPUs. The performance is evaluated on a multi-core CPU using OpenMP, and on a GPU using the streaming-oriented programming language Brook+, as well as the standard language for heterogeneous systems, OpenCL.
AMD (2009) AMD Stream Computing User Guide, v1.4.0a. AMD.
2.
ArenazMTouriñoJDoalloR (2004) Compiler support for parallel code generation through kernel recognition. In: Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium, pp. 79b (CD–ROM, 10 pages).
3.
ArenazMTouriñoJDoalloR (2008) XARK: an extensible framework for automatic recognition of computational kernels. ACM Transactions on Programming Languages and Systems30(6): 1–56.
4.
BrodtkorbARSætraMLAltinakarM (2012) Efficient shallow water simulations on GPUs: implementation, visualization, verification and validation. Computer and Fluids55: 1–12.
5.
CastroMJChacónTFernández-NietoED. (2008a) Well-balanced finite volume schemes for 2D non-homogeneous hyperbolic systems. Application to the dam break of Aznalcóllar. Computer Methods in Applied Mechanics and Engineering197: 3932–3950.
6.
CastroMJFernández-NietoEDFerreiroAM. (2009) High order extensions of Roe schemes for two dimensional nonconservative hyperbolic systems. Journal of Scientific Computing39(1): 67–114.
7.
CastroMJGarcía-RodríguezJAGonzález-VidaJM. (2006) A parallel 2D finite volume scheme for solving systems of balance laws with nonconservative products: Application to shallow flows. Computer Methods in Applied Mechanics and Engineering195(19–22): 2788–2815.
8.
CastroMJGarcía-RodríguezJAGonzález-VidaJM. (2008b) Solving shallow-water systems in 2D domains using finite volume methods and multimedia SSE instructions. Journal of Computational and Applied Mathematics221(1): 1–32.
9.
ChandraRDagumLKohrD. (2001) Parallel Programming in OpenMP. Morgan Kaufmann Publishers Inc.
10.
De la AsunciónMMantasJMCastroMJ (2010) Simulation of one-layer shallow water systems on multicore and CUDA architectures. Journal of Supercomputing 58(2): 206–214.
11.
GallardoJMOrtegaSde la AsunciónM. (2011) Two-dimensional compact third-order polynomial reconstructions. Solving nonconservative hyperbolic systems using GPUs. Journal of Scientific Computing48(1): 141–163.
12.
GevelerMRibbrockDG oddekeD. (2010) Lattice-Boltzmann simulation of the shallow-water equations with fluid–structure interaction on multi- and manycore processors. Facing the Multicore Challenge (Lecture Notes in Computer Science, vol. 6310). New York: Springer, pp. 92–104.
13.
HagenTRHenriksenMOHjelmervikJM. (2007) How to solve systems of conservation laws numerically using the graphics processor as a high-performance computational engine. In: HasleGLieK-AQuakE (eds), Geometric Modelling, Numerical Simulation, and Optimization. Berlin: Springer, pp. 211–264.
14.
Khronos OpenCL Working Group (2011) The OpenCL Specification, version 1.2. Khronos OpenCL Working Group.
15.
KurganovAPetrovaG (2007) A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system. Communications in Mathematical Science5(1): 133–160
16.
LastraMMantasJMUreñaC. (2009) Simulation of shallow water systems using graphics processing units. Mathematics and Computers in Simulation80(3): 598–618.
17.
LeVequeRJ (2002) Finite Volume Methods for Hyperbolic Problems. Cambridge: Cambridge University Press.
18.
Morales de LunaTCastroMJParésC. (2009) On a shallow water model for the simulation of turbidity currents. Communications in Computational Physics6: 848–882.
19.
RibbrockDGevelerMG oddekeD. (2010) Performance and accuracy of lattice-Boltzmann kernels on multi- and manycore architectures. Procedia Computer Science1(1): 239–247.
20.
RunarTLieK-ANatvigJR (2006) Solving the Euler equations on graphics processing units. In: Proceedings of the 6th International Conference on Computational Science (Lecture Notes in Computer Science, vol. 3994). New York: Springer, pp. 220–227.
21.
SætraMLBrodtkorbAR (2012) Shallow water simulations on multiple GPUs. In: Applied Parallel and Scientific Computing (Lecture Notes in Computer Science, vol. 7134). New York: Springer, pp. 56–66.
22.
SetoainJTenlladoCGómezJI. (2008) Towards automatic code generation for GPU architecture. In: Proceedings of the 9th International Workshop on State-of-the-Art in Scientific and Parallel Computing.
23.
ToroEF (2001) Shock-capturing Methods for Free-surface Shallow Flows. New York: John Wiley & Sons.
24.
Van DykDGevelerMMallachS. (2009) HONEI: a collection of libraries for numerical computations targeting multiple processor architectures. Computer Physics Communications180(12): 2534–2543.
25.
ViñasMLobeirasJFraguelaBB. (2011) Simulation of pollutant transport in shallow water on a CUDA architecture. In: Proceedings of Workshop on Exploitation of Hardware Accelerators (WEHA 2011) As part of the 2011 International Conference on High Performance Computing and Simulation (HPCS2011), pp. 664–670.
