11/2010

vol. 53 no. 11

Practice
Contributed;Articles
Review;Articles

74 Using Complexity to Protect Elections Computational complexity may truly be the shield against election manipulation.

By Piotr Faliszewski, Edith Hemaspaandra, and Lane A. Hemaspaandra

Research;Highlights

47

84;Technical;Perspective Data Races are Evil with No Exceptions By Sarita Adve

42 The Case Against Data Lock-in Want to keep your users?

Just make it easy for them to leave. By Brian W. Fitzpatrick and JJ Lueck

58 Understanding Throughput-Oriented Architectures

For workloads with abundant parallelism, GPUs deliver higher peak computational throughput than latency-oriented CPUs.

By Michael Garland and David B. Kirk

85 Goldilocks: A Race-Aware Java Runtime

By Tayfun Elmas, Shaz Qadeer, and Serdar Tasiran

47 Keeping Bits Safe: How Hard Can It Be?

As storage systems grow larger and larger, protecting their data for long-term storage is becoming ever more challenging.

By David S.H. Rosenthal

67 Regulating the Information Gatekeepers

Concerns about biased manipulation of search results may require intervention involving government regulation.

By Patrick Vogl and Michael Barrett

93 Fast Track: Efficient and Precise Dynamic Race Detection

By Cormac Flanagan and Stephen N. Freund

56 Sir, Please Step Away from the ASR- 33!

To move forward with programming languages we must first break free from the tyranny of ASCII.

By Poul-Henning Kamp

Articles’ development led by queue.acm.org

Relative Status of Journal and Conference Publications in Computer Science Citations represent a trustworthy measure of CS research quality— whether in articles in conference proceedings or in CS journals. By Jill Freyne, Lorcan Coyle, Barry Smyth, and Padraig Cunningham

pHotograpH By taran rampersa D

Supporting Ubiquitous Location Information in Interworking 3G and Wireless Networks Users and wireless ISPs could tap location-based services across networks to create ubiquitous personal networks. By Massimo Ficco, Roberto Pietrantuono, and Stefano Russo

about the cover:

Vulnerabilities in
the election process
have been around for
centuries. this month’s
cover story, beginning
on p. 74, examines the
use of computational
complexity as an effective
shield against election
manipulation. artist
melvin galapon picks up
that theme by colorfully
depicting a protective
layer of interference
hovering over the election practice.