• A critical look at three of parallel computing's maxims. B. M. Maggs. Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96), June 1996, to appear.

  This paper takes a critical look at the following three maxims.

  1. Parallel architecture is converging on a design based on commodity microprocessor chips.

  2. Wormhole routing is decidedly more efficient than store-and-forward routing.

  3. The PRAM is an unrealistically ideal model of computation.

  Postscript Compressed Postscript

  Back to other publications

  Back to my home page