The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
Computer science has long had a solid foundation for evaluating the performance of algorithms. The asymptotic complexity of the time required by an algorithm is well defined…
In computer science, when we say "time is money," we typically refer to two types of time that determine the costs and benefits of a given computer program: the time it takes…
In this paper we present a concurrency model based on transactional memory. All the usual benefits of transactional memory are present, but in addition…
Evaluation methodology underpins all innovation in experimental computer science. It requires relevant workloads, appropriate experimental design, and rigorous analysis. Unfortunately, methodology is not keeping pace with the…