Sparse equation systems in heterogeneous clusters of computers
| Autor Principal: | |
|---|---|
| Otros autores o Colaboradores: | , |
| Formato: | Capítulo de libro |
| Lengua: | inglés |
| Series: | ^p Datos electrónicos (1 archivo : 89 KB)
|
| Temas: | |
| Acceso en línea: | ieeexplore.ieee.org/iel5/9746/30738/01423736.pdf Consultar en el Cátalogo |
| Resumen: | This paper presents a parallelization strategy in heterogeneous clusters of the Gauss-Seidel’s method applied for the solution of sparse equation systems. From the point of view of the numerical solution for matrices of coefficients with low density of non null-elements, the standard lines of thought are followed, that is, only non-null elements are stored and iterative solution-search methods are used. Two basic guidelines are defined for the parallel algorithm: one-dimensional data distribution and broadcast messages for all data communications. One-dimensional data distribution eases the processing workload balance on heterogeneous clusters. The use of broadcast messages for every data communication is directly oriented to optimize performance on the the most common cluster interconnection: Ethernet. Experimental results obtained in a local network of heterogeneous computers are presented. |
| Notas: | Formato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática-UNLP (Colección BIPA / Biblioteca.) -- Disponible también en línea (Cons. 13/03/2009) |