The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
The long tradition of building ever-faster processors is ending, with the computer industry instead putting more processing "cores" on each processor chip. Therefore, to continue…
In this article, we study the problem of distributed selection from a theoretical point of view. Given a general connected graph of diameter D consisting of n nodes in which each node holds a numeric element, the goal of a k-selection…
TxLinux is the first operating system to use hardware transactional memory (HTM) as a synchronization primitive, and the first to manage HTM in the scheduler. TxLinux, a modification of Linux, is the first real-scale benchmark…