スケーラブルな並列数値パッケージの研究

可扩展并行数值包研究

• 批准号: 07680338
• 负责人: 小柳 義夫
• 金额: $ 1.22万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07680338/
• 关键词: 並列処理; CG法; 前処理; スケーラブル; 偏微分方程式; 移流拡散方程式; 有限要素法

並列計算機上で数値計算を効率良く実行するための手法について研究した。重要な点は、並列度が高くなった場合に並列化効率が下がらないことであり、これをスケーラビリティと呼ぶ。大規模な数値計算では、多くの場合反復法が用いられるので、見かけの並列度が高くても、収束が遅くなっては目的の解が得られるための時間は減少しない。そのため、本研究では偏微分方程式とくに拡散方程式をとりあげ、スケーラブルなアルゴリズムの可能性を追求した。MGCG(マルチグリッド前処理つき共役傾斜法)は、矩形領域の熱伝導問題の差分法に対して有効であることをしめしたが、本研究では、非矩形領域の移流拡散問題の有限要素法から得られる方程式に対し、MG Bi-CGSTAB法を適応し、その有効性を実証した。更に、熱伝導率の極めて低い障壁で迷路のように区切られた領域の熱伝導問題にも有効であることを示した。これは、本手法が、かなりたちの悪い問題に対してもロバストであることを示唆し、パッケージ化するために極めて適していることを示している。

Parallel computer で numerical value calculation を efficiency good く practice するため するため method に た て て て て study た. Important な は, high degree of parallel が く な っ た occasions に tied for the working rate under が が ら な い こ と で あ り, こ れ を ス ケ ー ラ ビ リ テ ィ と ぶ. Large-scale な the numerical computing で は, multiple く の occasions anadiplosis が with い ら れ る の で, see か け の parallel degree high が く て も, 収 が 遅 く な っ て purpose は の が must ら れ る た め の time は し な い. そ の た め, this study で は partial differential equations と く に company, dispersion equations を と り あ げ, ス ケ ー ラ ブ ル な ア ル ゴ リ ズ ム の possibility を pursuit し た. MGCG (マ ル チ グ リ ッ ド 処 before Richard つ き existing tilting method) は, rectangular areas の heat 伝 guide の difference method に し seaborne て have sharper で あ る こ と を し め し た が, this study で は, non rectangular areas の advection company, scattered problem の finite elements method か ら have ら れ る equation に し seaborne, MG The Bi-CGSTAB method を is applicable to 応 応, そ is effective を actual evidence た. More に, hot 伝 conductivity の め て low い barrier で lost の よ う に area cut ら れ の た field heat 伝 guide に も have sharper で あ る こ と を shown し た. こ れ は, this technique が, か な り た ち の 悪 い problem に し seaborne て も ロ バ ス ト で あ る こ と を business し, パ ッ ケ ー ジ change す る た め に extremely め て optimum し て い る こ と を shown し て い る.

项目成果

須田礼仁・小柳義夫: "強制疎化LU分解による回路シミュレーション" IPSJ SIG Notes,95-HPC. (発表予定). (1996)

Reihito Suda 和 Yoshio Koyanagi：“使用强制稀疏化 LU 分解进行电路模拟”IPSJ SIG Notes，95-HPC（待提交）。

前田一穂・小柳義夫: "マルチグリッド前処理付Bi-CGSTAB法" IPSJ SIG Notes,95-HPC. (発表予定). (1996)

Kazuho Maeda 和 Yoshio Koyanagi：“具有多网格预处理的 Bi-CGSTAB 方法”IPSJ SIG Notes，95-HPC（待提交）。

R.Suda and Y.Oyanagi: "Implemeutation of Sparta,a Highly Paraelel Curcuit Semuleton …" Proc.ICS'95C. 209-207 (1995)

R.Suda 和 Y.Oyanagi：“Sparta 的实现，一个高度并行的电路 Semuleton……”Proc.ICS95C（1995）。