Flexible Management on BSP Process Rescheduling: Offering Migration at Middleware and Application Levels

Authors

  • Lucas Graebin Universidade do Vale do Rio dos Sinos (UNISINOS)
  • Rodrigo da Rosa Righi Universidade do Vale do Rio dos Sinos (UNISINOS)

DOI:

https://doi.org/10.4013/jacr.2011.12.03

Abstract

This article describes the rationales for developing jMigBSP - a Java programming library that offers object rescheduling. It was designed to work on grid computing environments and offers an interface that follows the BSP (Bulk Synchronous Parallel) style. jMigBSP’s main contribution focuses on the rescheduling facility in two different ways: (i) by using migration directives on the application coded irectly and (ii) through automatic load balancing at middleware level. Especially, this second idea is feasible thanks to the Java’s inheritance feature, in which transforms a simple jMigBSP application in amigratable one only by changing a single line of code. In addition, the presented library makes the object interaction easier by providing one-sided message passing directives and hides network latency through asynchronous communications. Finally, we developed three BSP applications: (i) Prefix Sum; (ii) Fractal Image Compression (FIC) and; (iii) Fast Fourier Transform (FFT).They show our library as viable solution to offer load balancing on BSP applications. Specially, the FIC results present gains up to 37% when applying migration directives inside the code. Finally, the FFT tests emphasize strength of jMigBSP. In this situation, it outperforms a native library denoted BSPlib when migration facilities take place.

Keywords: Bulk Synchronous Parallel, rescheduling, Java, adaptation, object migration, grid computing.

Downloads

Published

2011-12-12

Issue

Vol. 1 No. 2 (2011): Jul-Dec

Section

Articles

License

I grant the Journal of Applied Computing Research the first publication of my article, licensed under Creative Commons Attribution license (which allows sharing of work, recognition of authorship and initial publication in this journal).

I confirm that my article is not being submitted to another publication and has not been published in its entirely on another journal. I take full responsibility for its originality and I will also claim responsibility for charges from claims by third parties concerning the authorship of the article.

I also agree that the manuscript will be submitted according to the journal’s publication rules described above.