CACM logo

March 2011 (Vol. 54, No. 3)

Table of Contents

Fumbling the Future

Fumbling the Future: How Xerox Invented, Then Ignored, the First Personal Computer tells the gripping story of how Xerox invented the personal-computing technology in the …

Page 5

DEPARTMENT: Letters to the editor

Free Speech for Algorithms?

In "Regulating the Information Gatekeepers" (Nov. 2010), Patrick Vogl and Michael Barrett said a counterargument against the regulation of search-engine bias is that "Search …

Pages 6-7

In the Virtual Extension

Communications created the Virtual Extension (VE) to expand the page limitations of the print edition by bringing readers the same high-quality articles in an online-only format. VE articles are available in their entirety to …

Page 11

DEPARTMENT: BLOG@CACM

Scientists, Engineers, and Computer Science; Industry and Research Groups

Mark Guzdial discusses what scientists and engineers should know about computer science, such as Alan Kay's "Triple Whammy." Greg Linden writes about industry's different approaches to research and how to organize researchers …

Pages 12-13

DEPARTMENT: CACM online

Time to Change

The list of add-on features for Communications' Web site began to take form shortly after the site was launched two years ago, and was a starting point for revisions now under …

Page 14

COLUMN: News

Grid Computing's Future

Outreach programs and usability improvements are drawing many researchers to grid computing from disciplines that have not traditionally used such resources.

Pages 15-17

Twitter as Medium and Message

Researchers are mining Twitter's vast flow of data to measure public sentiment, follow political activity, and detect earthquakes and flu outbreaks.

Pages 18-20

Evaluating Government Funding

A presidential report asserts the value of U.S. government investments in the cross-agency Networking and Information Technology Research and Development program and specifies areas needing greater focus …

Page 21

Memristors: Pass or Fail?

The device may revolutionize data storage, replacing flash memory and perhaps even disks. Whether they can be reliably and cheaply manufactured, though, is an open question.

Pages 22-24

Gary Chapman, Technologist: 1952–2010

He raised important public issues, such as the impact of computers and the Internet on society, and encouraged social responsibility for computer professionals.

Page 25

COLUMN: Legally speaking

Do You Own the Software You Buy?

Examining the fine print concerning your rights in your copies of purchased software.

Pages 26-28

COLUMN: Computing ethics

Surrounded by Machines

A chilling scenario portends a possible future.

Pages 29-31

COLUMN: The profession of IT

Managing Time

Professionals overwhelmed with information glut can find hope from new insights about time management.

Pages 32-34

COLUMN: Broadening participation

A Program Greater than the Sum of Its Parts: the BPC alliances

Changing the trajectory of participation in computing for students at various stages of development.

Pages 35-37

COLUMN: Viewpoint

Computer and Information Science and Engineering: One Discipline, Many Specialties

Mathematics is no longer the only foundation for computing and information research and education in academia.

Pages 38-43

SECTION: Practice

Testable System Administration

As we progress into an information age, humans will need to work less like the machines they use and embrace knowledge-based approaches. That means exploiting simple …

Pages 44-49

National Internet Defense – Small States on the Skirmish Line

Despite the global and borderless nature of the Internet's underlying protocols and driving philosophy, there are significant ways in which it remains substantively territorial …

Pages 50-55

B.Y.O.C (1,342 Times and Counting)

Why can't we all use standard libraries for commonly needed algorithms?

Pages 56-58

SECTION: Contributed articles

Plug-and-Play Macroscopes

Compose "dream tools" from continuously evolving bundles of software to make sense of complex scientific data sets.

Pages 60-69

Understanding Scam Victims: Seven Principles for Systems Security

Effective countermeasures depend on first understanding how users naturally fall victim to fraudsters.

Pages 70-75

SECTION: Review articles

Data Structures in the Multicore Age

The advent of multicore processors as the standard computing platform will force major changes in software design.

Pages 76-84

SECTION: Research highlights

Technical Perspective: Concerto for Violin and Markov Model

In the opening of Sibelius' Violin Concerto, a soloist plays delicately. The orchestra responds in kind. As the piece progresses, soloist and orchestra alternatively …

Page 86

The Informatics Philharmonic

A system for musical accompaniment is presented in which a computer-driven orchestra follows and learns from a soloist in a concerto-like setting. The system's connections with machine learning are highlighted, showing current …

Pages 87-93

Technical Perspective: VL2

The Internet is increasingly a platform for online services running on rack after rack of servers. With the advent of large data centers, the study of the networks that interconnect …

Page 94

VL2: A Scalable and Flexible Data Center Network

VL2 is a practical network architecture that scales to support huge data centers with uniform high capacity between servers, performance isolation between services, and Ethernet layer-2 semantics.

Pages 95-104

COLUMN: Last byte

Puzzled: Solutions and Sources

Last month (February 2011, p. 112) we posted a trio of brainteasers, including one as yet unsolved, concerning partitions of Ms. Feldman's fifth-grade class. Here, we offer solutions to at least two of them. How did you do?

Page 109

Catch Me If You Can

I envisioned and wrote the first computer virus in 1969 but failed to see that viruses would become widespread. Technologies don't always evolve as we'd like. I learned this …

Pages 112-ff

COLUMN: Viewpoints: Virtual extension

Reaching Out to the Media: Become a Computer Science Ambassador

Why computer scientists should come out from "behind the scenes" more often and work with the media to draw public attention to their fundamental innovations.

Pages 113-116

SECTION: Contributed articles: Virtual extension

The Internet Electorate

The 2008 U.S. presidential election demonstrated the Internet is a major source of political information and expression.

Pages 117-123

Governing Web 2.0

Grounding principles to get the most out of enterprise 2.0 investments.

Pages 124-130

About Communications | Join ACM External Link | Renew External Link | Subscribe External Link | Sign In | For Authors | For Advertisers External Link | Privacy | Site Map | Help | Contact Us | Mobile Site

Copyright © 2012 by the ACM. All rights reserved.