URI | http://purl.tuc.gr/dl/dias/B40A9773-5535-48C4-A011-606761EBC076 | - |
Identifier | http://www.amcl.tuc.gr/_stuff/BiCGSTABshared.pdf | - |
Language | en | - |
Extent | 10 pages | en |
Title | BiCGSTAB for collocation systems on shared memory parallel architectures | en |
Creator | Papadopoulou Eleni | en |
Creator | Παπαδοπουλου Ελενη | el |
Creator | Saridakis Ioannis | en |
Creator | Σαριδακης Ιωαννης | el |
Creator | E. N. Mathioudakis | en |
Content Summary | We consider the computationally intense problem of solving the large, sparse and non- symmetric system of equations arising from the discretization of Elliptic BVPs by the Col- location finite element method using Hermite Bi-Cubic elements. The size of the problem and a Ritz value analysis suggests the usage of the Symmetric Successive Over-relaxation (SSOR) preconditioned Bi-Conjugate Gradient Stabilized (BiCGSTAB) iterative method for its solution. To induce scalability to our computation, we restructure the Collocation matrix from its block tridiagonal form to a particular red-black ordered form, leading to the development of a well-structured parallel algorithm for the method. The realization of the said algorithm took place on a SGI Origin 2000 shared memory parallel computer. Speed-up measurements are used to reveal the efficiency of our parallel implementation. | en |
Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
Type of Item | Conference Full Paper | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2015-10-16 | - |
Date of Publication | 2001 | - |
Bibliographic Citation | E. Mathioudakis, E. P. Papadopoulou ,Y. G. Saridakis.(2001). BiCGSTAB for collocation systems on shared memory parallel architectures.Presented at International Conference on Numerical Algorithms .[online].Available:http://www.amcl.tuc.gr/_stuff/BiCGSTABshared.pdf | en |