Sign In

Communications of the ACM

Table of Contents


President's letter

ACM forum

Programming pearls: birth of a cruncher


Special issue on parallelism

The articles presented in our Special Issue on parallel processing on the supercomputing scale reflect, to some extent, splits in the community developing these machines. There are several schools of thought on how best to implement …

Data parallel algorithms

Parallel computers with tens of thousands of processors are typically programmed in a data parallel style, as opposed to the control parallel style used in multiprocessing. The success of data parallel algorithms—even on problems …

Advanced compiler optimizations for supercomputers

Compilers for vector or multiprocessor computers must have certain optimization features to successfully generate parallel code.

Contention is no obstacle to shared-memory multiprocessing

Contention in large-scale shared-memory systems is less of a concern than generally believed. Through careful engineering of a parallel system, the effects of contention can be controlled.

Toward memory-based reasoning

The intensive use of memory to recall specific episodes from the past—rather than rules—should be the foundation of machine reasoning.

Parallel free-text search on the connection machine system

A new implementation of free-text search using a new parallel computer—the Connection Machine®—makes possible the application of exhaustive methods not previously feasible for large databases.

Technical correspondence