Brief Announcement: A Nonblocking Set Optimized for Querying the Minimum Value

摘要

Shared memory run-time systems, such as garbage collectors (GC) and trsnsactional memory (TM) [2], often require global coordination. To keep costs low, designers of these systems identify a tradeoff that can prevent bottlenecks without affecting the common case, usually by optimizing the run time of one operation at the expense of other operations.