MapReduce vs. pipelining counting triangles
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/90688
Tipus de documentText en actes de congrés
Data publicació2016
EditorCEUR-WS.org
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteMODELOS Y METODOS COMPUTACIONALES PARA DATOS MASIVOS ESTRUCTURADOS (MINECO-TIN2013-46181-C2-1-R)
Abstract
In this paper we follow an alternative approach named pipeline, to implement a parallel implementation of the well-known problem of counting triangles in a graph. This problem is especially interesting either when the input graph does not fit in memory or is dynamically generated. To be concrete, we implement a dynamic pipeline of processes and an ad-hoc MapReduce version using the language Go. We explote the ability of Go language to deal with channels and spawned processes. An empirical evaluation is conducted on graphs of different size and density. Observed results suggest that pipeline allows for the implementation of an efficient solution of the problem of counting triangles in a graph, particularly, in dense and large graphs, drastically reducing the execution time with respect to the MapReduce implementation.
CitacióEdelmira Pasarella, Maria-Esther Vidal, Cristina Zoltan. MapReduce vs. pipelining counting triangles. A: Alberto Mendelzon Workshop on Foundations of Data Management. "AMW2016: proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management: Panama City, Panama, May 8-10, 2016". Panama City: CEUR-WS.org, 2016, p. 1-5.
ISSN1613-0073
Versió de l'editorhttp://ceur-ws.org/Vol-1644/paper33.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
paper33.pdf | 294,8Kb | Visualitza/Obre |