Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parallel Delta-Stepping Algorithm for Shared Memory Architectures   We present a shared memory implementation of a parallel algorithm, called
delta-stepping, for solving the single source shortest path problem for
directed and undirected graphs. In order to reduce synchronization costs we
make some deviations from the algorithm and discuss the consequences. We study
the behaviour of our implementation on small-world and scale-free graphs, and
graphs arising from game maps. We collect performance data on multi-core CPUs
and Intel Xeon Phi. When run in sequential mode, our implementation outperforms
the implementation of Dijkstra's algorithm from Boost Graph Library on graphs
with a small diameter. Both on the CPU and the co-processor we achieve an
overall performance of at least 50% parallel efficiency.

12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom