Parallel two-stage algorithms for solving the PageRank problem
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/82032
Título: | Parallel two-stage algorithms for solving the PageRank problem |
---|---|
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: | PageRank | Parallel algorithms | Two-stage methods | Shared memory | Distributed memory |
Área/s de conocimiento: | Ciencia de la Computación e Inteligencia Artificial |
Fecha de publicación: | nov-2018 |
Editor: | Elsevier |
Cita bibliográfica: | Advances in Engineering Software. 2018, 125: 188-199. doi:10.1016/j.advengsoft.2018.03.002 |
Resumen: | In this work we present parallel algorithms based on the use of two-stage methods for solving the PageRank problem as a linear system. Different parallel versions of these methods are explored and their convergence properties are analyzed. The parallel implementation has been developed using a mixed MPI/OpenMP model to exploit parallelism beyond a single level. In order to investigate and analyze the proposed parallel algorithms, we have used several realistic large datasets. The numerical results show that the proposed algorithms can speed up the time to converge with respect to the parallel Power algorithm and behave better than other well-known techniques. |
Patrocinador/es: | This research was supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Commission (FEDER funds) under Grant Number TIN2015-66972-C5-4-R. |
URI: | http://hdl.handle.net/10045/82032 |
ISSN: | 0965-9978 (Print) | 1873-5339 (Online) |
DOI: | 10.1016/j.advengsoft.2018.03.002 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2018 Elsevier Ltd. |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1016/j.advengsoft.2018.03.002 |
Aparece en las colecciones: | INV - gCAPyP - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2018_Migallon_etal_AdvEngSoft_final.pdf | Versión final (acceso restringido) | 1,18 MB | Adobe PDF | Abrir Solicitar una copia |
2018_Migallon_etal_AdvEngSoft_preprint.pdf | Preprint (acceso abierto) | 1,24 MB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.