データ並列パラダイムによる並列数値処理の研究

基于数据并行范式的并行数值处理研究

• 批准号: 08680349
• 负责人: 小柳 義夫
• 金额: $ 1.28万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680349/
• 关键词: 並列処理; データ並列; 数値計算; 偏微分方程式; 前処理; CGSTAB法; マルチグリッド; 回路

本研究では,特に不規則場モデルとしてとらえることのできる偏微分方程式系を中心に据えて,小要素間の相互作用が近接的局所的である各種の大規模数値シミュレーションの超並列処理の研究を行なった。分散メモリ型並列計算機を用いて,実用的な規模のシミュレーションを行うには,個々のアプリケーションに内在するようなツールが必要である.一口に内在する並列性といっても,不規則場モデルに分類されるような系においては,モデルの構造そのものだけでなく,適応するアルゴリズムまで考慮に入れて議論しなければならない.反復法では並列度が高くても収束の遅い解法では役に立たない.非対称連立一次方程式の主な解法の一つとしてして前処理付Bi-CGSTAB法である.この前処理としては修正不完全LU(MILU)分解が広く用いられているが,本研究ではマルチグリッド(MG)法を前処理として用いるマルチグリッド前処理付Bi-CGSTAB(MGBi-CGSTAB)法を移流拡散方程式に適用し,数値実験を行なった.この結果,MGBi-CGSTAB法を用いることにより,問題サイズの拡大による収束性の悪化というMILU前処理の欠点を補うとともに,MG法よりも広範な問題に対して高速に収束することが分かった.さらに通常のcoarseningでは収束しないような問題に対しては,coarse gridを工夫することにより,収束性が改善することを示した.さらに回路シミュレーションの並列化について研究し、モンテカルロ分割によるタスク割付と前処理つき緩和法による連立一次方程式の求解に基づく高並列な回路シミュレータを作成した。

This study で は, irregular に field モ デ ル と し て と ら え る こ と の で き る に according to partial differential equations of を center え て, の interaction between small element が near by the bureau of で あ る の mass the numerical シ ミ ュ レ ー シ ョ ン の super parallel 処 の study を line な っ た. Scattered メ モ を リ type parallel computer with い て, be use な scale の シ ミ ュ レ ー シ ョ ン を line う に は, a 々 の ア プ リ ケ ー シ ョ ン に inner す る よ う な ツ ー ル が necessary で あ る. A に inner す る tied for sexual と い っ て も, irregular field モ デ ル に classification さ れ る よ う な department に お い て は, モ デ ル の tectonic そ の も の だ け で な く, optimum 応 す る ア ル ゴ リ ズ ム ま で consider に into れ て comment し な け れ ば な ら な い. Anadiplosis で は parallel degree high が く て も 収 beam の 遅 い solution で は "に made た な い. Not say even made a seaborne equation is の Lord の な method a つ と し て し て 処 manage to pay before the Bi - CGSTAB method で あ る. こ の 処 before Richard と し て は correction incomplete LU (MILU) decomposition が hiroo く with い ら れ て い る が, this study で は マ ル チ グ リ ッ ド (M G) method before を 処 him と し て in い る マ ル チ グ リ ッ ド 処 manage to pay before the Bi - CGSTAB method (MGBi - CGSTAB) を advection company, dispersion equations に applicable し, the numerical be 験 を line な っ た. こ の results, MGBi を CGSTAB method with い る こ と に よ り, problem サ イ ズ の company, big に よ る 収 beam sex の 悪 change と い う MIL Before U 処 him の points less fill を う と と も に, MG method よ り も hiroo van な problem に し seaborne て high-speed に 収 beam す る こ と が points か っ た. さ ら に usually の coarsening で は 収 beam し な い よ う な problem に し seaborne て は, coarse Grid を time す る こ と に よ り, 収 beam sex が improve す る こ と を shown し た. さ ら に loop シ ミ ュ レ ー シ ョ ン の tied for the に つ い て research し, モ ン テ カ ル ロ segmentation に よ る タ ス ク cut pay と 処 before Richard つ き palliative method に よ る even made an equation is の solving に base づ く high parallel な loop シ ミ ュ レ ー タ を made し た.

项目成果

建部修見・小柳義夫: "ポアソン方程式におけるマルチグリッド前処理の固有値解析" 情報処理学会研究報告. HPC-62. 99-104 (1996)

Shumi Takebe 和 Yoshio Koyanagi：“泊松方程中多重网格预处理的特征值分析”日本信息处理学会 HPC-62 (1996)。

野田敏達・小柳義夫: "領域分割法とその並列化" 情報処理学会研究報告. HPC-62. 93-98 (1996)

Toshitatsu Noda 和 Yoshio Koyanagi：“区域划分方法及其并行化”日本信息处理学会 HPC-62 (1996)。