Load Balancing for Massively-Parallel Soft-Real-Rime Systems

Author(s):  
Max Hailperin
1995 ◽  
Vol 48 (1) ◽  
pp. 19
Author(s):  
R Sinclair

In order to isolate the leading divergence of a particle-particle ladder graph, we wish to study the most positive eigenvalue, and its eigenfunction, of the operator describing the addition of one rung. We discuss issues of computational efficiency associated with the setting up and solving of the resulting eigenvalue problem, with an emphasis on the use of inherent symmetries to reduce the size of the problem, and the choice of machine and algorithms appropriate for the calculation. In particular, we compare various load-balancing techniques for a problem involving a large number of independent integrals, requiring greatly differing amounts of computer time, which we have implemented on an Intel Paragon massively parallel supercomputer. We find that a stack-based parallel adaptive integration algorithm performs significantly better than a more natural recursive implementation when load-balancing is a priority.


1992 ◽  
Vol 02 (02n03) ◽  
pp. 139-148 ◽  
Author(s):  
ANTONIO CORRADI ◽  
LETIZIA LEONARDI ◽  
FRANCO ZAMBONELLI

This paper explores the viability of object migration for massively parallel architectures. The aim is the comparison between global and local perspectives in migration policies. The paper reports several implemented migration algorithms and the performance obtained. The main result is that local migration policies are more viable than global ones as soon as the system size goes up.


Sign in / Sign up

Export Citation Format

Share Document