SIMPLE: A methodology for programming high performance algorithms on clusters of symmetric multiprocessors (SMPs)

We describe a methodology for developing high performance programs running on clusters of SMP nodes. The SMP cluster programming methodology is based on a small prototype kernel (SIMPLE) Of collective communication primitives that make efficient use Of the hybrid shared and message-passing environme nt. We illustrate the power of our methodology by presenting experimental r esults for sorting integers; two-dimensional Fast Fourier transforms (FFT). and constraint-satisfied searching. Out testbed is a cluster of DEC AlphaS erver 21004/275 nodes interconnected by an ATM switch. (C) 1999 Academic Pr ess.