Abstract

Parallel asynchronous iterative algo- rithms relax synchronization and communication requirements, and can potentially extend Desktop Grids beyond embarrassingly parallel applica- tions to support a broader class of parallel iterative applications. This paper presents the design and implementation of CometG, a decentralized (peer- to-peer) computational infrastructure that extends Desktop Grid environments to support these ap- plications. CometG provides a decentralized and scalable tuple space, efficient communication and coordination support, and application-level ab- stractions that can be used to implement Desktop Grid applications based on parallel asynchronous iterative algorithms using the master-worker/BOT paradigm. The deployment and evaluations of CometG and a CometG-based application in a wide-area environment using the PlanetLab (7) test bed, as well as a campus network are presented.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call