Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: Want to Be a Bug Buster?
Microprocessor performance has increased exponentially. These chips with ever increasing complexity are not always fully functional on...
From Communications of the ACM
Structural Characterizations of Schema-Mapping Languages
Information integration is a key challenge faced by all major organizations, business and governmental ones alike. Two research...
From Communications of the ACM
Technical Perspective: Schema Mappings: Rules For Mixing Data
When you search for products on Amazon.com, you are seeing results from thousands of vendor databases that were developed before Amazon existed. Did you ever wonder...
From Communications of the ACM
Statistical Analysis of Circuit Timing Using Majorization
Future miniaturization of silicon transistors following Moore's Law may be in jeopardy as it becomes harder to precisely define the behavior and shape of nanoscale...
From Communications of the ACM
Technical Perspective: Where the Chips May Fall
The traditional approach to circuit design has been to build chips that work correctly at extreme-case process...
From Communications of the ACM
Apprenticeship Learning For Helicopter Control
Autonomous helicopter flight is widely regarded to be a highly challenging control problem. As helicopters are highly unstable and exhibit complicated dynamical...
From Communications of the ACM
Technical Perspective: The Ultimate Pilot Program
In one scene from The Matrix, two leaders of the human resistance are trapped on the roof of a skyscraper. The only means of escape is by helicopter, which neither...
From Communications of the ACM
Two Hardware-Based Approaches For Deterministic Multiprocessor Replay
Modern computer systems are inherently nondeterministic due to a variety of events that occur during an execution. The lack of repeatability that arises from this...
From Communications of the ACM
Technical Perspective: Software and Hardware Support For Deterministic Replay of Parallel Programs
From Communications of the ACM
Integrating Nand Flash Devices Onto Servers
In this paper, we examine the use of Flash storage in the server domain. Wear-out has the potential to limit the use of Flash in this domain. To seriously consider...
From Communications of the ACM
Technical Perspective: Integrating Flash Devices
Flash memory nowadays seems to be in every discussion about system architecture. Sure enough, flash memory boasts...
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 the first to manage HTM in the scheduler. TxLinux...
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
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, appropriate experimental design, and rigorous...
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