Implementing MPI with Optimized Algorithms for Metacomputing

This paper presents an implementation of the Message Passing Interface called PACX-MPI. The major goal of the library is to support heterogeneous metacomputing for MPI applications by clustering MPP's and PVP's. The key concept of the library is a daemon-concept. We will focus in this paper on two aspects of this library. First we will show the importance of the usage of optimized algorithms for the global operations in such a metacomputing environment. And second we want to discuss whether we introduce a bottleneck by using daemon-nodes for the external communication. Keywords--- MPI, Metacomputing, Global Operations I. Why another MPI - Implementation ? In the last couple of years a large number of tools and libraries have been developed to enable the coupling of computational resources, which may be distributed all over the world [5], [6], [8], [9], [12],[13]. The goal of such projects is usually to solve problems on a cluster of machines which cannot be solved by using a single M..