Abstract
The goal of this paper is to construct efficient finite volume parallel solvers on non-structured grids for 2d hyperbolic systems of conservation laws with source terms and nonconservative products using SIMD registers. Line method is applied: at every intercell a projected Riemann problem along the normal direction is considered (see [2]). The resulting 2d numerical schemes are explicit and first order accurate. The solver is parallelized following a SIMD approach, by means of SSE (“Streaming SIMD Extensions”), which are present in common processors. A generic C++ wrapper to small matrices libraries that make use of SIMD instructions has been implemented in an efficient way and an application to IPP small matrix library is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bermúdez, A., Vázquez-Cendón, M.E.: Upwind methods for hyperbolic conservation laws with source terms. Computers and Fluids, 23(8), 1049–1071 (1994)
Castro, M.J., Garcýa, J.A., González, J.M., Parés, C.: 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 Engineering, to appear (2006)
Castro, M.J., Macýas, J., Parés, C.: A Q-Scheme for a class of systems of coupled conservation laws with source term. Application to a two-layer 1-D ShallowWater system. ESAIM: M2AN, 35(1), 107–127 (2001)
Dal Maso, G., LeFloch, P.G., Murat, F.: Definition and weak stability of nonconservative products. J. Math. Pures Appl. 74, 483–548 (1995)
Garcýa Rodrýguez, J.A.: Paralelización de esquemas de volúmenes finitos: aplicaci ón a la resolución de sistemas de tipo aguas someras. MA Thesis, Universidad de Málaga, (2005)
Intel Corporation: Intel Integrated Performance Primitives for Intel Architecture. Reference Manual. Volume 3: Small Matrices. Document Number: A68761-005, (2004)
LeFloch, P.G.: Hyperbolic systems of conservation laws, the theory of classical and nonclassical shock waves. ETH Lecture Note Series, Birkauser, (2002)
Parés, C., Castro, M.J.: On the well-balance property of Roe&s method for nonconservative hyperbolic systems. Applications to shallow-water systems. ESAIM: M2AN, 38(5), 821–852 (2004)
Stroustrup, B.: The C++ Programming Language. Addison Wesley, (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Castro, M., García, J., González, J., Parés, C. (2006). Computational Time Improvement for Some Shallow Water Finite Volume Models Applying Parallelization and Optimized Small Matrix Computations.. In: de Castro, A.B., Gómez, D., Quintela, P., Salgado, P. (eds) Numerical Mathematics and Advanced Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34288-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-34288-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34287-8
Online ISBN: 978-3-540-34288-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)