Parallel alternating iterative algorithms with and without overlapping on multicore architectures

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/62742
Información del item - Informació de l'item - Item information
Título: Parallel alternating iterative algorithms with and without overlapping on multicore architectures
Autor/es: Migallón Gomis, Héctor | Migallón, Violeta | Penadés, Jose
Grupo/s de investigación o GITE: Computación de Altas Prestaciones y Paralelismo (gCAPyP)
Centro, Departamento o Servicio: Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial
Palabras clave: Block two-stage methods | Alternating iterations | Overlapping | Parallel computing | Shared memory | Distributed memory | Laplace’s equation | Markov chains
Área/s de conocimiento: Ciencia de la Computación e Inteligencia Artificial
Fecha de publicación: nov-2016
Editor: Elsevier
Cita bibliográfica: Advances in Engineering Software. 2016, 101: 27-36. doi:10.1016/j.advengsoft.2015.10.012
Resumen: We consider the problem of solving large sparse linear systems where the coefficient matrix is possibly singular but the equations are consistent. Block two-stage methods in which the inner iterations are performed using alternating methods are studied. These methods are ideal for parallel processing and provide a very general setting to study parallel block methods including overlapping. Convergence properties of these methods are established when the matrix in question is either M-matrix or symmetric matrix. Different parallel versions of these methods and implementation strategies, with and without overlapping blocks, are explored. The reported experiments show the behavior and effectiveness of the designed parallel algorithms by exploiting the benefits of shared memory inside the nodes of current SMP supercomputers.
Patrocinador/es: This research was partially supported by the Spanish Ministry of Science and Innovation under grant number TIN2011-26254, and by the European Union FEDER (CAPAP-H5 network TIN2014-53522- REDT).
URI: http://hdl.handle.net/10045/62742
ISSN: 0965-9978 (Print) | 1873-5339 (Online)
DOI: 10.1016/j.advengsoft.2015.10.012
Idioma: eng
Tipo: info:eu-repo/semantics/article
Derechos: © 2015 Civil-Comp Ltd. and Elsevier Ltd.
Revisión científica: si
Versión del editor: http://dx.doi.org/10.1016/j.advengsoft.2015.10.012
Aparece en las colecciones:INV - gCAPyP - Artículos de Revistas

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
Thumbnail2016_Migallon_etal_AdvEngSoft_final.pdfVersión final (acceso restringido)984,65 kBAdobe PDFAbrir    Solicitar una copia
Thumbnail2016_Migallon_etal_AdvEngSoft_preprint.pdfPreprint (acceso abierto)342,83 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.