Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Comparing MapReduce and pipeline implementations for counting triangles

Autor
Edelmira Pasarella; Maria-Esther Vidal; Cristina Zoltan
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
XVI Jornadas sobre Programación y Lenguajes
Any de l'edició
2016
Data de presentació
2016-09-16
Llibre d'actes
Actas de las XVI Jornadas de Programación y Lenguajes (PROLE 2016): Salamanca, septiembre de 2016
Pàgina inicial
178
Pàgina final
187
Projecte finançador
TIN2013-46181-C2-1-R
Repositori
http://hdl.handle.net/2117/100579 Obrir en finestra nova
URL
http://biblioteca.sistedes.es/biblioteca/conferencias/prole/prole-2016/ Obrir en finestra nova
Resum
A generalized method to define the Divide & Conquer paradigm in order to have processors acting on its own data and scheduled in a parallel fashion. MapReduce is a programming model that follows this paradigm, and allows for the definition of efficient solutions by both decomposing a problem into steps on subsets of the input data and combining the results of each step to produce final results. Albeit used for the implementation of a wide variety of computational problems, MapReduce performance ...
Citació
Edelmira Pasarella, Maria-Esther Vidal, Cristina Zoltan. Comparing MapReduce and pipeline implementations for counting triangles. A: Jornadas sobre Programación y Lenguajes. "Actas de las XVI Jornadas de Programación y Lenguajes (PROLE 2016): Salamanca, septiembre de 2016". Salamanca: 2016, p. 178-187.
Paraules clau
Pipeline, Mapreduce, Counting Triangles
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

Arxius