Writing sequential programs for parallel processors: implementation experience

The PRAM model has proven to be a fertile ground for algorithm development. However, it assumes that processors operate synchronously, whereas shared-memory multiprocessors are asynchronous and are likely to remain so. This has motivated development of asynchronous PRAM models. Observing the depende... View More