Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Parallel iterative solution of the hermite collocation equations on GPUs

Mathioudakis Emmanouil, Vilanakis Nikolaos, Papadopoulou Eleni, Saridakis Ioannis

Full record


URI: http://purl.tuc.gr/dl/dias/625BB70B-CC5D-484A-B4FA-E60EB5C70FB2
Year 2013
Type of Item Conference Full Paper
License
Details
Bibliographic Citation E. Mathioudakis, N. Vilanakis, E. Papadopoulou, Y. Saridakis. (2013). Parallel iterative solution of the hermite collocation equations on GPUs. Presented at Proceedings of the World Congress on Engineering.[online]. Available:http://www.iaeng.org/publication/WCE2013/WCE2013_pp1281-1286.pdf
Appears in Collections

Summary

We consider the computationally intense problem of solving the large, sparse and non-symmetric system of equa- tions arising from the discretization of elliptic Boundary Value Problems (BVPs) by the Collocation finite element method using Hermite bi-cubic elements. As the size of the problem directly suggests the usage of parallel iterative methods, we consider the implementation on multiprocessor shared memory parallel architectures with Graphics Processing Units of the non-stationary preconditioned Bi-Conjugate Gradient Stabi- lized (BiCGSTAB) iterative method. To induce scalability to our computation, we structure the Collocation matrix to a particular line red-black ordered form, leading to the devel- opment of a well-structured parallel algorithm for the iterative method. The realization of the said algorithm took place on a HP SL390 multiprocessor machine with Tesla M2070 GPUs. Execution time measurements are used to reveal the efficiency of our parallel implementation.

Services

Statistics