{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

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

View Full Document Right Arrow Icon
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
Image of page 1

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

View Full Document Right Arrow Icon
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.
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern