Abstract
We investigate a load balancing strategy that uses a model of the computational behavior of a parallel solver to correct an initial partition of data.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Duff, I., Erisman, A., Reid, J.: Direct Methods for Sparse Matrices. Monographs on Numerical Analysis. Clarendon Press, Oxford (1986)
Duff, I.S., Scott, J.A.: MA42 – A new frontalco de for solving sparse unsymmetric systems, technical report ral93-064. Technical report, Chilton, Oxon, England (1993)
Amestoy, P.R., Duff, I.S., Koster, J.Y.L.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23, 15–41 (2001)
Scott, J.: The design of a parallel frontal solver, technical report ral-tr99-075. Technical report, Rutherford Appleton Laboratory (1999)
Escaig, Y., Vayssade, M., Touzot, G.: Une méthode de décomposition de domaines multifrontale multiniveaux. Revue Européenne des Eléments Finis 3, 311–337 (1994)
Breitkopf, P., Escaig, Y.: Object oriented approach and distributed finite element simulations. Revue Européenne des Eléments Finis. 7, 609–626 (1998)
Karypis, G., Kumar, V.: Metis: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. Technical report, University of Minnesota, Department of Computer Science (1998)
Hendrickson, B., Leland, R.: The chaco user’s guide, version 2.0. Technical report, Sandia NationalLab oratories (1995)
Boufflet, J., Breitkopf, P., Denis, C., Rassineux, A., Vayssade, M.: Optimalel ement numbering schemes for direct solution of mechanical problems using domain decomposition method. In: 4th ECCOMAS Solid Mechanics Conference, Espagne (2000)
Hendrickson, B.: Graph partitioning and parallel solvers: Has the emperor no clothes? In: Ferreira, A., Rolim, J.D.P., Teng, S.-H. (eds.) IRREGULAR 1998. LNCS, vol. 1457, pp. 218–225. Springer, Heidelberg (1998)
Hendrickson, B.: Load balancing fictions, falsehoods and fallacies. Applied Mathematical Modelling 25, 99–108 (2000)
Boufflet, J., Breitkopf, P., Denis, C., Rassineux, A., Vayssade, M.: Equilibrage en volume de calcul pour un solveur parallèle multi-niveau. In: 6ème Colloque Nationalen Calculdes Structures, Giens, France, pp. 349–356 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Denis, C., Boufflet, J.P., Breitkopf, P., Vayssade, M., Glut, B. (2004). Load Balancing Issues for a Multiple Front Method. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24687-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-24687-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22115-9
Online ISBN: 978-3-540-24687-9
eBook Packages: Springer Book Archive