Abstract
The solution of linear systems is a key operation in many scientific and engineering applications. Traditional solvers are based on the LU factorization of the coefficient matrix, and optimized implementations of this method are available in well-known dense linear algebra libraries for most hardware architectures. The Gauss-Huard algorithm (GHA) is a reliable and alternative method that presents a computational effort close to that of the LU-based approach. In this work we present several implementations of GHA on the Intel Xeon Phi coprocessor. The experimental results show that our solvers based in GHA represent a competitive alternative to LU-based solvers, being an appealing method for the solution of small to medium linear systems, with remarkable reductions in the time-to-solution for systems of dimension \(n\le 4,000\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dekker, T.J., Hoffmann, W., Potma, K.: Stability of the Gauss-Huard algorithm with partial pivoting. Computing 58, 225–244 (1997)
Demmel, J.W.: Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (1997)
Dolz, M.F., Igual, F.D., Ludwig, T., Piñuel, L., Quintana-Ortí, E.S.: Balancing task- and data-parallelism to improve performance and energy consumption of matrix computations on the Intel Xeon Phi. Comput. Electr. Eng. (2015, to appear)
Dongarra, J., Gates, M., Haidar, A., Jia, Y., Kabir, K., Luszczek, P., Tomov, S.: HPC programming on Intel many-integrated-core hardware with MAGMA port to Xeon Phi. Sci. Program. 2015, 1–11 (2015). (ID 502593)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)
GREEN500.org. http://www.green500.org/. Accessed July 2015
Gunnels, J.A., Gustavson, F.G., Henry, G.M., van de Geijn, R.A.: FLAME: formal linear algebra methods environment. ACM Trans. Math. Softw. 27(4), 422–455 (2001)
Hoffmann, W., Potma, K., Pronk, G.: Solving dense linear systems by Gauss-Huard’s method on a distributed memory system. Future Gener. Comput. Syst. 10(2–3), 321–325 (1994)
Huard, P.: La méthode simplex sans inverse explicite. EDB Bull. Dir. Études Rech. Sér. C Math. Inform. 2, 79–98 (1979)
TOP500.org. http://www.top500.org/. Accessed July 2015
Acknowledgments
The researcher from the Universidad Jaime I was supported by the CICYT projects TIN2011-23283 and TIN2014-53495-R of the Ministerio de Economía y Competitividad and FEDER. Ernesto Dufrechou, Pablo Ezzatti and Alfredo Remón were supported by the EHFARS project funded by the German Ministry of Education and Research BMBF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dufrechou, E., Ezzatti, P., Quintana-Ortí, E.S., Remón, A. (2015). Solving Linear Systems on the Intel Xeon-Phi Accelerator via the Gauss-Huard Algorithm. In: Osthoff, C., Navaux, P., Barrios Hernandez, C., Silva Dias, P. (eds) High Performance Computing. CARLA 2015. Communications in Computer and Information Science, vol 565. Springer, Cham. https://doi.org/10.1007/978-3-319-26928-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-26928-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26927-6
Online ISBN: 978-3-319-26928-3
eBook Packages: Computer ScienceComputer Science (R0)