文献

J-GLOBAL ID：202102292341990198   整理番号：21A2377804

ハイブリッドマルチグリッド-Thomasアルゴリズムによる並列三重対角行列反転【JST・京大機械翻訳】

Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method

著者 (5件)： Parker J.T. (United Kingdom Atomic Energy Authority, Culham Centre for Fusion Energy, Culham Science Centre, Abingdon, Oxon, OX14 3DB, UK) ,  Parker J.T. (Science and Technology Facilities Council, Rutherford Appleton Laboratory, Harwell Campus, Didcot OX11 0QX, UK) ,  Hill P.A. (York Plasma Institute, Department of Physics, University of York, Heslington, York YO10 5DD, UK) ,  Dickinson D. (York Plasma Institute, Department of Physics, University of York, Heslington, York YO10 5DD, UK) ,  Dudson B.D. (York Plasma Institute, Department of Physics, University of York, Heslington, York YO10 5DD, UK)
資料名： Journal of Computational and Applied Mathematics  (Journal of Computational and Applied Mathematics)
巻： 399  ページ： Null  発行年： 2022年 
JST資料番号： W0152A  ISSN： 0377-0427  CODEN： JCAMDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： トリ対角行列反転は多くのアプリケーションで重要な操作である。それは離散化一次元楕円偏微分方程式を解く際に頻繁に発生し,高次元における離散化PDEのためのブロックトリ対角行列反転のための多くのアルゴリズムの基礎を形成する。このようなシステムにおいて,この操作はしばしば並列計算におけるスケーリングボトルネックである。本論文では,時間発展偏微分方程式システムの文脈において,高度にスケーラブルな方法でトリ対角行列方程式を効率的に反転するように設計されたハイブリッドマルチグリッドThomasアルゴリズムを導いた。マルチグリッドを用いてプロセッサ間のドメインを分解し,各プロセッサの局所ドメインの境界点からなる格子上で解いた。次に,Thomasアルゴリズムによる直接解を用いて各プロセッサの解を再構築した。このアルゴリズムは,周期的減少と再帰的二倍化として同じ理論的最適スケーリングを有した。このアルゴリズムを用いて,時間発展PDEシステムの空間離散化の一部としてPoisson方程式を解いた。提案アルゴリズムは,反転当りの周期的低減よりも速く,多くのコアの2倍の良好なスケーリング効率を維持する。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  偏微分方程式 ,  Poisson方程式 ,  再構成 ,  並列演算 ,  応用プログラム ,  一次元 ,  演算プロセッサ ,  高次元 ,  時間発展
準シソーラス用語： 楕円型偏微分方程式 ,  *対角行列 ,  離散化 ,  空間離散化 ,  *三重対角行列 , 【Automatic Indexing@JST】

著者キーワード (3件)： 三重対角行列反転 ,  マルチグリッド ,  並列計算

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： マルチグリッド ,  アルゴリズム ,  三重対角行列 ,  反転