Communications of the ACM
Latest Research
From Communications of the ACM
Can Traditional Programming Bridge the Ninja Performance Gap For Parallel Computing Applications?
Current processor trends of integrating more cores with SIMD units have made it more to extract performance from applications. It is believed that traditional...
From Communications of the ACM
Technical Perspective: The Specialization Trend in Computer Hardware
Specialization improves energy-efficiency in computing but only makes economic sense if there is significant demand. A balance can often be found by designing...
From Communications of the ACM
Convolution Engine: Balancing Efficiency and Flexibility in Specialized Computing
We present the Convolution Engine (CE) — a programmable processor specialized for the convolution-like data-flow prevalent in computational photography, computer...
From Communications of the ACM
Technical Perspective: The Equivalence Problem For Finite Automata
As the equivalence problem is essential in many applications, we need algorithms that avoid the worst-case complexity as often as possible. In "Hacking Nondeterminism...
From Communications of the ACM
Hacking Nondeterminism with Induction and Coinduction
We introduce bisimulation up to congruence as a technique for proving language equivalence of nondeterministic finite automata.
From Communications of the ACM
Technical Perspective: Big Data Needs Approximate Computing
"Neural Acceleration for General-Purpose Approximate Programs" demonstrates the significant advantages in cost, power, and latency through approximate computing...
From Communications of the ACM
Neural Acceleration For General-Purpose Approximate Programs
This paper describes a new approach that uses machine learning-based transformations to accelerate approximation-tolerant programs.
From Communications of the ACM
Technical Perspective: Rethinking Caches For Throughput Processors
As GPUs have become mainstream parallel processing engines, many applications targeting GPUs now have data locality more amenable to traditional caching. The...
From Communications of the ACM
Learning Your Limit: Managing Massively Multithreaded Caches Through Scheduling
This paper studies the effect of accelerating highly parallel workloads with significant locality on a massively multithreaded GPU.
From Communications of the ACM
Technical Perspective: Attacking a Problem from the Middle
"Dissection: A New Paradigm for Solving Bicomposite Search Problems," by Itai Dinur, Orr Dunkelman, Nathan Keller, and Adi Shamir, presents an elegant new algorithm...
From Communications of the ACM
Dissection: A New Paradigm For Solving Bicomposite Search Problems
In this paper, we introduce the new notion of bicomposite search problems, and show that they can be solved with improved combinations of time and space complexities...
From Communications of the ACM
Technical Perspective: Getting Consensus For Data Replication
The following paper is a breakthrough in which the authors offer a formula to calculate the probability of reading data that was not written by one of the K most...
From Communications of the ACM
Quantifying Eventual Consistency with PBS
Eventual consistency is often "good enough" for practitioners given its latency and availability benefits. In this work, we explain this phenomenon and demonstrate...
From Communications of the ACM
Technical Perspective: The Power of Joint Multiuser Beamforming
Having multiple Wi-Fi Access Points with an overlapping coverage area operating on the same frequency may not be a problem anymore.
From Communications of the ACM
JMB: Scaling Wireless Capacity with User Demands
JMB, a joint multiuser beamforming system, enables independent access points (APs) to beamform their signals and communicate with their clients on the same channel...
From Communications of the ACM
Technical Perspective: The Interplay of Neuroscience and Cryptography
An ideal scheme for password storage would enable a password with more than 20 bits of randomness to be input and output from the brain of a human being who is...
From Communications of the ACM
Neuroscience Meets Cryptography: Crypto Primitives Secure Against Rubber Hose Attacks
We present a defense against coercion attacks using the concept of implicit learning from cognitive psychology. We use a carefully crafted computer game to allow...
From Communications of the ACM
Technical Perspective: Smartphone Security 'Taint' What It Used to Be
The TaintDroid project takes a runtime taint tracking approach toward analyzing Android apps.
From Communications of the ACM
TaintDroid: An Information Flow Tracking System For Real-Time Privacy Monitoring on Smartphones
Today's smartphone operating systems frequently fail to provide users with adequate control over and visibility into how third-party applications use their privacy...
From Communications of the ACM