Abstract
Optimization problems have an important role in industry, and the finite element method is a popular solution to solve optimization problems numerically. The finite element method rely on linear algebra, high performance linear equation solvera are there important topic in applied science. In this thesis, we study the high performance forward/backward substitution method by means of parallel computing.We implement various solutions and benchmark each of them in detail on two computers with different hardware architectures; one is a shared memory multicore machine, and the other one is a multicore machine with virtual shared memory machine. We tried two programming models, MPI and POSIX threading, and find the difference of these programming models by run benchmarks on two computers. We achieve good speedup by integrating some solutions.
| Original language | English |
|---|---|
| Publication status | Published - Jul 2008 |
Fields of science
- 101 Mathematics
- 101001 Algebra
- 101005 Computer algebra
- 101009 Geometry
- 101012 Combinatorics
- 101013 Mathematical logic
- 101020 Technical mathematics