トップページ    イベント・広報    R-CCS Cafe    第157回 第1部

講演題目

Multigrid for structured grids on large-scale parallel computers

詳細
開催日 2019年1月10日(木)
開催時間 14:00 - 15:00
開催都市 兵庫県神戸市
場所

R-CCS 6階講堂

使用言語 発表・スライド共に英語
登壇者

Prof. Dr. Matthias Bolten

University of Wuppertal, High performance computing / software engineering

写真:Matthias Bolten

講演要旨

In many simulations in computational science and engineering a partial differential equation has to be solved. Multigrid methods are among the fastest methods for accomplishing this task, in many cases with optimal, i.e., O(N), complexity. As a consequence, in simulations of huge problems on large-scale supercomputers often a multigrid method is used. If the underlying problem is formulated on a structured grid, this structure can be exploited in the multigrid method to build up the grid hierarchyd. Additionally, the presence of structure allows for a relatively straightforward efficient implementation on modern computer architectures, like modern CPUs or GPUs. Further, structure allows for a rigorous analysis of the problem and the multigrid method used for solving it. Still, the used multigrid components, i.e., grid transfer operators and smoothers, have to be carefully chosen to be able to treat the underlying problem. Besides the adaption to the problem the chosen component can have a huge influence on the serial efficiency and the parallel scalability of the whole method. In this talk multigrid methods for structured grids, their analysis and the specific choice of algorithmic components for parallel computers will be discussed.

(2018年12月26日)