A solution to the partitioning problem is presented for a class of data parallel algorithms (including for example explicit difference methods for time-dependent PDE, and image processing algorithms based on local fil...
详细信息
A solution to the partitioning problem is presented for a class of data parallel algorithms (including for example explicit difference methods for time-dependent PDE, and image processing algorithms based on local filters). Conditions are formulated, that characterize the optimal partitioning. From them, an explicit formula for the optimal partitioning is derived, which is valid in special cases. For the general case, the conditions provide a basis for the formulation of iterative partitioning algorithms. One such algorithm is proposed. The partitioning algorithm is intended as a tool to be used in utility routines or, ultimately, compilers, to enhance spmd programming of MIMD-type computers with distributed memory. Results from an application in image analysis show that the algorithm is suitable for this purpose.
This article presents an object-oriented mechanism to achieve group communication in large scale grids. Group communication is a crucial feature for high-performance and grid computing. While previous work on collecti...
详细信息
This article presents an object-oriented mechanism to achieve group communication in large scale grids. Group communication is a crucial feature for high-performance and grid computing. While previous work on collective communications imposed the use of dedicated interfaces, we propose a scheme where one can initiate group communications using the standard public methods of the class by instantiating objects through a special object factory. The object factory utilizes casting and introspection to construct a "parallel processing enhanced" implementation of the object which matches the original class' interface. This mechanism is then extended in an evolution of the classical spmd programming paradigm into the domain of clusters and grids named "Object-Oriented spmd". OOspmd provides interprocess (inter-object) communications via transparent remote method invocations rather than custom interfaces. Such typed group communication constitutes a basis for improvement of component models allowing advanced composition of parallel building blocks. The typed group pattern leads to an interesting, uniform, and complete model for programming applications intended to be run on clusters and grids.
This article presents an evolution of classical spmd programming for clusters and grids. It is named "Object-Oriented spmd" as it is based on remote method invocation. More precisely, it is based on an activ...
详细信息
ISBN:
(纸本)0780390741
This article presents an evolution of classical spmd programming for clusters and grids. It is named "Object-Oriented spmd" as it is based on remote method invocation. More precisely, it is based on an active object pattern, extended as a typed group of active objects, to which SPNM's specificities are added. The proposed programming model is more flexible: techniques to postpone barrier and to remove any explicit loop make it possible to privilege reactivity and reuse. The resulting OO-spmd API has been implemented in ProActive. Good scalability and quite competitive performances, compared to what is obtained using C-MPI, are demonstrated.
暂无评论