A bridging model for parallel computation
Communications of the ACM
Run-Time Support for Adaptive Load Balancing
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Parallel Scientific Computation: A Structured Approach Using BSP and MPI
Parallel Scientific Computation: A Structured Approach Using BSP and MPI
High-performance linear algebra algorithms using new generalized data structures for matrices
IBM Journal of Research and Development
Automatic Data-Flow Graph Generation of MPI Programs
SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
Performance evaluation of adaptive MPI
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Middleware adaptation with the Delphoi service: Research Articles
Concurrency and Computation: Practice & Experience - Adaptive Grid Middleware
Bi-criteria Scheduling of Scientific Workflows for the Grid
CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
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
Dynamic Load Balancing on Dedicated Heterogeneous Systems
Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Controlling Processes Reassignment in BSP Applications
SBAC-PAD '08 Proceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing
MigBSP: A Novel Migration Model for Bulk-Synchronous Parallel Processes Rescheduling
HPCC '09 Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications
Computer Languages, Systems and Structures
Communication-Aware Load Balancing for Parallel Applications on Clusters
IEEE Transactions on Computers
Computational models and heuristic methods for Grid scheduling problems
Future Generation Computer Systems
A parallel BSP algorithm for irregular dynamic programming
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
New challenges of parallel job scheduling
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Load balancing strategies in a web computing environment
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Hi-index | 0.00 |
Process migration is an useful mechanism to offer load balancing. In this context, we developed a model called MigBSP that controls processes rescheduling on BSP applications. MigBSP is especially pertinent to obtain performance on this type of applications, since they are composed by supersteps which always wait for the slowest process. In this paper, we focus on the BSP-based modeling of the widely used LU Decomposition algorithm as well as its execution with MigBSP. The use of multiple metrics to decide migrations and adaptations on rescheduling frequency turn possible gains up to 19% over our cluster-of-clusters architecture. Finally, our final idea is to show the possibility to get performance in LU effortlessly by using novel migration algorithms.