Abstract
In this paper, we present a multithreaded approach for the automatic load balancing of adaptive finite element (FE) meshes. The platform of our choice is the EARTH multithreaded system which offers sufficient capabilities to tackle this problem. We implement the adaption phase of FE applications on triangular meshes, and exploit the EARTH token mechanism to automatically balance the resulting irregular and highly nonuniform workload. We discuss the results of our experiments on EARTH-SP2, an implementation of EARTH on the IBM SP2, with different load balancing strategies that are built into the runtime system.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Biswas, R., Strawn, R.: A new procedure for dynamic adaption of three-dimensional unstructured grids. Appl. Numer. Math. 13 (1994) 437–452
Biswas, R., Strawn, R.: Mesh quality control for multiply-refined tetrahedral grids. Appl. Numer. Math. 20 (1996) 337–348
Cai, H., Maquelin, 0., Gao, G.: Design and evaluation of dynamic load balancing schemes under a multithreaded execution model. CAPSL Technical Memo TM-05 (1997)
Chrisochoides, N., Houstis, E., Rice, J.: Mapping algorithms and software environment for data parallel PDE iterative solvers. J. Par. Dist. Comput. 21 (1994) 75–95
Cormen, C., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT Press (1990)
Gerlach, J., Heber, G.: Fundamentals of natural indexing for simplex finite elements in two and three dimensions. RWCP Technical Report 97-008 (1997)
Hum, H., Maquelin, O., Theobald, K., Tian, X., Gao, G., Hendren, L.: A study of the EARTH-MANNA multithreaded system. Intl. J. of Par. Prog. 24 (1996) 319–347
Hum, H., Theobald, K., Gao, G.: Building multithreaded architectures with off the-shelf microprocessors. Intl. Par. Proc. Symp. (1994) 288–297
Maquelin, O.: Load balancing and resource management in the ADAM machine. Advanced Topics in Dataflow Computing and Multithreading, IEEE Press (1995) 307–323
Maquelin, 0., Hum, H., Gao, G.: Costs and benefits of multithreading with offthe-shelf RISC processors. Euro-Par'95 Parallel Processing, Springer-Verlag LNCS 966 (1995) 117–128
Oliker, L., Biswas, R.: PLUM: Parallel load balancing for adaptive unstructured meshes. NAS Technical Report NAS-97-020 (1997)
Oliker, L., Biswas, R., Strawn, R.: Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2. Parallel Algorithms for Irregularly Structured Problems, Springer-Verlag LNCS 1117 (1996) 35–47
Theobald, K., Amaral, J., Heber, G., Maquelin, O., Tang, X., Gao, G.: Overview of the Threaded-C language. CAPSL Technical Memo TM-19 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heber, G., Biswas, R., Thulasiraman, P., Gao, G.R. (1998). Using multithreading for the automatic load balancing of adaptive finite element meshes. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018534
Download citation
DOI: https://doi.org/10.1007/BFb0018534
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64809-3
Online ISBN: 978-3-540-68533-3
eBook Packages: Springer Book Archive