URI | http://purl.tuc.gr/dl/dias/1201B519-3D42-4CC1-B49A-E566C892DEF1 | - |
Αναγνωριστικό | http://www.aueb.gr/pympe/hercma/proceedings2009/H09-FULL-PAPERS-1/Mandikas-Mathioudakis-1.pdf | - |
Γλώσσα | en | - |
Μέγεθος | 8 pages | en |
Τίτλος | Parallel geometric multigrid schemes for hermite collocation finite element Method | en |
Δημιουργός | Mathioudakis Emmanouil | en |
Δημιουργός | Μαθιουδακης Εμμανουηλ | el |
Δημιουργός | Mandikas Vasileios | en |
Δημιουργός | Μανδικας Βασιλειος | el |
Περίληψη | Numerical algorithms with multigrid techniques are among the fastest iterative schemes for solving large and sparse linear systems. In this work, we deal with the problem of efficiently organizing the computation involved in the iterative solution of this type of li- near systems combined with a multigrid technique, in order to compute on a Grid/Cluster computing environment. These linear systems arise from the discretization of elliptic BVPs by the Collo- cation method based on Hermite bi-cubic finite elements. Taking advantage of the Collocation matrix’s red-black ordered structure we organize efficiently the whole computation for the Gauss- Seidel and the preconditioned Bi-CGSTAB iterative methods as multigrid smoothers and map it on a pipeline architecture with master-slave communication. Implementations, through the Mes- sage Passing Interface (MPI) standard, are realized first on a 64-core of a 16-node SUN X2200M2 Grid computer, interconnected through a 1Gbps ethernet network, and then on a Hewlett-Packard Blade ProLiant BL465c Cluster computer. The performance of two parallel algorithms is pre- sented by speedup and time measurements. | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-10-29 | - |
Ημερομηνία Δημοσίευσης | 2009 | - |
Θεματική Κατηγορία | Greek mathematics | en |
Θεματική Κατηγορία | mathematics greek | en |
Θεματική Κατηγορία | greek mathematics | en |
Βιβλιογραφική Αναφορά | V. G. Mandikas , Ε.Ν. Mathioudakis .(2009). Parallel geometric multigrid schemes for hermite collocation finite element method.Presented at 9nd Hellenic-Europeαn Research on Computer Mαthemαtics and its Applications .[online].Available:http://www.aueb.gr/pympe/hercma/proceedings2009/H09-FULL-PAPERS-1/Mandikas-Mathioudakis-1.pdf | el |