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.
CITATION STYLE
Larsen, M., & Madsen, P. (1999). A scalable parallel Gauss-Seidel and Jacobi solver for animal genetics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1697, pp. 356–363). Springer Verlag. https://doi.org/10.1007/3-540-48158-3_44
Mendeley helps you to discover research relevant for your work.