Performance evaluation of a dynamic load-balancing library for cluster computing
by Ioana Banicescu, Ricolindo L. Carino, Jaderick P. Pabico, Mahadevan Balasubramaniam
International Journal of Computational Science and Engineering (IJCSE), Vol. 1, No. 2/3/4, 2005

Abstract: The performance of scientific applications in heterogeneous environments has been improved with the research advances in dynamic scheduling at application and runtime system levels. This paper presents the performance evaluation of a library as a result of an integrated approach to dynamic load balancing. This approach combines the advantages of optimising data migration via novel dynamic loop-scheduling strategies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime system. The performance of the library has been investigated by its use in three scientific applications: the N-body simulations, the profiling of automatic quadrature routines and the solution to the 3D heat equation. The investigations focus on the performance degradation owing to the overhead induced by the runtime system software layer. The experimental results obtained indicate only a slight increase in the cost of load balancing owing to this overhead. 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 characterised by irregular and unpredictable behaviour.

Online publication date: Fri, 05-May-2006

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com