Abstract
The paper presents how application of agents can improve scalability of domain decomposition (DD) based parallel codes, where the optimal load balance for some components of the code cannot be achieved only by partitioning computational domain. The limitation of the DD paradigm, where some highly overloaded pieces of domain cannot be partitioned into smaller sub-domains can be effectively overcome by parallelization of computational algorithm over these pieces. The agents are used to localize such highly loaded unbreakable parts of domain. Multiple agents are then assign to each highly loaded part to execute computational algorithm in parallel. The resulting hierarchical parallelization scheme results in the significant improvement of the scalability. The proposed agent based hierarchical parallelization scheme has been successfully tested on a very complex hp Finite Element Method (FEM) parallel code, applied for simulating Step-and-Flash-Imprint Lithography (SFIL), resistance heating of Al-Si billet in steel die for tixoforming process as well as for the Fichera model problem.
Chapter PDF
Similar content being viewed by others
References
Ciarlet, P.: The Finite Element Method for Elliptic Problems. North Holland, New York (1994)
Rachowicz, W., Pardo, D., Demkowicz, L.: Fully Automatic hp-Adaptivity in Three Dimensions. ICES Report 04-22, 1–52 (2004)
Demkowicz, L.: Computing with hp-Adaptive Finite Elements, vol. I. Applied Mathematics & Nonlinear Science. Chapman & Hall/CRC, Boca Raton (2006)
Foster, I.: Desiging and Building Parallel Programs, http://www-unix.mcs.aml.gov/dbpp
Paszyński, M., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 3D Finite Element Package. Engineering with Computers, in press (2006)
Paszyński, M., Romkes, A., Collister, E., Meiring, J., Demkowicz, L., Willson, C.G.: On the Modeling of Step-and-Flash Imprint Lithography using Molecular Statics Models. ICES Report 05-38, 1–26 (2005)
Paszyński, M., Macioł, P.: Application of Fully Automatic 3D hp Adaptive Code to Orthotropic Heat Transfer in Structurally Graded Materials. Journal of Materials Processing Technology 177(1-3), 68–71 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Paszyński, M. (2007). Agents Based Hierarchical Parallelization of Complex Algorithms on the Example of hp Finite Element Method. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72586-2_127
Download citation
DOI: https://doi.org/10.1007/978-3-540-72586-2_127
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72585-5
Online ISBN: 978-3-540-72586-2
eBook Packages: Computer ScienceComputer Science (R0)