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

被引:33
作者
Bader, DA [1 ]
JáJá, J
机构
[1] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
[2] Univ Maryland, Inst Adv Comp Studies, College Pk, MD 20742 USA
基金
美国国家科学基金会;
关键词
cluster computing; symmetric multiprocessors (SMP); parallel algorithms; shared memory; message passing (MPI); communication primitives; experimental parallel algorithms; parallel performance;
D O I
10.1006/jpdc.1999.1541
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
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. Out testbed is a cluster of DEC AlphaServer 21004/275 nodes interconnected by an ATM switch. (C) 1999 Academic Press.
引用
收藏
页码:92 / 108
页数:17
相关论文
共 34 条
[1]
ALASDAIR R, 1994, CHIMP MPI USER GUIDE
[2]
Amza Cristiana, 1996, IEEE COMPUT, V29, P18
[3]
[Anonymous], 1993, 4 ACM SIGPLAN S PRIN
[4]
Bader D. A., 1996, ACM J EXP ALGORITH, V1, P1
[5]
BADER DA, 1999, UNPUB SIMPLE EFFICIE
[6]
BADER DA, 1997, UMIACSTR9748
[7]
BADER DA, 1996, THESIS U MARYLAND CO
[8]
Bailey D. H., 1994, RNR94007 NASA AM RES
[9]
BROWN WP, 1995, PARALLEL COMPUTATION
[10]
*DIG EQ CORP, 1994, GUID DECTHR