Georgia Institute of Technology
High-performance direct solution of finite element problems on multi-core processors
Abstract
dc:description.abstractA direct solution procedure is proposed and developed which exploits the parallelism that exists in current symmetric multiprocessing (SMP) multi-core processors. Several algorithms are proposed and developed to improve the performance of the direct solution of FE problems. A high-performance sparse direct solver is developed which allows experimentation with the newly developed and existing algorithms. The performance of the algorithms is investigated using a large set of FE problems. Furthermore, operation count estimations are developed to further assess various algorithms. An out-of-core version of the solver is developed to reduce the memory requirements for the solution. I/O is performed asynchronously without blocking the thread that makes the I/O request. Asynchronous I/O allows overlapping factorization and triangular solution computations with I/O. The performance of the developed solver is demonstrated on a large number of test problems. A problem with nearly 10 million degree of freedoms is solved on a low price desktop computer using the out-of-core version of the direct solver. Furthermore, the developed solver usually outperforms a commonly used shared memory solver.
Degree
thesis:*- Department dc:contributor.department
- Civil and Environmental Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2010
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Guney, Murat Efe
- Advisor dc:contributor.advisor
-
- Will, Kenneth M.
- Committee members dc:contributor.committeemember
-
- Emkin, Leroy
- Kurc, Ozgur
- Vuduc, Richard
- White, Donald
Subjects
dc:subject × 9Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/34662