Banicescu, Cariño, Pabico and Balasubramaniam (2005) Overhead Analysis of a Dynamic Load Balancing Library for Cluster Computing

getCITED

Home Search Add Content Reports Help

Edit Publication | Edit Contributors | Delete Publication | Edit References | Edit Citations

Add to Bookstack | Show Bookstack | Change Bookstack

Overhead Analysis of a Dynamic Load Balancing Library for Cluster Computing

Post a Comment

CONTRIBUTORS:

	Author:	Banicescu, Ioana
	Author:	Cariño, Ricolindo L.
	Author:	Pabico, Jaderick P. (University of the Philippines Los Banos)
	Author:	Balasubramaniam, Mahadevan

PROCEEDINGS TITLE:

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS2005) and 14th International Heterogeneous Computing Workshop (IPDPS-HCW 2005)

YEAR:

2005

PUB TYPE:

Conference Paper in Proceedings

PAGES:

122b - n/a

SUBJECT(S):

None

DISCIPLINE:

Computer Science

HTTP:

http://dx.doi.org/10.1109/IPDPS.2005.320

LANGUAGE:

English

PUB ID:

103-444-148 (Last edited on 2008/07/23 00:43:42 GMT-6)

SPONSOR(S):

ABSTRACT:
This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining the advantages of novel dynamic loop scheduling strategies as data migration policies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime system. The paper focuses on the contribution of the runtime system software layer to the total overhead of the library. Experiments to compare the performance of two applications using the library, the Nbody simulations and the profiling of a quadrature routine, with the performance of the same applications using an MPI-only implementation of the dynamic scheduling techniques indicate only a slight decrease in performance due to the overhead of the runtime system software layer. The results validate the suitability of the runtime system as an implementation platform for dynamic load balancing schemes, and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.

STATISTICS

Click on # to view
Citations		0
References		0
Comments		0
Quality		0/0.00
Interest		0/0.00
View(er)s		2/73

Quality
	N/A
High
	7
	6
	5
	4
	3
	2
	1
Low

Interest
	N/A
High
	7
	6
	5
	4
	3
	2
	1
Low

Prev | Next