With scalable high-performance storage entirely in DRAM, RAMCloud will enable a new breed of data-intensive applications.
Research and Advances
Advertisement
Cellular Telephony and the Question of Privacy
A private overlay may ease concerns over surveillance tools supported by cellular networks.
Algorithmic Composition: Computational Thinking in Music
The composer still composes but also gets to take a programming-enabled journey of musical discovery.
Searching For Jim Gray: A Technical Overview
The volunteer search for Jim Gray, lost at sea in 2007, highlights the challenges of computer-aided emergency response.
A Decade of Software Model Checking with SLAM
SLAM is a program-analysis engine used to check if clients of an API follow the API's stateful usage rules.
Workload Management For Power Efficiency in Virtualized Data Centers
Power-aware dynamic application placement can address underutilization of servers as well as the rising energy costs in a data center.
FAWN: A Fast Array of Wimpy Nodes
This paper presents a fast array of wimpy nodes — FAWN — an approach for achieving low-power data-intensive data-center computing.
Technical Perspective: Is Scale Your Enemy, Or Is Scale Your Friend?
Scale has been the single most important force driving changes in system software over the last decade. Its impact is most obvious in the Web arena, however, it also impacts developers outside the Web. In this paper, scale comes from the large installed base of Windows and the correspondingly large number of error reports emanating from the installed base.
Technical Perspective: FAWN: A Fast Array of Wimpy Nodes
The emergence of wimpy processors and FLASH met a promising deployment scenario in the field of large-scale data centers. The energy efficiency potential of these technologies could lower the costs of warehouse-scale computing systems. Given this potential, how can we explain the rather slow pace of adoption of these technologies?
From Polynomial Time Queries to Graph Structure Theory
We give a logical characterization of the polynomial-time properties of graphs with excluded minors.
Technical Perspective: The Quest For a Logic For Polynomial-Time Computation
The interaction between computation and logic goes back to the beginnings of computer science with the development of computability theory in the 1930s. In recent decades, the interaction between computation and logic has spanned the spectrum of computer science.
Dremel: Interactive Analysis of Web-Scale Datasets
Dremel is a scalable, interactive ad hoc query system for analysis of read-only nested data. By combining multilevel execution trees and columnar data layout, it is capable of running aggregation queries over trillion-row tables in seconds.
10 Rules For Scalable Performance in Simple Operation’ Datastores
Partition data and operations, keep administration simple, do not assume one size fits all.
Viscous Democracy For Social Networks
Decision-making procedures in online social networks should reflect participants' political influence within the network.
Wireless on the Precipice: The 14<sup>th</sup> Century Revisited
Business continuity plans for the wireless world must address solar activity.
Advancing the State of Home Networking
Before building the network or its components, first understand the home and the behavior of its human inhabitants.
Specification and Verification: The Spec# Experience
Can a programming language really help programmers write better programs?
PageRank: Standing on the Shoulders of Giants
The roots of Google's PageRank can be traced back to several early, and equally remarkable, ranking techniques.
Technical Perspective: Data Analysis at Astonishing Speed
The importance of data analysis has never been clearer. Globe-spanning scientific collaborations are exploring data-intensive questions at a scale limited only by the power of the computing resources they can harness.
In contrast to popular belief, proving termination is not always impossible.
Invisible Work in Standard Bibliometric Evaluation of Computer Science
Most of a computer scientist's production can go uncounted if a standard bibliographic service is used.
Challenges and Business Models For Mobile Location-Based Services and Advertising
Mobile advertising will become more pervasive and profitable, but not before addressing key technical and business challenges.
Is Open Source Security a Myth?
We became accustomed to acquiring software by procuring licenses for a proprietary, immaterial object. However, in recent years, this habit has begun to be accompanied by a model characterized by software that comes with a compilable source code. This is "open source software."
Energy efficiency is the new fundamental limiter of processor performance, way beyond numbers of processors.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More