Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Adaptive Priority Queue with Elimination and Combining   Priority queues are fundamental abstract data structures, often used to
manage limited resources in parallel programming. Several proposed parallel
priority queue implementations are based on skiplists, harnessing the potential
for parallelism of the add() operations. In addition, methods such as Flat
Combining have been proposed to reduce contention by batching together multiple
operations to be executed by a single thread. While this technique can decrease
lock-switching overhead and the number of pointer changes required by the
removeMin() operations in the priority queue, it can also create a sequential
bottleneck and limit parallelism, especially for non-conflicting add()
operations.
  In this paper, we describe a novel priority queue design, harnessing the
scalability of parallel insertions in conjunction with the efficiency of
batched removals. Moreover, we present a new elimination algorithm suitable for
a priority queue, which further increases concurrency on balanced workloads
with similar numbers of add() and removeMin() operations. We implement and
evaluate our design using a variety of techniques including locking, atomic
operations, hardware transactional memory, as well as employing adaptive
heuristics given the workload.

24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg