スカイライン法の一般化による疎行列コレスキー分解の並列処理
スポンサーリンク
概要
- 論文の詳細を見る
有限要素法等によって導出される大規模で疎な連立方程式を,コレスキー分解を用いて高速に求解する一手法について検討し,RISCプロセッサをベースとする共有メモリ型並列計算機に実装する.従来の研究では十分に検討されていない,RISCプロセッサに適したループ構成を選択するとともに,疎行列の格納形式としては,消去木の構造に依存しないスカイライン法を一般化した汎用的な手法を用いる.その結果,RISCプロセッサによる効率的処理のために欠かせないCPUキャッシュを有効に利用するためのブロック化が,密行列と同様な手法で一般疎行列に対して可能となる.また並列処理においては,自動並列化等によって組み込まれるバリア同期よりも各プロセッサの待ち時間が生じにくいイベントカウント同期を導入し,マルチスレッド・プログラミングによって明示的に並列処理を記述する.計算機としてSun Enterprise 450を使用し,高い処理性能が得られることを示す.
- 社団法人情報処理学会の論文
- 2001-04-15
著者
関連論文
- 地域インターネット常時接続によるスーパーメタPCクラスタの構築 : VPN結合メタクラスタと高速エミュレータによるセミグリッド計算実験
- 地域ネット結合PCグリッドを想定した投機実行式大規模数値計算法の開発
- スチレン・ブタジエンゴム架橋プロセスの予測法(熱工学,内燃機関,動力など)
- 地域インターネット回線仮想常時結合によるメタPCクラスタの構築--VPNを適用したトンネリング通信によるメタPCクラスタの構築および大規模数値計算実験
- ゴム架橋プロセスに関する研究 : 非定常温度場と架橋度の関係(熱工学,内燃機関,動力など)
- スカイライン法の一般化による疎行列コレスキー分解の並列処理
- 非平衡木型通信方式を用いた剛性方程式の並列高速求解 : 剛塑性有限要素解析の並列高速化
- ベクトルコンピュータによる鍛造シミュレータの高速化
- 同報通信を用いた有限要素解析の並列高速化 : (剛性方程式の並列高速求解)
- 並列化ツールPVMによる剛塑性有限要素解析の高速化
- 階層型ワークステーションクラスタによる有限要素解析の高速化 : 剛性方程式の並列高速求解
- 対称型マルチプロセッサによるコレスキー分解の並列処理
- FEM剛性方程式の並列処理による高速解法 (ハイパフォーマンスコンピューティング)
- 連続後方押出し加工時の寸法変動測定
- 連続繰返し前後方押出し加工時の変形熱による寸法変動解析
- 変形発生熱を考慮した連続冷間鍛造品の寸法変動予測に対する解析方法
- 鍛造工具受圧面付近における表層熱応力サイクル負荷の推算法
- 傾斜工具による半密閉鍛造時の素材の変形挙動および素材と工具の温度上昇
- 機能分散型計算機システムの設計
- 階層型機能分散システム環境の設計
- 大規模塑性加工シミュレーションのための高速求解法
- 特異積分の高精度積分公式の導出及びその考察