Abstract
We examine the quality of partitions produced by an iterative load balancer in parallel adaptive finite element calculations. We present several metrics which we use to evaluate the quality of a mesh partitioning, and report statistics generated from our analysis of adaptively refined meshes produced during the solution of computational fluid dynamics problems. Timings from the finite element solution phase for runs involving these meshes on 16 and 32 processors of an IBM SP2 are also presented.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. W. Beall. SCOREC mesh database version 2.3 user’s guide. Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, 1994.
C. L. Bottasso, H. L. de Cougny, M. Dindar, J. E. Flaherty, C. Özturan, Z. Rusak, and M. S. Shephard. Compressible aerodynamics using a parallel adaptive time-discontinuous galerkin least-squares finite element method. In Proceedings of the Twelveth AIM Applied Aerodynamics Conference, pp. 1–11, Colorado Springs, 1994.
K. Clark, J. E. Flaherty, and M. S. Shephard, Eds. Applied Numerical Mathematics,14, special ed. on Adaptive Methods for Partial Differential Equations, 1994.
L. Dagum. Automatic partitioning of unstructured grids into connected components. In Proceedings of the Supercomputing Conference 1993, pp. 94–101, Los Alamitos, 1993.
H. L. de Cougny, K. D. Devine, J. E. Flaherty, R. M. Loy, C. Özturan, and M. S. Shephard. Load balancing for the parallel adaptive solution of partial differential equations. Applied Numerical Mathematics, 16:157–182, 1994.
H. L. de Cougny, M. S. Shephard, and C. Özturan. Parallel three-dimensional mesh generation on distributed memory MIMD computers. Submitted to Engineering with Computers.
B. Hendrickson and R. Leland. The Chaco user’s guide, version 1.0. Technical Report SAND93–2339, Sandia National Laboratories, Albuquerque, 1993.
B. Hendrickson and R. Leland. Multidimensional spectral load balancing. Technical Report SAND93–0074, Sandia National Laboratories, Albuquerque, 1993.
S.-H. Hsieh, G. H. Paulino, and J. F. Abel. Evaluation of automatic domain partitioning algorithms for parallel finite element analysis. Structural Engineering Report 94–2, School of Civil and Environmental Engineering, Cornell University, Ithaca, 1994.
C. Özturan. Distributed environment and load balancing for adaptive unstructured meshes. PhD dissertation, Computer Science Dept., Rensselaer Polytechnic Institute, Troy, 1995.
Y. Saad and M. Schultz. A generalized minimum residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7:856–869, 1986.
F. Shakib, T. J. R. Hugues, and Z. Johan. New finite element formulation for computational fluid dynamics: X. The compressible Euler and Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering,89:141–219, 1991.
M. S. Shephard, J. E. Flaherty, H. L. de Cougny, C. Özturan, C. L. Bottasso, and M. W. Beall. Parallel automated adaptive procedures for unstructured meshes. To appear in Parallel Computing in CFD, AGARD, Neuilly-Sur-Seine, 1995.
H. D. Simon. Partitioning of unstructured problems for parallel processing. Computer Systems in Engineering, 2:135–148, 1991.
V. Vidwans, Y. Kallinderis, and V. Venkatakrishnan. Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids. AIM Journal,32:497–505, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bottasso, C.L. et al. (1996). The Quality of Partitions Produced by an Iterative Load Balancer. In: Szymanski, B.K., Sinharoy, B. (eds) Languages, Compilers and Run-Time Systems for Scalable Computers. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2315-4_20
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2315-4_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5979-1
Online ISBN: 978-1-4615-2315-4
eBook Packages: Springer Book Archive