Parallel Finite Element Method and Preconditioned Iterative Solver
Kengo NakajimaInformation Technology Center, The University of Tokyo 上午 10:00–15:30 鴻經館 107 室Abstract:
Finite-Element Method (FEM) is widely-used for solving various types of real-world scientific and engineering problems, such as structural analysis, fluid dynamics, electromagnetics, and etc. This lecture course provides brief introduction to procedures of FEM for steady-state heat conduction problems with iterative linear solvers and to parallel FEM. Lectures for parallel FEM will be focused on design of data structure for distributed local mesh files, which is the key issue for efficient parallel FEM. Solving large-scale linear equations with sparse coefficient matrices is the most expensive and important part of FEM and other methods for scientific computing, such as Finite-Difference Method (FDM) and Finite-Volume Method (FVM). Recently, families of Krylov iterative solvers are widely used for this process. In this short course, details of implementations of parallel Krylov iterative methods are provided along with parallel FEM. Moreover, lectures on programming for multicore architectures will be also given along with brief introduction to OpenMP and OpenMP/MPI Hybrid Parallel Programming Model. In the afternoon session, lectures for advanced topics, such as parallel preconditioning for ill-conditioned problems, and pipelined conjugate gradient algorithms towards post-peta/exascale supercomputers, will be provided
10:00-11:00 Introduction to FEM and Iterative Solvers
11:00-12:00 Parallel FEM, Hybrid Parallel Programming Model
13:30-14:30 Preconditioned Iterative Solvers for Ill-conditioned Problems
14:30-15:30 Pipelined Conjugate Gradient Algorithm