Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Scalable, Portable, and Memory-Efficient Lock-Free FIFO Queue   We present a new lock-free multiple-producer and multiple-consumer (MPMC)
FIFO queue design which is scalable and, unlike existing high-performant
queues, very memory efficient. Moreover, the design is ABA safe and does not
require any external memory allocators or safe memory reclamation techniques,
typically needed by other scalable designs. In fact, this queue itself can be
leveraged for object allocation and reclamation, as in data pools. We use FAA
(fetch-and-add), a specialized and more scalable than CAS (compare-and-set)
instruction, on the most contended hot spots of the algorithm. However, unlike
prior attempts with FAA, our queue is both lock-free and linearizable.
  We propose a general approach, SCQ, for bounded queues. This approach can
easily be extended to support unbounded FIFO queues which can store an
arbitrary number of elements. SCQ is portable across virtually all existing
architectures and flexible enough for a wide variety of uses. We measure the
performance of our algorithm on the x86-64 and PowerPC architectures. Our
evaluation validates that our queue has exceptional memory efficiency compared
to other algorithms and its performance is often comparable to, or exceeding
that of state-of-the-art scalable algorithms.

24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas