Simple: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs)
| Title | Simple: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs) |
| Publication Type | Journal Articles |
| Year of Publication | 1999 |
| Authors | Bader DA, JaJa JF |
| Journal | Journal of Parallel and Distributed Computing |
| Volume | 58 |
| Issue | 1 |
| Pagination | 92 - 108 |
| Date Published | 1999/07// |
| ISBN Number | 0743-7315 |
| Keywords | cluster computing, communication primitives, experimental parallel algorithms, message passing (MPI), Parallel algorithms, parallel performance, shared memory, symmetric multiprocessors (SMP) |
| Abstract | 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 environment. We illustrate the power of our methodology by presenting experimental results for sorting integers, two-dimensional fast Fourier transforms (FFT), and constraint-satisfied searching. Our testbed is a cluster of DEC AlphaServer 2100 4/275 nodes interconnected by an ATM switch. |
| URL | http://www.sciencedirect.com/science/article/pii/S0743731599915411 |
| DOI | 10.1006/jpdc.1999.1541 |