Abstract
In this paper, we discuss an OpenMP implementation of an evolutionary LSOR method, the MBLSOR method, for solution of system of linear equations related to reservoir simulation on SMPs. MBLSOR method not only can improve the data locality by spatial computational domain decomposition technique, but it also can parallel the sub blocks with no data dependence. We compare the performance of different parallel LSOR methods in terms of efficiency and data locality. Numerical results on SMPs indicate that MBLSOR algorithm is more efficient.
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
Zhlyuan, M., Fengjiang, J., Xiangming, X., Sunjiachang: Simulation of Black oil Reservoir on Distributed Memory Parallel Computers and Workstation Cluster. In: International meeting on petroleum engineering, Beijing, pp. 14–17 (1995)
Jiwu, S., Lizhong, G., Weisi, Z., Defu, Z.: Parallel computing of domain decomposition methods for solving numerical simulation of black of reservoir. Journal of Nanjing University 35(1) (January 1999)
OpenMP application program interface, ver 2.5, Tech. report (May 2005), http://www.openmp.org/
Xie, D., Adams, L.: New parallel method by domain partitioning. SIAM J. Sci. Comput. 27, 1513–1533 (2006)
Niethammer, W.: The SOR method on parallel computers. Numer. Math. 56, 247–254 (1989)
Evans, D.J.: Parallel SOR iterative methods. Parallel Computing 1, 3–18 (1984)
Hofhaus, J., Van de Velde, E.F.: Alternating-Direction Line Relaxation Methods on Multicomputers. SIAM Journal of Scientific Computing (2), Society of Industrial and Applied Mathematics, 454–478 (March 1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, C., Zhang, J., Wang, J., Li, J. (2008). OpenMP Implementation of Parallel Linear Solver for Reservoir Simulation. In: Chapman, B., Zheng, W., Gao, G.R., Sato, M., Ayguadé, E., Wang, D. (eds) A Practical Programming Model for the Multi-Core Era. IWOMP 2007. Lecture Notes in Computer Science, vol 4935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69303-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69303-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69302-4
Online ISBN: 978-3-540-69303-1
eBook Packages: Computer ScienceComputer Science (R0)