Multi-Threaded Object-Oriented MPI-Based Message Passing Interface: The ARCH Library

✍ Scribed by Jean-Marc Adamo (auth.)

• Publisher: Springer US
• Year: 1998
• Tongue: English
• Leaves: 193
• Series: The Springer International Series in Engineering and Computer Science 446
• Edition: 1
• Category: Library

✦ Synopsis

Multi-Threaded Object-Oriented MPI-Based Message Passing Interface:The ARCH Library presents ARCH, a library built as an extension to MPI. ARCH relies on a small set of programming abstractions that allow the writing of well-structured multi-threaded parallel codes according to the object-oriented programming style. ARCH has been written with C++. The book describes the built-in classes, and illustrates their use through several template application cases in several fields of interest: Distributed Algorithms (global completion detection, distributed process serialization), Parallel Combinatorial Optimization (A* procedure), Parallel Image-Processing (segmentation by region growing). It shows how new application-level distributed data types - such as a distributed tree and a distributed graph - can be derived from the built-in classes.
A feature of interest to readers is that both the library and the application codes used for illustration purposes are available via the Internet. The material can be downloaded for installation and personal parallel code development on the reader's computer system. ARCH can be run on Unix/Linux as well as Windows NT-based platforms. Current installations include the IBM-SP2, the CRAY-T3E, the Intel Paragon, PC-networks under Linux or Windows NT.
Multi-Threaded Object-Oriented MPI-Based Message Passing Interface:The ARCH Library is aimed at scientists who need to implement parallel/distributed algorithms requiring complicated local and/or distributed control structures. It can also benefit parallel/distributed program developers who wish to write codes in the object-oriented style. The author has been using ARCH for several years as a medium to teach parallel and network programming. Teachers can employ the library for the same purpose while students can use it for training. Although ARCH has been used so far in an academic environment, it will be an effective tool for professionals as well.
Multi-Threaded Object-Oriented MPI-Based Message Passing Interface:The ARCH Library is suitable as a secondary text for a graduate level course on Data Communications and Networks, Programming Languages, Algorithms and Computational Theory and Distributed Computing and as a reference for researchers and practitioners in industry.

✦ Table of Contents

Front Matter....Pages i-xiv
Introduction....Pages 1-8
Threads — Concurrency....Pages 9-23
Synchronous Point-To-Point Communication....Pages 25-46
Asynchronous Point-To-Point Communication....Pages 47-60
Global Data — One-Sided Communication....Pages 61-83
Global Completion Detection....Pages 85-107
Distributed Mutual Exclusion....Pages 109-116
Parallel A* Algorithm....Pages 117-125
Global Pointers — Spread Arrays....Pages 127-150
Image Segmentation....Pages 151-173
Back Matter....Pages 175-185

✦ Subjects

Computer Communication Networks; Programming Languages, Compilers, Interpreters; Theory of Computation; Processor Architectures