Description

The Encyclopedia of Parallel Computing covers machine organization, programming, algorithms, and applications. Within each topic area, the Encyclopedia covers concepts, designs, and specific implementations.

The Algorithms area covers concepts such as cache-oblivious algorithms and systolic algorithms; specific numerical and non-numerical algorithms such as parallel matrix-matrix multiplication and graph algorithms; and implementations of algorithms in the form of widely used libraries such as LAPACK. In the area of Architectures, the Encyclopedia reviews sequential consistency and cache coherency; machine classes such as shared-memory multiprocessors and dataflow machines; and specific machines such as IBM's cell processor and Intel's multicore machines. The Software area covers concepts such as races and autoparallelization; and designs in the form of parallel programming languages, library interfaces, and operating systems. The Encyclopedia also covers application issues, emphasizing the type of parallel computation involved and the magnitude in terms of computational requirements of the applications.