On finite dimension exchange algorithms

Linear Algebra and Its Applications

Volumn 380, Issue 1-3, 2004, Pages 73-93

  Arndt, Holger ^a  

^a UNIVERSITY OF WUPPERTAL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS;

FINITE DIFFUSION ALGORITHMS; LOAD BALANCING ALGORITHMS;

ALGORITHMS;

EID: 1142281195     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00488-9     Document Type: Conference Paper

References (12)

1. J.K. Cullum, R.A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, vol. I. Theory. Progress in Scientific Computing, vol. 3, Birkhäuser, Boston, 1985.
2. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. Distributed Comput. 7:1989;279-301.
3. Diekmann R., Frommer A., Monien B. Efficient schemes for nearest neighbor load balancing. Parallel Comput. 25:1999;789-812.
4. Diekmann R., Monien B., Preis R. Load balancing strategies for distributed memory machines. Topping B.H.V. Parallel and Distributed Processing for Computational Mechanics: Systems and Tools. 1999;124-157 Saxe-Coburg Publications.
5. Elsässer R., Frommer A., Monien B., Preis R. Optimal and alternating-direction loadbalancing schemes. Amestoy P., Berger P., Daydé M., Duff I., Frayssé V., Giraud L., Ruiz D. Euro-Par'99 Parallel Processing. Lecture Notes in Computer Science, no. 1685. 1999;280-290 Springer-Verlag, Berlin.
6. Fischer B. Polynomial Based Iteration Methods for Symmetric Linear Systems. Wiley-Teubner Series in Advances in Numerical Mathematics. 1996;Wiley-Teubner, Chichester.
7. Hu Y.F., Blake R.J. An improved diffusion algorithm for dynamic load balancing. Parallel Comput. 25:1999;417-444.
8. Hosseini S.H., Litow B., Malkawi M.I., McPherson J., Vairavan K. Analysis of a graph coloring based distributed load balancing algorithm. J. Parallel Distributed Comput. 10:1990;160-166.
9. Ijiri Y. On the generalized inverse of an incidence matrix. J. Soc. Indus. Appl. Math. 13(3):1965;827-836.
10. S. Muthukrishnan, B. Ghosh, M. Schultz, First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing, in SPAA'96, Proceedings of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures, 1996, pp. 72-81.
11. Reichel L. The application of Leja points to Richardson iteration and polynomial preconditioning. Linear Algebra Appl. 154-156:1991;389-414.
12. Xu Ch., Lau F.C.M. Analysis of the generalized dimension exchange method for dynamic load balancing. J. Parallel Distributed Comput. 16(4):1992;385-393.