Abstract
A parallel solver based on data parallelism on distributed memory architectures is described. The familiar Gauss-Seidel and Jacobi iterations are used in an “iteration on data” scheme. Minimalization of interprocessor communication is obtained by a split of equations in two sets: Local and Global. Only members of the global set receive contributions from data on more than one processor, hence only global equations require communication during iterations for their solution. Linear and in some models even super linear scalability is obtained in a wide range of model sizes and numbers of parallel processors. The largest example tested in this study is a 3-trait calculation with 30.1 mio. equations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Henderson C.R., 1973. Sire evaluation and genetic trends. In Proc. of the Animal Breeding and Genetics Symposium in Honor of Dr. D.L.Lush. ASAS and ADSA, Champaign, Ill.
Henderson C.R., 1976. A simple method for computing the inverse of a numerator relationship matrix used in prediction of breeding values. Biom. 32:69–83
Larsen M. and P. Madsen, 1999. The CEBUS project: History and overview. Proc. of the CCB’99 International Workshop on High Performance Computing and New statistical Methods in Dairy Cattle Breeding. Interbull Bulletin. In print.
Madsen P. and M. Larsen, 1999. Attacking the problem of scalability in parallel Gauss-Seidel and Jacobi solvers for mixed model equations. Proc. of the CCB’99 International Workshop on High Performance Computing and New statistical Methods in Dairy Cattle Breeding. Interbull Bulletin. In print.
Schaeffer L.R. and B.W. Kennedy., 1986. Computing Solutions to Mixed Model Equations. Proc. 3.rd. World Congr. on Genetics Applied to Livest. Prod. 12, 382–393. Nebraska.
Misztal, I. and D. Gianola, 1987. Indirect Solution of Mixed Model Equations. J. Dairy Sci. 70, 716–723.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Larsen, M., Madsen, P. (1999). A Scalable Parallel Gauss-Seidel and Jacobi Solver for Animal Genetics. In: Dongarra, J., Luque, E., Margalef, T. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1999. Lecture Notes in Computer Science, vol 1697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48158-3_44
Download citation
DOI: https://doi.org/10.1007/3-540-48158-3_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66549-6
Online ISBN: 978-3-540-48158-4
eBook Packages: Springer Book Archive