… We introduce lock allocation, an automatic technique that takes a multi-… a lock assignment
from global variables to locks and a lock instrumentation that determines where each lock …

… lock allocations possible without either optimal or heuristic MLA solutions. Specifically, we
allocate … ally specified lock allocation. Our results suggest that parallel programs often exhibit …

… [HPV07], which we extend here with the addition of locksets, a finer-grained lock allocation.
Our implementation of locksets builds upon those of McCloskey et al. [MZGB06], Hicks et al. …

… A lock-free memory allocator guarantees progress … This paper presents a completely lock-free
memory allocator. It … various levels of parallelism and allocation patterns. Furthermore, our …

… lock class can be implemented by explicit lock management, hence we also refer to this lock
class partition as lock … The next problem we propose in this paper is the K-Lock Allocation (K-…

… on lock-free, fine-grained synchronization, to enhance parallelism, fault-tolerance and scalability.
The architecture of our allocation … appropriate data structures and lock-free synchroniza…

… of lock-free synchronization in the memoryallocation system … a system, with new algorithms
for lock-free and linearizable … latter is of independent interest in lock-free synchronization. …

… Each lock is allocated with a continuous region in the shared queue to store its … By allocating
two slots in the switch to lock 1, the optimal allocation can process all lock requests to lock 1 …

… , a truly lock-free data structure or algorithm that needs to dynamically allocate memory
cannot be built on top of a lock-based memory allocator without compromising the lock-freedom …

… lock that solves the resource allocation problem for a small number of resources. The basic
TATAS lock is a spin lock … The key change we made is to treat the lock integer value as a bit …