Sign In

Communications of the ACM

Latest Research



Scene Completion Using Millions of Photographs
From Communications of the ACM

Scene Completion Using Millions of Photographs

What can you do with a million images? In this paper, we present a new image completion algorithm powered by a huge database of photographs gathered from the Web...

From Communications of the ACM

Technical Perspective: New Developments in Graph Partitioning

Arora, Rao, and Vazirani discuss the most important developments in approximation algorithms over the last two decades.

From Communications of the ACM

Technical Perspective: Transactional Memory in the Operating System

The long tradition of building ever-faster processors is ending, with the computer industry instead putting more...

From Communications of the ACM

Distributed Selection: A Missing Piece of Data Aggregation

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...

From Communications of the ACM

TxLinux and MetaTM: Transactional Memory and the Operating System

TxLinux is the first operating system to use hardware transactional memory (HTM) as a synchronization primitive, and...

From Communications of the ACM

Technical Perspective: Distributing Your Data and Having It, Too


From Communications of the ACM

Technical Perspective: A Methodology for Evaluating Computer System Performance

Computer science has long had a solid foundation for evaluating the performance of algorithms. The asymptotic...

From Communications of the ACM

Technical Perspective: Transactions are Tomorrow's Loads and Stores

In computer science, when we say "time is money," we typically refer to two types of time that determine the costs and benefits...

From Communications of the ACM

Composable Memory Transactions

In this paper we present a concurrency model based on transactional memory. All the usualblocking and choice...

From Communications of the ACM

Wake Up and Smell the Coffee: Evaluation Methodology for the 21st Century

Evaluation methodology underpins all innovation in experimental computer science. It requires relevant workloads...

From Communications of the ACM

Technical Perspective: Computer Science Takes on Molecular Dynamics

The following paper by researcher David Shaw and colleagues describes their Anton molecular dynamics engine....

From Communications of the ACM

Anton, A Special-Purpose Machine for Molecular Dynamics Simulation

The ability to perform long, accurate molecular dynamics (MD) simulations involving proteins and other biological macro-molecules could in principle provide answers...

From Communications of the ACM

The Emergence of a Networking Primitive in Wireless Sensor Networks

The wireless sensor network community approached networking abstractions as an open question, allowing answers to emerge with time and experience. The Trickle algorithm...

From Communications of the ACM

Technical Perspective: The Physical Side of Computing

Wireless sensor networks represent a new computing platform that blends computation, sensing, and communication...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account
Read CACM in a free mobile app!
Access the latest issue, plus archived issues and more
ACM Logo
  • ACM CACM apps available for iPad, iPhone and iPod Touch, and Android platforms
  • ACM Digital Library apps available for iOS, Android, and Windows devices
  • Download an app and sign in to it with your ACM Web Account
Find the app for your mobile device
ACM DL Logo