首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Flexible Management on BSP Process Rescheduling: Offering Migration at Middleware and Application Levels
  • 本地全文:下载
  • 作者:Lucas Graebin ; Rodrigo da Rosa Righi
  • 期刊名称:Journal of Applied Computing Research
  • 印刷版ISSN:2236-8434
  • 出版年度:2011
  • 卷号:1
  • 期号:2
  • 页码:84-94
  • DOI:10.4013/jacr.2011.12.03
  • 语种:English
  • 出版社:Journal of Applied Computing Research
  • 摘要: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.
国家哲学社会科学文献中心版权所有