Multi-Threaded Object-Oriented MPI-Based Message Passing Interface

"ARCH" is a library built as an extension to MPI. It 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 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 may also benefit parallel/distributed program developers who wish to write codes in the object-oriented style. 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 should be an effective tool for professionals as well. This text should be 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.