Communications of the ACM
Latest Research
From Communications of the ACM
Visual Object Detection with Deformable Part Models
We describe a state-of-the-art system for finding objects in cluttered images. Our system is based on deformable models that represent objects using local part...
From Communications of the ACM
Technical Perspective: Circuit Placement Challenges
For a semiconductor circuit with billions of transistors, finding desired locations of circuit components is a challenging task that substantially impacts circuit...
From Communications of the ACM
SimPL: An Algorithm For Placing VLSI Circuits
VLSI placement optimizes locations of circuit components so as to reduce interconnect. We propose an algorithm for large-scale placement that outperforms prior...
From Communications of the ACM
Technical Perspective: The Ray-Tracing Engine That Could
It has been an open question whether it is possible to build GPU-targeted high-performance software systems that are themselves programmable. "GPU Ray Tracing" shows...
From Communications of the ACM
GPU Ray Tracing
The NVIDIA OptiX ray tracing engine builds on the key observation that most ray tracing algorithms can be implemented using a small set of programmable operations...
From Communications of the ACM
Technical Perspective: Video Quality Assessment in the Age of Internet Video
With video delivery, it appears that once again "the Internet changes everything." In this changed environment, what measures of quality are most relevant, and...
From Communications of the ACM
Understanding the Impact of Video Quality on User Engagement
As Internet-based videos become mainstream, user expectation for high quality is constantly increasing. In this context, it is crucial for content providers to...
From Communications of the ACM
Technical Perspective: Is Dark Silicon Real?
The microprocessor chip R&D community has been well aware of the so-called "power wall" challenge for over a decade. The following work by Esmaeilzadeh et al. is...
From Communications of the ACM
Power Challenges May End the Multicore Era
Tthe microprocessor industry has shifted to multicore scaling as its principal strategy for continuing performance growth. However, while transistor count increases...
From Communications of the ACM
Technical Perspective: Finding People in Depth
The following article by Shotton et al. describes a landmark computer vision system that takes a single depth image containing a person and automatically estimates...
From Communications of the ACM
Real-Time Human Pose Recognition in Parts from Single Depth Images
We propose a new method to quickly and accurately predict human pose — the 3-D positions of body joints — from a single depth image, without depending on information...
From Communications of the ACM
Technical Perspective: Visualization, Understanding, and Design
Photographs capture the moment; paintings convey perception, impression, and feeling; illustrations tell stories. Computer graphics aims to enrich all these artistic...
From Communications of the ACM
Illustrating How Mechanical Assemblies Work
How-things-work visualizations use a variety of visual techniques to depict the operation of complex mechanical assemblies. We present an automated approach for...
From Communications of the ACM
Technical Perspective: High-Level Data Structures
This lifting of data structure thinking to the relational level has long inspired computer scientists. In "An Introduction to Data Representation Synthesis," the...
From Communications of the ACM
An Introduction to Data Representation Synthesis
We consider the problem of specifying combinations of data structures with complex sharing in a manner that is declarative and results in provably correct code.
From Communications of the ACM
Technical Perspective: The Realities of Home Broadband
Buying residential broadband services seems relatively simple: pick among a small number of plans, and then compare similar plans by price. Unfortunately, reality...
From Communications of the ACM
Measuring Home Broadband Performance
We present the results from the first study of Internet access link performance measured directly from home routers. Our findings provide a snapshot of access network...
From Communications of the ACM
Technical Perspective: Graph Embeddings and Linear Equations
Algorithmic advances can come from the most unexpected places. The following paper describes an emerging approach to solving linear systems of equations that...
From Communications of the ACM
A Fast Solver For a Class of Linear Systems
The solution of linear systems is a problem of fundamental theoretical importance but also one with a myriad of applications in numerical mathematics, engineering...
From Communications of the ACM