We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Programming Methodology for Dual-Tier Multicomputers.
- Authors
Baden, Scott B.; Fink, Stephen J.
- Abstract
Hierarchically organized ensembles of shared memory multiprocessors possess a richer and more complex model of locality than previous generation multicomputers with single processor nodes. These dual-tier computers introduce many new factors into the programmer's performance model. We present a methodology for implementing block-structured numerical applications on dual-tier computers and a run-time infrastructure, called KeLP2, that implements the methodology. KeLP2 supports two levels of locality and parallelism via hierarchical SPMD control flow, run-time geometric meta-data, and asynchronous collective communication. KeLP applications can effectively overlap communication with computation under conditions where nonblocking point- to-point message passing fails to do so. KeLP's abstractions hide considerable detail without sacrificing performance and dual-tier applications written in KeLP consistently outperform equivalent single-tier implementations written in MPI. We describe the KeLP2 model and show how it facilitates the implementation of five block-structured applications specially formulated to hide communication latency on dual-tiered architectures. We support our arguments with empirical data from applications running on various single- and dual-tier multicomputers. KeLP2 supports a migration path from single-tier to dual-tier platforms and we illustrate this capability with a detailed programming example.
- Subjects
COMPUTER programming; COMPUTERS; MULTIPROCESSORS; METHODOLOGY; COMPUTER architecture; SWITCHING power supplies; C++
- Publication
IEEE Transactions on Software Engineering, 2000, Vol 26, Issue 3, p212
- ISSN
0098-5589
- Publication type
Article
- DOI
10.1109/32.842948