Równoległa generacja siatek dla metody elementów skończonych

• Autorzy: Łaciński Ł. , Wyrzykowski R.
• Języki publikacji: PL

Abstrakty

PL

Przedstawiono w pełni równoległy algorytm generacji siatek dla metody elementów skończonych. Algorytm ten może być wykorzystany dla maszyn równoległych oraz heterogenicznych sieci stacji roboczych. Podział na podzadania i przydzielanie ich do procesorów następuje przez podział obszaru dyskretyzowanego metodą inercyjną i przydzielenie każdemu procesorowi podobszaru. Generacja siatki odbywa się równolegle - na każdym procesorze generowana jest siatka dla przydzielonego podobszaru. Algorytm pozwala, w porównaniu z sekwencyjną generacją siatek, zmniejszyć zapotrzebowanie na pamięć oraz zmniejsza ilość przesyłanych danych.

Słowa kluczowe

PL

równoległa generacja siatek; metoda elementów skończonych

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2001
• Tom: R. 1, nr 1
• Strony: 71--80
• Opis fizyczny: Bibliogr. 17 poz., 4 rys., 1 tab.

Twórcy

autor

Łaciński Ł.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

autor

Wyrzykowski R.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

Bibliografia

• [1] Burghardt M., Laemmer L., Meissner U., Parallel Adaptive Mesh Generation, (w:) Advances in Computational Mechanics with Parallel and Distributed Processing, ed. B.H.V. Topping, Civil-Comp Press, Edinburgh 1997, 45-50.
• [2] Carey G.F., Computational Grids: Generation, Adaptation, and Solution Strategies, Taylor & Francis, Washington 1997.
• [3] Cheng J.H., Automatic Adaptive Remeshing for Finite Element Simulation Forming Processes, Int. J. Num. Meth. Eng. 1988, 26, 1-8.
• [4] Dongarra J., Duff J.S., Sorensen D.C., van der Vorst H.A., Numerical Linear Algebra for High-Performance Computers, SIAM, Philadelphia 1998 .
• [5] Greb S., Laemmer L., Meissner U., A Tool for the Evaluation of Partitioning Methods, (w:) Advances in Computational Mechanics with Parallel and Distributed Processing, ed. B.H.V. Topping, Civil-Comp Press, Edinburgh 1997, 73-80.
• [6] Habraken A.M., An Automatic Remeshing Processor, Journal of Materials Processing Technology 1990, 24, 147-155.
• [7] Hetu J.F., Pelletier D.H., Adaptive Remeshing for Viscous Incompressible Flows, AIAA Journal 1992, 30, 1986-1992.
• [8] Janik F., Theoretical Mechanics, PWN, Warszawa 1971.
• [9] Ladeveze P., Pelle J.P., Rougeot P., Error Estimation and Mesh Optimization for Contour Plotting, Jet Propulsion Laboratory Internal Technical Memorandum 1972, 299.
• [10] Lammer L., Burghardt M., Parallel Mesh Generation, (w:) Advances in Computational Mechanics with High Performance Computing, ed. B.H.V. Topping, Civil-Comp Press, Edinburgh 1998, 11-18.
• [11] Li X.D., Wiberg N.E., A Posteriori Error Estimate by Element Patch Post-Processing, Adaptive Analysis in Energy and L2 Norms, Comp. & Struct. 1994, 53, 907-919.
• [12] Preis R., Diekmann R., Party - a Software Library for Graph Partitioning, (w:) Advances in Computational Mechanics with Parallel and Distributed Processing, ed. B.H.V. Topping, Civil-Comp Press, Edinburgh 1997, 63-71.
• [13] Saad Y., Sosonkina M., Non-Standard Parallel Solution Strategies for Distributed Sparse Linear Systems, Lect. Notes in Comp. Sci. 1999, 1557, 13-27.
• [14] Topping B.H., Khan A.I., Parallel Finite Element Computations, Saxe-Coburg Publications, Edinburgh 1996.
• [15] Wyrzykowski R., Sczygiol N., Olas T., Kaniewski J, Parallel Finite Element Modeling of Solidification Processes, Lect. Notes in Comp. Sci. 1999, 1557, 183-195.
• [16] Zienkiewicz O.C., Zhu J.Z., A Simple Error Estimator and Adaptive Procedure for Practical Engineering Analysis, Int. J Num. Meth. Eng. 1987, 24, 337-357.
• [17] Zienkiewicz O.C., The Finite Element Method, McGraw-Hill, London 1977.