CS-TR-3798, UMIACS-TR-97-48

SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs) (Preliminary Version)

We describe a methodology for developing high performance programs running on clusters of SMP nodes. Our methodology is based on a small 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.


(.ps) PostScript or (.ps.Z) UNIX Compressed PostScript or (.ps.gz) GNU Zipped PostScript version of this report.

University of Maryland

Department of Computer Science and Department of Electrical Engineering, and

The University of Maryland Institute for Advanced Computer Studies

For more infomation on any of the these topics, click on the hotlink.
Any queries, comments, or inquiries to:
   David A. Bader
   E-mail: dbader@umiacs.umd.edu
   Office phone: (301)405-6755 
   FAX: (301)314-9658

Return to the Experimental Parallel Algorithmics page.