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

可扩展并行数值包研究

• 批准号: 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法を適応し、その有効性を実証した。更に、熱伝導率の極めて低い障壁で迷路のように区切られた領域の熱伝導問題にも有効であることを示した。これは、本手法が、かなりたちの悪い問題に対してもロバストであることを示唆し、パッケージ化するために極めて適していることを示している。

The efficiency of numerical calculation on parallel computers is very good, and the technique of calculation is very efficient. Important points, high parallelism, high parallelization efficiency, low parallelization efficiency, and low parallelism. Large-scale calculation of numerical values ​​, がられるので, and parallelism of the repeated method for many occasionsが高くても, close が遅くなってはpurposeのsolvedがgetられるためのtimeはreduceしない.そのため、This study is based on partial differential equations and divergent equations and pursuit of possibilities. MGCG (machined pre-processing method), the difference method for thermal guidance problems in rectangular areas is effective and effectiveことをしめしたが、This study では、Finite element method for flow and dispersion problem in non-rectangular domain から得られるequation に対し、MG The Bi-CGSTAB method is suitable and effective. Update, the thermal conductivity is very low, the barrier is lost, the area is cut, and the thermal conductivity problem in the field is effective. The problem of this techniqueしていることを Showing している.

项目成果

須田礼仁・小柳義夫: "強制疎化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）。