66666666 - Message Passing over Windows-based Desktop Grids...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Message Passing over Windows-based Desktop Grids Carlos Queiroz, Marco A. S. Netto, Rajkumar Buyya Grid Computing and Distributed Systems Laboratory Department of Computer Science and Software Engineering The University of Melbourne, Australia { carlosq, netto, raj } @csse.unimelb.edu.au August 23, 2006 Abstract Message Passing is a mechanism to enable inter-process communica- tion in parallel and distributed computing. Complex scientific and en- gineering applications have been developed upon such a communication model to be executed on cluster machines. Due to the huge amount of computer power being wasted in desktop machines, there is an increasing interest in using idle machines to execute these applications. However, most of the current middleware systems are aimed at executing only em- barrassingly parallel applications, i.e. with no inter-process communica- tion. Moreover, incredibly, these existing systems are based on UNIX-like when we know that the very most of the desktop machines around the world are based on Windows. In this work we present the design, imple- mentation and evaluation performance of a Windows-based implementa- tion of two message passing models, Message Passing Interface (MPI) and Bulk Synchronous Parallel (BSP), over the Alchemi’s Grid middleware. 1 INTRODUCTION Desktop machines located in universities, organisations and home environments are underutilised most of the time. These machines offer a considerable pro- cessing power that can be explored to execute complex parallel and distributed applications. Naturally, executing such applications on these machines imposes some challenges since they are not designed for this purpose. Therefore, in order to leverage the computing power of desktop machines, several projects have been developed software infrastructure to execute param- eter sweep applications. One of the most successful projects is [email protected] (Search for Extraterrestrial Intelligence) [2]. One of the reasons of its success is 1 the simplicity to donate computational resources – when the computer screen- saver is activated the application starts running then it makes a request to a remote server to download tasks to be processed. Another reason is its support for Windows machines, since the majority of the desktop machines around the world run Windows. Based on the same concept of [email protected] there are [email protected] [1], Figh- [email protected] [7], Distributed.net [6] and [email protected] [13]. These projects do not provide support for inter-process communication. Therefore, they only sup- port embarrassingly parallel applications. Nevertheless, there are important applications that require inter-process communication. For example, in a forecast weather application, each appli- cation process is responsible for evaluating a part of a map. Some borders are common for more than one process – where the area of a process finishes and the area of another process begins. The processes that have the same border must exchange data to synchronize their computation.must exchange data to synchronize their computation....
View Full Document

This note was uploaded on 09/30/2009 for the course CS 525 taught by Professor Rjyosy during the Winter '09 term at Central Mich..

Page1 / 13

66666666 - Message Passing over Windows-based Desktop Grids...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online