David A. Bader
IEEE Fellow
AAAS Fellow
Professor
College of Computing
Georgia Tech
Atlanta, GA 30332


 
 

 

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.

Publication History

Versions of this paper appeared as:
  1. University of New Mexico AHPCC-TR-98-005
  2. University of Maryland CS-TR-3798, UMIACS-TR-97-48
  3. D.A. Bader and J. JáJá , ``SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs),'' Journal of Parallel and Distributed Computing, 58(1): 92-108, 1999.

Download this report in Adobe PDF


 
 

Last updated: July 25, 2004

 




Computational Biology



Parallel Computing



Combinatorics