The objective of Sora is to build a software defined radio that combines the performance and fidelity of hardware...Dina Katabi From Communications of the ACM | January 2011
Compressive sampling (CoSa) is a new paradigm for developing data sampling technologies. The main computational challenge in CoSa is to reconstruct a compressible...Deanna Needell, Joel A. Tropp From Communications of the ACM | December 2010
You are given a large set of data values, and you are requested to compress, clean, recover, recognize, and/or predict...Michael Elad, Raja Giryes From Communications of the ACM | December 2010
Multithreaded programs are notoriously prone to race conditions. Prior work developed precise dynamic race detectors that never report false alarms. However, these...Cormac Flanagan, Stephen N. Freund From Communications of the ACM | November 2010
GOLDILOCKS is a Java runtime that monitors program executions and throws a DataRaceException when a data race...Tayfun Elmas, Shaz Qadeer, Serdar Tasiran From Communications of the ACM | November 2010
Exploiting parallelism has become the primary means to higher performance. Shared memory is a pervasively used programming...Sarita Adve From Communications of the ACM | November 2010
Virtual machine monitors are a popular platform for Internet hosting centers and cloud-based compute services. But main memory is not amenable to multiplexed hardware...Diwaker Gupta, Sangmin Lee, Michael Vrable, Stefan Savage, Alex C. Snoeren, George Varghese, Geoffrey M. Voelker, Amin Vahdat From Communications of the ACM | October 2010
The past decade has witnessed a renaissance in server virtualization. Diwaker Gupta et al. present a novel approach for significantly improving the efficiency of...Carl Waldspurger From Communications of the ACM | October 2010
Static program analysis techniques cannot know certain values, such as the value of user input or network state, at analysis...Isil Dillig, Thomas Dillig, Alex Aiken From Communications of the ACM | August 2010
You are given a program. Will it crash? Is it subject to a spoofing, buffer overflow, or injection attack? Is this part of...Fritz Henglein From Communications of the ACM | August 2010
Lightweight, embedded Web servers are soon about to outnumber regular Internet Web servers. We reveal a series of attacks that target...Hristo Bojinov, Elie Bursztein, Dan Boneh From Communications of the ACM | August 2010
A system is secure only if the entire system is secure. While this may sound obvious, achieving total security throughout a system is rarely trivial when you consider...Helen Wang From Communications of the ACM | August 2010
Memory scaling is in jeopardy as charge storage and sensing mechanisms become less reliable for prevalent memory technologies. In contrast, phase change memory...Benjamin C. Lee, Engin Ipek, Onur Mutlu, Doug Burger From Communications of the ACM | July 2010
As predicted by Intel's Gordon Moore in 1965, the number of transistors that can be integrated on one die continues to double approximately...Mary Jane Irwin From Communications of the ACM | July 2010
Exploiting the multiprocessors that have recently become ubiquitous requires high-performance and reliable concurrent systems code. However, concurrent programming...Peter Sewell, Susmit Sarkar, Scott Owens, Francesco Zappa Nardelli, Magnus O. Myreen From Communications of the ACM | July 2010
Multithreaded programs that communicate through shared memory are pervasive. Today they are the most obvious...Hans-J. Boehm From Communications of the ACM | July 2010
We report on the formal, machine-checked verification of the seL4 microkernel from an abstract specification down to its C implementation. We assume correctness...Gerwin Klein, June Andronick, Kevin Elphinstone, Gernot Heiser, David Cock, Philip Derrin, Dhammika Elkaduwe, Kai Engelhardt, Rafal Kolanski, Michael Norrish, Thomas Sewell, Harvey Tuch, Simon Winwood From Communications of the ACM | June 2010
When you decide to use a piece of software, how do you know it will do what you need it to do? Will it be safe to run? Will it interfere...K. Rustan M. Leino From Communications of the ACM | June 2010
The trend towards processors with more and more parallel cores is increasing the need for software that can take advantage of...Jacob Burnim, Koushik Sen From Communications of the ACM | June 2010
Surprises may be fun in real life, but not so in software. One approach to avoiding surprises in software is to establish its...Vivek Sarkar From Communications of the ACM | June 2010