Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Global-Local View: Scalable Consistency for Concurrent Data Types   Concurrent linearizable access to shared objects can be prohibitively
expensive in a high contention workload. Many applications apply ad-hoc
techniques to eliminate the need of synchronous atomic updates, which may
result in non-linearizable implementations. We propose a new programming model
which leverages such patterns for concurrent access to objects in a shared
memory system. In this model, each thread maintains different views on the
shared object - a thread-local view and a global view. As the thread-local view
is not shared, it can be updated without incurring synchronization costs. These
local updates become visible to other threads only after the thread-local view
is merged with the global view. This enables better performance at the expense
of linearizability. We show that it is possible to maintain thread-local views
and to perform merge efficiently for several data types and evaluate their
performance and scalability compared to linearizable implementations. Further,
we discuss the consistency semantics of the data types and the associated
programming model.

28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas