Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parallel Local Search: Experiments with a PGAS-based programming model   Local search is a successful approach for solving combinatorial optimization
and constraint satisfaction problems. With the progressing move toward multi
and many-core systems, GPUs and the quest for Exascale systems, parallelism has
become mainstream as the number of cores continues to increase. New programming
models are required and need to be better understood as well as data structures
and algorithms. Such is the case for local search algorithms when run on
hundreds or thousands of processing units. In this paper, we discuss some
experiments we have been doing with Adaptive Search and present a new parallel
version of it based on GPI, a recent API and programming model for the
development of scalable parallel applications. Our experiments on different
problems show interesting speedups and, more importantly, a deeper
interpretation of the parallelization of Local Search methods.

34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess