Applying Processes Rescheduling over Irregular BSP Application

Authors:
Rodrigo Rosa Righi;Laércio Lima Pilla;Alexandre Silva Carissimi;Philippe O. Navaux;Hans-Ulrich Heiss
Affiliations:
Instituto de Informática, Federal University of Rio Grande do Sul, Brazil;Instituto de Informática, Federal University of Rio Grande do Sul, Brazil;Instituto de Informática, Federal University of Rio Grande do Sul, Brazil;Instituto de Informática, Federal University of Rio Grande do Sul, Brazil;Kommunikations- und Betriebssysteme, Technical University Berlin, Germany
Venue:
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Year:
2009

Citing 9
Cited 1

Run-Time Support for Adaptive Load Balancing

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Self adaptivity in Grid computing: Research Articles

Concurrency and Computation: Practice & Experience - Grid Performance
Performance evaluation of adaptive MPI

Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
SimGrid: A Generic Framework for Large-Scale Distributed Experiments

UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
Resource Load Balancing Based on Multi-agent in ServiceBSP Model

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Controlling Processes Reassignment in BSP Applications

SBAC-PAD '08 Proceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing
A parallel BSP algorithm for irregular dynamic programming

APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Load balancing strategies in a web computing environment

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Influence of grid economic factors on scheduling and migration

VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science

Grid Matrix: a grid simulation tool to focus on the propagation of resource and monitoring information

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows an evaluation of processes rescheduling over an irregular BSP (Bulk Synchronous Parallel) application. Such application is based on dynamic programming and its irregularity is presented through the variation of computation density along the matrix' cells. We are using MigBSP model for processes rescheduling, which combines multiple metrics - Computation, Communication and Memory - to decide about processes migration. The main contribution of this paper includes the viability to use processes migration on irregular BSP applications. Instead to adjust the load of each process by hand, we presented that automatic processes rebalancing is an effortless technique to obtain performance. The results showed gains greater than 10% over our multi-cluster architecture. Moreover, an acceptable overhead from MigBSP was observed when no migrations happen during application execution.