Parallel and Distributed Computing, International Symposium on (2004)
July 5, 2004 to July 7, 2004
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.5
Mahadevan Balasubramaniam , Mississippi State University
Kevin Barker , College of William and Mary
Ioana Banicescu , Mississippi State University
Nikos Chrisochoides , College of William and Mary
Jaderick P. Pabico , Mississippi State University
Ricolindo L. Cariño , Mississippi State University
In the last few years, research advances in dynamic scheduling at application and runtime system levels have contributed to improving the performance of scientific applications in heterogeneous environments. This paper presents the design and implementation of a library as a result of an integrated approach to dynamic load balancing. This approach combines the advantages of optimizing data migration via novel dynamic loop scheduling strategies with the advances in object migration mechanisms of parallel runtime systems. The performance improvements obtained by the use of this library have been investigated by its use in two scientific applications: the N-body simulations, and the profiling of automatic quadrature routines. The experimental results obtained underscore the significance of using such an integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.
N. Chrisochoides, R. L. Cariño, I. Banicescu, K. Barker, M. Balasubramaniam and J. P. Pabico, "A Novel Dynamic Load Balancing Library for Cluster Computing," Parallel and Distributed Computing, International Symposium on(ISPDC), Cork, Ireland, 2004, pp. 346-353.