Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Non-blocking Buddy System for Scalable Memory Allocation on Multi-core
  Machines   Common implementations of core memory allocation components, like the Linux
buddy system, handle concurrent allocation/release requests by synchronizing
threads via spin-locks. This approach is clearly not prone to scale with large
thread counts, a problem that has been addressed in the literature by
introducing layered allocation services or replicating the core allocators-the
bottom most ones within the layered architecture. Both these solutions tend to
reduce the pressure of actual concurrent accesses to each individual core
allocator. In this article we explore an alternative approach to scalability of
memory allocation/release, which can be still combined with those literature
proposals. Conflict detection relies on conventional atomic machine
instructions in the Read-Modify-Write (RMW) class. Furthermore, beyond
improving scalability and performance, it can also avoid wasting clock cycles
for spin-lock operations by threads that could in principle carry out their
memory allocation/release in full concurrency. Thus, it is resilient to
performance degradation---in face of concurrent accesses---independently of the
current level of fragmentation of the handled memory blocks.

34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
2
The categories of this paper are: math