Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Comparing MapReduce and Pipeline Implementations for Counting Triangles   A common method to define a parallel solution for a computational problem
consists in finding a way to use the Divide and 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 can be negatively affected
whenever the replication factor grows or the size of the input is larger than
the resources available at each processor. In this paper we show an alternative
approach to implement the Divide and Conquer paradigm, named dynamic pipeline.
The main features of dynamic pipelines are illustrated on 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 evaluate the properties of pipeline, a
dynamic pipeline of processes and an ad-hoc version of MapReduce are
implemented in the language Go, exploiting its ability to deal with channels
and spawned processes. An empirical evaluation is conducted on graphs of
different topologies, sizes, and densities. Observed results suggest that
dynamic pipelines allows for an efficient implementation 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.

9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex