enter search term and/or author name
A Library for Portable and Composable Data Locality Optimizations for NUMA Systems
Zoltan Majo, Thomas R. Gross
Article No.: 20
Many recent multiprocessor systems are realized with a nonuniform memory architecture (NUMA) and accesses to remote memory locations take more time than local memory accesses. Optimizing NUMA memory system performance is difficult and costly for...
Automatic Scalable Atomicity via Semantic Locking
Guy Golan-Gueta, G. Ramalingam, Mooly Sagiv, Eran Yahav
Article No.: 21
In this article, we consider concurrent programs in which the shared state consists of instances of linearizable abstract data types (ADTs). We present an automated approach to concurrency control that addresses a common need: the need to...
Generality and Speed in Nonblocking Dual Containers
Joseph Izraelevitz, Michael L. Scott
Article No.: 22
Nonblocking dual data structures extend traditional notions of nonblocking progress to accommodate partial methods, both by bounding the number of steps that a thread can execute after its preconditions have been satisfied and by ensuring that a...
Resource Oblivious Sorting on Multicores
Richard Cole, Vijaya Ramachandran
Article No.: 23
We present a deterministic sorting algorithm, Sample, Partition, and Merge Sort (SPMS), that interleaves the partitioning of a sample sort with merging. Sequentially, it sorts n elements in O(nlog n) time...