arrow
Return

A Robust and Efficient Message Passing Library for Volunteer Computing Environments

delete2010-11-18
delete5
PRE
AI
R
Rakhi Anand
T
Troy LeBlanc
E
Edgar Gabriel *
J
Jaspal Subhlok
DOI:10.1007/s10723-010-9172-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The objective of this research is to convert ordinary idle PCs into virtual clusters for executing parallel applications. The paper presents VolpexMPI that is designed to enable seamless forward application progress in the presence of frequent node failures as well as dynamically changing networks and node execution speeds. Process replication is employed to provide robustness. The central challenge in the design of VolpexMPI is to efficiently and automatically manage dynamically varying number of process replicas in different states of execution progress. The key fault tolerance technique employed is fully distributed sender based logging. The paper presents the design and an implementation of VolpexMPI. Preliminary results validate that the overhead of providing robustness is modest for applications with a favorable ratio of communication to computation and a low degree of communication.
Keywords:
Volunteer computing
Message passing interface
Process failures
Process replication
Message logging

Journal

Journal of Grid Computing cover
Journal of Grid Computing
IF:
2.9
Papers:
759
Citations:
1.2K

Organization

U
university of houston system
Scholars:
1.4W
Papers: 1.4W
Citations: 16