Abstract
The paper presents the model of concurrency for the self-adaptive hp-Finite Element Method (hp-FEM) with triangular elements. The model concerns the process of an initial mesh generation as well as mesh adaptation. The model is obtained by defining CP-graph grammar productions as basic undivided tasks for both mesh generation and adaptation algorithms. The order of execution of graph grammar productions is set by control diagrams. Finally, the Petri nets are created based on the control diagrams. The self-adaptive hp-FEM algorithm modeled as a Petri net can be analyzed for deadlocks, starvation or infinite execution.
Chapter PDF
Similar content being viewed by others
References
Grabska, E.: Theoretical Concepts of Graphical Modeling. Part One: Realization of CP-Graphs. Machine Graphics and Vision 2(1), 3–38 (1993)
Grabska, E.: Theoretical Concepts of Graphical Modeling. Part Two: CP-Graph Grammars and Languages. Machine Graphics and Vision 2(2), 149–178 (1993)
Grabska, E., Hliniak, G.: Structural Aspects of CP-Graph Languages. Schedae Informaticae 5, 81–100 (1993)
Demkowicz, L.: Computing with hp-Adaptive Finite Elements. Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, vol. I (2006)
Demkowicz, L., Kurtz, J., Pardo, D., Paszynski, M., Rachowicz, W., Zdunek, A.: Computing with hp-Adaptive Finite Elements. Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, vol. II (2007)
Paszyński, M., Kurtz, J., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 2D Finite Element Package. Computer Methods in Applied Mechanics and Engineering 195(7-8)(25), 711–741 (2006)
Paszyński, M., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 3D Finite Element Package. Engineering with Computers 22(3-4), 255–276 (2006)
Paszyński, M., Paszyńska, A.: Graph transformations for modeling parallel hp-adaptive Finite Element Method. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 1313–1322. Springer, Heidelberg (2008)
Paszyńska, A., Paszyński, M., Grabska, E.: Graph transformations for modeling hp-adaptive Finite Element Method with triangular elements. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 604–613. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szymczak, A., Paszyński, M. (2009). Graph Grammar Based Petri Nets Model of Concurrency for Self-adaptive hp-Finite Element Method with Triangular Elements. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2009. ICCS 2009. Lecture Notes in Computer Science, vol 5545. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01973-9_94
Download citation
DOI: https://doi.org/10.1007/978-3-642-01973-9_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01972-2
Online ISBN: 978-3-642-01973-9
eBook Packages: Computer ScienceComputer Science (R0)