Runtime Support for Multi-Tier Programming of Block-Structured Applications on SMP Clusters (1997)
| Venue: | International Scientific Computing in Object-Oriented Parallel Environments Conference (ISCOPE ’97 |
| Citations: | 16 - 4 self |
BibTeX
@INPROCEEDINGS{Fink97runtimesupport,
author = {Stephen J. Fink and Scott B. Baden},
title = {Runtime Support for Multi-Tier Programming of Block-Structured Applications on SMP Clusters},
booktitle = {International Scientific Computing in Object-Oriented Parallel Environments Conference (ISCOPE ’97},
year = {1997},
pages = {pages},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. We present a small set of programming abstractions to simplify efficient implementations for block-structured scientific calculations on SMP clusters. We have implemented these abstractions in KeLP 2.0, a C++ class library. KeLP 2.0 provides hierarchical SMPD control flow to manage two levels of parallelism and locality. Additionally, to tolerate slow inter-node communication costs, KeLP 2.0 combines inspector /executor communication analysis with overlap of communication and computation. We illustrate how these programming abstractions hide the low-level details of thread management, scheduling, synchronization, and message-passing, but allow the programmer to express efficient algorithms with intuitive geometric primitives. 1 Introduction Multi-tier parallel computers, such as clusters of symmetric multiprocessors (SMPs), have emerged as important platforms for high-performance computing [1]. A multi-tier computer, with several levels of locality and parallelism, presents a more c...
