Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Multisplitting of a symmetric positive definite matrix
SIAM Journal on Matrix Analysis and Applications
Analysis of a graph coloring based distributed load balancing algorithm
Journal of Parallel and Distributed Computing
Massive parallelism across space in ODEs
Applied Numerical Mathematics - Special issue: parallel methods for ordinary differential equations
Parallel and sequential methods for ordinary differential equations
Parallel and sequential methods for ordinary differential equations
Tight analyses of two local load balancing algorithms
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems
Journal of Parallel and Distributed Computing
A new class of asynchronous iterative algorithms with order intervals
Mathematics of Computation
Asynchronous iterative algorithms for nonexpansive linear system
Journal of Parallel and Distributed Computing
Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Accelerated diffusion algorithms for dynamic load balancing
Information Processing Letters
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Asynchronism for Iterative Algorithms in a Global Computing Environment
HPCS '02 Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
IEEE Transactions on Parallel and Distributed Systems
Performance comparisons of load balancing algorithms for I/O-intensive workloads on clusters
Journal of Network and Computer Applications
Models and framework for supporting runtime decisions in Web-based systems
ACM Transactions on the Web (TWEB)
High Performance Computing for Computational Science - VECPAR 2008
A Parallel Algorithm To Solve Large Stiff ODE Systems On Grid Systems
International Journal of High Performance Computing Applications
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A dynamic resource management in mobile agent by artificial neural network
Journal of Network and Computer Applications
Designing execution control in programs with global application states monitoring
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Pipelets: self-organizing software pipelines for many-core architectures
Proceedings of the Conference on Design, Automation and Test in Europe
Runtime resource allocation for software pipelines
Proceedings of the 16th International Workshop on Software and Compilers for Embedded Systems
Optimizations for configuring and mapping software pipelines in many core systems
Proceedings of the 50th Annual Design Automation Conference
Proceedings of the International Conference on Computer-Aided Design
| Hi-index | 0.00 |
In a previous paper [CHECK END OF SENTENCE], we have shown the very high power of asynchronism for parallel iterative algorithms in a global context of grid computing. In this article, we study the interest of coupling load balancing with asynchronism in such algorithms. After proposing a noncentralized version of dynamic load balancing which is best suited to asynchronism, we verify its efficiency by some experiments on a general Partial Differential Equation (PDE) problem. Finally, we give some general conditions for the use of load balancing to obtain good results with this kind of algorithm and discuss the choice of the residual as an efficient load estimator.