Load balancing using bisectors –a tight average-case analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1643, Issue , 1999, Pages 172-183

  Bischof, Stefan ^a   Schickinger, Thomas ^a   Steger, Angelika ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK MANAGEMENT;

AVERAGE CASE; AVERAGE-CASE ANALYSIS; CONSTANT FACTORS; FIXED NUMBERS; HIGH PROBABILITY; LOAD BALANCING ALGORITHMS; PARALLEL COMPUTATION; RANDOM DISTRIBUTION;

ALGORITHMS;

EID: 22644449267     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48481-7_16     Document Type: Conference Paper

References (9)

1. N. Alon, P. Seymour, and R. Thomas. Aseparator theorem for nonplanar graphs. Journal of the AMS, 3(4):801–808, 1990.
2. Stefan Bischof, Ralf Ebner, and Thomas Erlebach. Load Balancing for Problems with Good Bisectors, and Applications in Finite Element Simulations. In Proceedings of the Fourth International EURO-PAR Conference on Parallel Processing EURO-PAR’98, volume 1470 of LNCS, pages 383–389, Berlin, 1998. Springer-Verlag. Also available as technical report (http://www14.in.tum.de/berichte/1998/TUM-I9811.ps.gz).
3. Stefan Bischof, Ralf Ebner, and Thomas Erlebach. Parallel Load Balancing for Problems with Good Bisectors. In Proceedings of the 2nd Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing IPPS/SPDP’99, Los Alamitos, 1999. IEEE Computer Society Press. To appear.
4. T. Bonk. A New Algorithm for Multi-Dimensional Adaptive Numerical Quadrature. In W. Hackbusch, editor, Adaptive Methods – Algorithms, Theory and Applications: Proceedings of the 9th GAMM Seminar, Kiel, January 22–24, 1993, pages 54–68, 1993.
5. William Feller. An Introduction to Probability Theory and its Applications. Volume II. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons, Chichester, second edition, 1971.
6. Reiner Hüttl and Michael Schneider. Parallel Adaptive Numerical Simulation. SFBBericht 342/01/94 A, Technische Universität München, 1994.
7. R.J. Lipton and R.E. Tarjan. Aseparator theorem for planar graphs. SIAM J. Appl. Math., 36(2):177–189, 1979.
8. C. McDiarmid. On the method of bounded differences. In J. Siemons, editor, Surveys in Combinatorics, volume 141 of London Math. Soc. Lecture Note Series, pages 148–188. Cambridge University Press, Cambridge, 1989.
9. H. Regler and U. Rüde. Layout optimization with Algebraic Multigrid Methods (AMG). In Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, Copper Mountain, April 4–9, 1993, Conference Publication, pages 497–512. NASA, 1993.