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

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1999年 / 58卷 / 01期

基金：

美国国家科学基金会;

关键词：

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