高速性と信頼性を両立させるAC-IDR(s) 法の提案と評価
スポンサーリンク
概要
- 論文の詳細を見る
科学技術計算において大規模行列の連立一次方程式の求解は最も時間を要する計算の 1 つであり,その高速な解法はつねに求められている.近年,IDR(s) 法という新たな連立一次方程式解法が提案された.この解法は従来のものより高速だが,稀に出力される解が要求精度を満たさずに偽収束するという問題があった.本稿ではこの偽収束の原因が演算量削減を目的とする近似演算による誤差だと解明し,誤差の発生を事前予測して近似演算の使用を自動的に判断するチューニング方式を実装した Auto Corrected-IDR(s) 法を提案した.標準の行列を用いた数値実験の結果,出力された解が偽収束せずに要求精度を満たした割合が,従来法は 61% であるのに対し提案法は 100% を達成できた.
- 2009-07-02
著者
-
直野 健
(株)日立製作所中央研究所
-
櫻井 隆雄
株式会社日立製作所中央研究所
-
恵木 正史
株式会社日立製作所中央研究所
-
直野 健
株式会社日立製作所中央研究所
-
恵木 正史
(株)日立製作所中央研究所
-
猪貝 光祥
(株)日立超LSIシステムズ
-
猪貝 光祥
株式会社日立超LSIシステムズ
-
木立 啓之
株式会社日立超LSIシステムズ
-
猪貝 光祥
日立超LSIシステムズ
-
小路 将徳
株式会社日立超LSIシステムズ
関連論文
- とびらの言葉
- データセンター向け仮想ネットワーク構成情報収集機能の開発と評価 (情報通信マネジメント)
- 業務モニタリングへ向けた映像ログからの人物適応動作解析(ライフログ,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- 6.自動チューニング機能付き数値計算ライブラリ(ソフトウェア自動チューニング技術の応用,科学技術計算におけるソフトウェア自動チューニング)
- 高速性と信頼性を両立するAC-IDR(s)法の提案と評価(HPC-3:自動チューニングI,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 端末操作状況に連動した映像認識によるオフィス業務モニタリング(テーマセッション3(モニタリング関連),実世界センシングとその応用)
- オープンスーパーコンピューター時代の数値計算ライブラリについて(インダストリアルマテリアル)
- 2.ソフトウェア自動チューニングの研究動向(概論,科学技術計算におけるソフトウェア自動チューニング)
- リスタート付ランチョス法における実行時パラメータ自動チューニング方式の提案(HPC-10 : 自動チューニングI)
- ブラウザモニタリングによる業務アプリ分析方法(第2セッション)
- 行列計算における自動チューニング研究動向について(HPC-11 : 自動チューニング)
- イベントログからPC操作への翻訳規則の自動生成方法(テーマセッション(1),データ工学とメディア理解との融合)
- 受注センタにおける業務解析事例(会場A)
- 数値計算ポリシー入力型グラムシュミット直交化ライブラリの異種混合計算機環境における性能評価(数値計算)
- 数値計算ポリシー入力型自動チューニング方式(HPC-2: 自動チューニング)
- 大規模疎行列固有値計算における行列ベクトル積の並列性能向上方法(行列・固有値問題における線形計算アルゴリズムとその応用)
- 数値計算ポリシーを入力とするベクトル群の直交化ライブラリ(数値計算)
- 【新刊書】, 奥田洋司・中島研吾共編, 並列有限要素解析[I], クラスタコンピューティング, 培風館, 2004年
- 業務モニタリング技術の提案
- 徒競走型の性能保証レベル向上方法の検討(HPC-5 : 科学技術計算)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- オフィスワーカーを対象とした,PC操作ログ特徴量からの生産性とストレスの関係評価手法の提案 (ライフインテリジェンスとオフィス情報システム)
- データセンター向け仮想ネットワーク構成情報収集機能の開発と評価(管理機能,理論・運用方法論,及び一般)
- オフィスワーカーを対象とした,PC操作ログ特徴量からの生産性とストレスの関係評価手法の提案
- Segmented Scan法のCUDA向け最適化実装
- 業務実態把握システムを利用した業務効率向上意識付けコンサルティング方法の提案
- 業務実態把握システムを利用した業務効率向上意識付けコンサルティング方法の提案
- 業務実態把握システムによる残業縮減コンサルティング方法の提案
- 高速メッセージ基盤における低速端末対応方式の提案と評価
- 高速メッセージ基盤における低速端末対応方式の提案と評価
- 偏微分方程式数値シミュレーションツールPSILABによる物理シミュレーション(2)
- 偏微分方程式数値シミュレーションツールPSILABによる物理シミュレーション(1)
- OpenATLib:数値計算ライブラリ向け自動チューニングインタフェース
- 高速性と信頼性を両立させるAC-IDR(s) 法の提案と評価
- PC操作ログと映像ログを用いた業務行動モニタリングシステムの初期検討
- 業務実態把握システムを利用した業務効率向上意識付けコンサルティング方法の提案
- 高速メッセージ基盤における低速端末対応方式の提案と評価
- Xabclib : 汎用的自動チューニングインターフェースOpenATLibを利用した反復解法ライブラリの開発(数値計算のための自動チューニング(続))
- 反復解法IDR(s)法における偽収束問題と自動チューニング(数値計算のための自動チューニング(続))
- 行列計算ライブラリ向け数値計算ポリシーインターフェースの提案
- 自動チューニングインターフェースOpenATLibにおける疎行列ベクトル積アルゴリズム
- 業務実態把握システムによる残業縮減コンサルティング方法の提案
- 業務実態把握システムによる残業縮減コンサルティング方法の提案
- 業務実態把握システムによる残業縮減コンサルティング方法の提案
- OpenATLibを利用した疎行列ライブラリの開発と評価
- OpenATLib:汎用的な自動チューニングインターフェースの設計と実装
- Segmented Scan 法のCUDA向け最適化実装
- C-3-146 超並列計算機を用いたビーム拡大器集積化LDのFD-TD解析
- 操作ログを利用したWeb操作支援システム(Webサービス,ライフログ活用技術,グループウェアとネットワーク,オフィス情報システム,ライフインテリジェンス,一般)
- 非対称三重対角行列向けの並列連立一次方程式解法
- 単一メモリ型インターフェイスを有する自動チューニング並列ライブラリの構成方法
- 共有メモリ型並列計算機向けの高並列固有ベクトル解法とSR8000での評価
- 2000-HPC-82-6 非対称三重対角行列向けの並列連立一次方程式解法
- 分散メモリ型並列計算機向けスパース対称行列ソルバの開発と評価(並列処理)
- スパースソルバにおけるコピー削減方式
- SR8000向け固有値計算の高速化手法
- 分散メモリ型並列計算機向けスパースソルバの開発と評価
- 音声センサのストリームデータ処理による会議の可視化方法(ユビキタス・センサネットワーク・プラットフォーム,一般)
- オペレーショナルリスク計量のためのネットワーク監視方式
- 自動チューニングインターフェース OpenATLib における疎行列ベクトル積アルゴリズム
- 業務実態把握システムによる残業縮減コンサルティング方法の提案
- 業務実態把握システムによる残業縮減コンサルティング方法の提案
- とびらの言葉
- イベントログからPC操作への翻訳規則の自動生成方法(テーマセッション(1),データ工学とメディア理解との融合)
- キャッシュ競合を制御する性能安定化機構内蔵型数値計算ライブラリについて(数値計算)
- GRIDコンピューティング環境における行列ライブラリ向け性能保証方式の検討(数値計算)
- スーパーコンピュータ向けの行列計算ライブラリの研究開発
- 自動チューニング型の固有値ソルバーについて
- 高水準数値シミュレーション言語 DEQSOL の並列計算機向けトランスレータ
- マルチグリッド法及びADI法における収束特性の検討
- ビジュアルDEQSOLシステム1 : DEQSOL高水準デバッガおよび実行診断システム
- 非線形SDEの数値計算 : 小川の方法によるシミュレーションについて(確率数値解析に於ける諸問題,II)
- ビジュアルDEQSOLシステム1 : 工程分析および機能構成
- 天候デリバティブの動向
- SE行動分析表による管理業務の解析と評価
- 自動チューニングインターフェースOpenATLibにおける自動チューニング機能の評価
- 高速ガウス変換を用いた天候デリバティブの価格計算手法(最適化手法)
- 反復解法IDR(s)法における偽収束問題と自動チューニング
- C-3-58 光通信システムにおける半導体光導波路のシミュレーション : 半導体レーザと光ファイバの結合効率の向上
- C-3-168 光通信における光導波路のシミュレーション
- 光通信用半導体導波路の伝播シミュレーション--結合効率評価による半導体導波路形状最適化
- C-3-144 光通信システムにおける半導体光導波路のシミュレーション : 結合効率評価による半導体光導波路形状の最適化
- SaaS提供システムを監視するための基本データ形式の定義 (情報通信マネジメント)
- PC操作ログの特徴量とオフィスワーカーのストレス量の相関分析(データマイニング,ライフログ処理技術とその活用システム論文)
- 収束障害(Fault Convergence):数値計算ソフトウェアにおける新しい安全性の概念
- BiCGStab法の前処理付きアルゴリズムに対する改善 (コンピューティングシステム Vol.5 No.3)
- PC操作支援エージェントによるアプリケーションの操作性改善
- PC操作支援エージェントによるアプリケーションの操作性改善(情報ネットワーク)
- SaaS提供システムを監視するための基本データ形式の定義(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 構成変更のための設計誤りリスク定量化技術の提案と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- PC操作モニタリングシステムを用いたオフィスワーカーストレスと室内外気温の関係性分析
- 大規模SaaS監視向けログデータストア方式の提案と評価(ライフログ活用技術,オフィス情報システム,ビジネス管理,一般)
- 大規模SaaS監視向けログデータストア方式の提案と評価(ライフログ活用技術,オフィス情報システム,ビジネス管理,一般)