Abstract
Many scientific applications need to solve very large sparse linear systems in order to simulate phenomena close to the reality. Grid computing is an answer to the growing demand of computational power. In a grid computing environment, communication times are significant and the bandwidth is variable, therefore frequent synchronizations slow down performances. Thus it is desirable to reduce the number of synchronizations in a parallel direct algorithm. Inspired from multisplitting techniques, the GREMLINS (GRid Efficient Methods for LINear Systems) solver we developed consists of solving several linear problems obtained by splitting. The principle of the balancing algorithm is presented, and experimental results are given.
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
Amestoy, P.R., Duff, I.S., Koster, J., L’Excellent, J.Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal of Matrix Analysis and Applications 23(1), 15–41 (2001)
Bahi, J., Couturier, R.: Parallelization of direct algorithms using multisplitting methods in grid environm ents. In: IPDPS 2005, pp. 254b, 8 pages. IEEE Computer Society Press (2005)
Bahi, J.M., Contassot-Vivier, S., Couturier, R.: Evaluation of the asynchronous iterative algorithms in the context of distant heterogeneous clusters. Parallel Computing 31(5), 439–461 (2005)
Bahi, J.M., Contassot-Vivier, S., Couturier, R., Vernier, F.: A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms. IEEE Transactions on Parallel and Distributed Systems 1, 4–13 (2005)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs, NJ (1989)
Bolze, R., Cappello, F., Caron, E., Dayd, M., Desprez, F., Jeannot, E., Jgou, Y., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Quetier, B., Richard, O., Talbi, E.G., Touche, I.: Grid’5000: A large scale and highly reconfigurable experimental grid testbed. International Journal of High Performance Computing Applications 20(4), 481–494 (2006)
Bruch, J.C.J.: Multisplitting and domain decomposition. In: L.C. Wrobel, C.A. Brebia (eds.) Computational Mechanics International Series On Computational Engineering. Computational methods for free and moving boundary problems in heat and fluid flow, pp. 17–36, Computational Mechanics, Inc. (1993)
Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proceedings of the 1969 24th National Conference, pp. 157–172, ACM Press, New York, NY, USA (1969)
Denis, C., Boufflet, J.-P., Breitkopf, P.: A load balancing method for a parallel application based on a domain decomposition. In: International Parallel and Distributed Processing Symposium, 2005. Proceedings 19th IEEE international. pp. 17a – 17a, ISBN: 0-7695-2312-9 (2005). DOI 10.1109/IPDPS.2005.36
Dongarra, J., Lumsdaine, A., Pozo, R., Remington, K.: A sparse matrix library in C++ for high performance architectures. In: Proceedings of the 2nd Annual Object - Oriented Numerics Conference (00N-SKI ’94, Sun River, OR, Apr.), pp. 214–218 (1994)
Karypis, G., Kumar, V.: Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing 48, 96–129 (1988)
Li, X.S., Demmel, J.W.: SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Transactions on Mathematical Software 29(2), 110–140 (2003)
O’Leary, D.P., White, R.E.: Multi-splittings of matrices and parallel solution of linear systems. Journal on Algebraic and Discrete Mathematic 6, 630–640 (1985)
Scott, J.A.: Parallel frontal solvers for large sparse linear systems. ACM Trans. Math. Softw. 29(4), 395–417 (2003)
Scott, N.S., Jezequel, F., Denis, C., Chesneaux, J.M.: Numerical ‘health check’ for scientific codes: the cadna approach. Computer Physics Communications 176, 507–521 (2007)
Verwer, J.G., Blom, J.G., Hundsdorfer, W.: An implicit-explicit approach for atmospheric transport-chemistry problems. Appl. Numer. Math. 20, 191–209 (1996)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Denis, C., Couturier, R., Jézéquel, F. (2009). A Sparse Linear System Solver Used in a Distributed and Heterogenous Grid Computing Environment. In: Parallel Scientific Computing and Optimization. Springer Optimization and Its Applications, vol 27. Springer, New York, NY. https://doi.org/10.1007/978-0-387-09707-7_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-09707-7_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-09706-0
Online ISBN: 978-0-387-09707-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)