Communications of the ACM
Research Archive
The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
May 2012
From Communications of the ACM
Technical Perspective: An Experiment in Determinism
It is widely held that parallel programming is far more difficult and error prone than writing sequential code. In particular, the myriad allowable interleavings of thread execution mean that different runs of a program can…
From Communications of the ACM
Technical Perspective: Best Algorithms + Best Computers = Powerful Match
Say you want to simulate the motion over time of the stars in a galaxy to learn about how galaxies formed and why the universe appears as it does. Is it feasible on a single processor? Sadly, even using today's fastest single…
From Communications of the ACM
Efficient System-Enforced Deterministic Parallelism
We introduce a new parallel programming model addressing the issues facing current methods of executing parallel programs deterministically, and use Determinator, a proof-of-concept OS, to demonstrate the model's practicality…
From Communications of the ACM
A Massively Parallel Adaptive Fast Multipole Method on Heterogeneous Architectures
We describe a parallel fast multipole method for highly nonuniform distributions of particles. We employ both distributed memory parallelism and shared memory parallelism to rapidly evaluate two-body nonoscillatory potentials…