IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Efficient Execution of Tightly-Coupled Parallel Applications in Grid Computing Environments

Show simple item record

Bookmark or cite this item: http://hdl.handle.net/2142/11346

Files in this item

File Description Format
PDF Efficient Execu ... Computing Environments.pdf (4MB) (no description provided) PDF
Title: Efficient Execution of Tightly-Coupled Parallel Applications in Grid Computing Environments
Author(s): Koenig, Gregory Allen
Subject(s): parallel systems grid computing
Abstract: Grid computing offers a model for solving large-scale scientific problems by uniting computational resources within multiple organizations to form a single cohesive resource for the duration of individual jobs. Such an infrastructure creates a pervasive and dependable pool of computing power that enables computational scientists to develop dramatically new classes of applications. Despite the appeal of Grid computing, developing applications that run efficiently in these environments often involves overcoming significant challenges. One challenge to deploying Grid applications across geographically distributed resources is overcoming the effects of latency between sites. Certain classes of applications, such as pipeline style or master-slave style applications, lend themselves well to running in Grid environments because the communication requirements of these types of applications can be varied readily and because most communication takes place outside the critical path. In contrast, tightly-coupled applications in which every processor performs the same task and communicates with some subset of all processors in the computation during every iteration present a significant challenge to deployment in Grid environments. Another challenge to deploying applications in Grid environments is managing the heterogeneity that is frequently present across resources. Because supercomputing clusters in a Grid environment are often installed and upgraded independently, components such as processors and interconnects can present widely varying capabilities within a single Grid job. Tightly-coupled applications, however, especially require access to as many computational resources as possible. For example, wasting processing resources due to inefficiently mapping work to processors of heterogeneous speeds within a single Grid job is unacceptable. Likewise, intra-cluster communication should take place as much as possible using high-performance cluster interconnects, resorting to lower performance wide-area protocols only when necessary. This thesis examines the feasibility of deploying tightly-coupled parallel applications in Grid computing environments. A desired outcome of this work is the capability of delivering application performance in a Grid environment that is on par with the performance within a single cluster while simultaneously requiring few or no modifications to application software. To that end, the thesis explores techniques that can be deployed effectively at the runtime system level and applied to a variety of application decomposition styles.
Issue Date: 2007-09
Genre: Technical Report
Type: Text
URI: http://hdl.handle.net/2142/11346
Other Identifier(s): UIUCDCS-R-2007-2804
Rights Information: You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS: 2009-04-22
 

This item appears in the following Collection(s)

Show simple item record

Item Statistics

  • Total Downloads: 85
  • Downloads this Month: 2
  • Downloads Today: 1

Browse

My Account

Information

Access Key