Load balancing: Dimension exchange on product graphs

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 281-288

  Arndt, Holger ^a  

^a UNIVERSITY OF WUPPERTAL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; POLYNOMIALS; TOPOLOGY;

DIFFUSION ALGORITHM; DIFFUSION MATRICES; LOAD BALANCING; PRODUCT GRAPHS;

PARALLEL PROCESSING SYSTEMS;

EID: 12444324668     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. H. Arndt. Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension-Exchange-Verfahren. PhD thesis, Bergische Universität Wuppertal, Fachbereich Mathematik, July 2003.
2. H. Arndt. On finite dimension exchange algorithms. Linear Algebra and its Applications, 2004. to appear.
3. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7:279-301, 1989.
4. R. Diekmann, A. Frommer, and B. Monien. Efficient schemes for nearest neighbor load balancing. Parallel Computing, 25:789-812, 1999.
5. R. Diekmann, B. Monien, and R. Preis. Load balancing strategies for distributed memory machines. In B. Topping, editor, Parallel and Distributed Processing for Computational Mechanics: Systems and Tools, pages 124-157. Saxe-Coburg Publications, 1999.
6. R. Elsässer. Spectral Methods for Efficient Load Balancing Strategies. PhD thesis, Universität Paderborn, Fachbereich Mathematik / Informatik, Feb. 2002.
7. R. Elsässer, A. Frommer, B. Monien, and R. Preis. Optimal and alternating-direction loadbalancing schemes. In P. Amestoy, P. Berger, M. Daydé, I. Duff, V. Frayssé, L. Giraud, and D. Ruiz, editors, Euro-Par'99 Parallel Processing, Lecture Notes in Computer Science, No. 1685, pages 280-290. Springer-Verlag, 1999.
8. B. Fischer. Polynomial Based Iteration Methods for Symmetric Linear Systems. Wiley-Teubner series in advances in numerical mathematics. Wiley-Teubner, Chichester, Stuttgart, 1996.
9. S. H. Hosseini, B. Litow, M. I. Malkawi, J. McPherson, and K. Vairavan. Analysis of a graph coloring based distributed load balancing algorithm. Journal of Parallel and Distributed Computing, 10:160-166, 1990.
10. Y. F. Hu and R. J. Blake. An improved diffusion algorithm for dynamic load balancing. Parallel Computing, 25:417-444, 1999.
11. S. Muthukrishnan, B. Ghosh, and M. H. Schultz. First and second order diffusive methods for rapid, coarse, distributed load balancing. In SPAA '96. Proceedings of the 8th annual ACM symposium on Parallel algorithms and architectures, pages 72-81, 1996.
12. L. Reichel. The application of Leja points to Richardson iteration and polynomial preconditioning. Linear Algebra and its Applications, 154-156:389-414, 1991.
13. C. Xu and F. C. M. Lau. Analysis of the generalized dimension exchange method for dynamic load balancing. Journal of Parallel and Distributed Computing, 16(4):385-393, Dec. 1992.