OmniRPCによるグリッド環境での大規模固有値問題の並列解法(数値アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では大規模な一般化固有値問題の指定した領域内の固有値と固有ベクトルを求める並列解法について述べる.この方法では複数の大規模な連立一次方程式を解くことで,大規模問題を求めようとする固有値のみを持つような小規模な固有値問題に帰着させる.この連立一次方程式は独立に解くことができ,これらをリモートホスト上で並列に解く.グリッドRPCシステムであるOmniRPC上でこの方法のプログラムを作成した.広域ネットワークを介してPCクラスタを利用する環境において実験を行った.
- 2004-03-01
著者
-
佐藤 三久
筑波大学電子・情報工学系
-
高橋 大介
筑波大学電子・情報工学系
-
櫻井 鉄也
筑波大学電子・情報工学系
-
櫻井 鉄也
筑波大学大学院システム情報工学研究科
-
高橋 大介
筑波大学計算科学研究センター
-
櫻井 鉄也
筑波大学システム情報工学研究科
-
早川 賢太郎
日本システック株式会社
-
早川 賢太郎
筑波大学理工学研究科
関連論文
- HMCS-G : グリッド環境における計算宇宙物理のためのハイブリッド計算システム(グリッド応用)
- Relis-G : 計算グリッドのための遠隔ライブラリインストール機構(グリッド)
- GridRPCシステムにおけるリモートプログラムシッピング機構(グリッド)
- 周回積分に基づく非線形固有値問題の解法 (数値解析における理論・手法・応用)
- 数式の意味解釈とその文法及びメタ言語
- 自然な数学表記のためのユーザインターフェイス
- 多項式剰余列の安定な生成法
- Durand-Kerner型補助関数を用いた非線形方程式の多段反復解法
- 大規模分子の分子軌道計算 : Lysozyme とモデルDNA分子の分子軌道
- AMLS法による固有値分布の推定法(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- 大規模固有値問題のmaster-worker型並列解法(数値計算)
- FMO-MO法による大規模分子軌道計算(数値シミュレーション)
- OmniRPCによるグリッド環境での大規模固有値問題の並列解法(数値アルゴリズム)
- 大規模一般化固有値問題の並列解法
- 大規模一般化固有値問題の解法とその並列化 (微分方程式の数値解法と線形計算)
- SIAM PP 08報告(学術会合報告)
- 解析関数の多項式因子を求める精度保証付き解法
- Pade近似を用いた数値等角写像の計算法
- 解析関数の多項式因子を求める方法 (微分方程式の離散化手法と数値計算アルゴリズム)
- 解析関数の因子を求める方法とその精度保証 (精度保証付き数値計算法とその周辺)
- Mathematical Notation Understanding Methodology
- Omni/SCASHにおける実行時性能評価に基づく動的負荷分散拡張の実装と評価
- Etheretによるクラスタ上での分散共有メモリOpenMP Omni/SCASHの性能評価
- Pade近似を用いた数値等角写像計算のArnoldi法による精度改善(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- Shifted Linear Systemsに対するKrylov部分空間反復法と固有値問題への応用
- 高性能計算のための低電力・高密度クラスタMegaProto(HPCハードウェア)
- PCクラスタにおけるDVS制御による電力性能の最適化(ARC-3: 低電力アーキテクチャ1, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 高性能計算のための低電力・高密度クラスタMegaProto(クラスタと通信, 分散処理, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高性能計算のための低電力・高密度クラスタ MegaProto
- 超低電力メガスケールシステムのプロトタイプ : MegaProto(高性能システム)
- OpenGRコンパイラの設計および開発
- PACS-CSにおける隣接通信性能の高速化(HPC-13 : 通信II)
- PACS-CSのための高性能通信ライブラリインターフェイスの設計(HPC-12 : 大規模運用システム(2))
- 演算加速機構を持つオンチップメモリプロセッサの検討と電力性能評価
- FMO-MO法における大規模分子軌道計算 : 解くべき固有値問題の特徴(行列・固有値問題における線形計算アルゴリズムとその応用)
- 科学技術計算用超並列クラスタPACS-CSの実装と基本性能評価(HPC-12 : 大規模運用システム(2))
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップDBWS2005)
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップ2005)
- 特定分野を対象とした連想検索のための書籍の索引部を用いたメタデータ空間生成方式(コンテンツ技術, Web情報システム)
- 複数の書籍の索引部を用いたメタデータ空間拡張統合方式
- 対話型OpenMPプログラム作成支援ツールの開発(ARC-9:ハイパフォーマンスコンピューティング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- グリッドRPCシステムOmniRPCにおける初期データの分散管理による効率化(グリッドRPC)
- 独立並列計算による行列固有値分布の確率的推定法
- 周回積分法に対するBlock Krylov部分空間反復法の適用と分子軌道計算への応用
- Cutoffを2重に用いた前処理の性能評価(行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- グレブナ基底を用いない連立代数方程式の非線形固有値問題への変換法と非線形固有値問題の解法について
- 精度混合型Krylov部分空間反復法における疎行列ベクトル積のCell BE上での実装と性能評価
- 大規模分子軌道計算における解くべき固有値問題の特徴
- ナノシミュレーションで現れる行列に対し疎行列直接法を適用した前処理について
- 複素モーメントに基づく画像特徴抽出(応用,行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- 4ZG-7 数理分野を対象とした問題解決支援システム"MathGUIde"の数学教育への応用(教科学習,学生セッション,コンピュータと人間社会)
- 近似係数行列に対する疎行列用直接解法を用いた前処理(行列・固有値問題の解析とその応用,平成19年研究部連合発表会)
- Grid RPCにおける広域データ管理レイヤの利用(グリッド)
- GridRPC/MPIハイブリッドによる修正多重リスタート付きArnoldi法(グリッド)
- 応用数理サマーセミナー2007「計算ホモロジーとその応用」
- 複素対称行列に対する前処理の評価方法について(行列・固有値問題の解法とその応用,平成18年研究部会連合発表会)
- 多重連結領域数値等角写像のPade近似を用いた電荷点配置法(応用)
- 日本応用数理学会2005年度(第15回)年会印象記(1)
- プロセッサの消費電力測定と低消費電力プロセッサによるクラスタの検討(省電力)
- 低消費電力プロセッサによるクラスタの検討(ARC-6:低消費電力化)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- HPC向けオンチップメモリプロセッサアーキテクチャSCIMAのSMP化の検討と性能評価
- 9033 大規模固有値問題のグリッド環境向き並列解法(GS-D 一般セッション(行列計算))
- 応用数理サマーセミナー 2006 確率微分方程式
- 双極子推定逆問題に対する直接解法の誤差評価(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- P2P分散システムXtremWeb上でのGrid RPCシステムOmniRPCの設計(HPC-7 : グリッド(2))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- CONFLEX-G : OmniRPCによるグリッド環境上での分子立体配座探索プログラムの実装と性能評価(グリッド応用)
- OmniRPCによる広域ネットワーク環境でのグリッドアプリケーションの性能評価(HPC-5 : グリット(1))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 分野を超えたコミュニケーション
- LanczosプロセスのリスタートによるCGS法の安定化(行列・固有値問題における線形計算アルゴリズムとその応用)
- OmniRPCによるグリッド環境での大規模固有値問題の並列解法 (数値解析と新しい情報技術)
- 固有値解法による代数方程式の重根を求める方法
- 重力計算専用計算機GRAPE-6のリモートアクセス環境(HPC環境とその応用)
- 第29回数値解析シンポジウム(NAS 2000)(学術会合報告)
- 第29回数値解析シンポジウム(NAS2000)
- ランチョス多項式の漸化式計算における数値的不安定性の回避法
- MCGS法:非対称連立一次方程式のための新しい反復解法
- ヘテロなクラスタ環境におけるStrassenの行列積アルゴリズムの並列化(数値計算)
- MPI上のソフトウェア分散共有メモリシステム(並列処理のためのシステム)
- Omni/SCASHおけるFirst Touch page allocation の実装(ARC-9:ハイパフォーマンスコンピューティング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 高バンド幅/耐故障性を持つクラスタ向けネットワークRI2Nの性能評価(HPC-4 : ネットワーク)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- ユーザレベルでのマルチリンク利用による高バンド幅/耐故障性を持つクラスタ向け結合ネットワークRI2N
- ヘテロなクラスタ環境におけるStrassenの行列積アルゴリズムの並列化
- ItaniumプロセッサによるSCoreクラスタ構築に関する検討(高性能計算及び一般)
- SMP-PCクラスタにおけるSPAM粒子シミュレーションのハイブリッド並列化
- PCクラスタにおける並列一次元FFTのブロックアルゴリズム
- SR8000におけるOpenMPベンチマーク
- SR8000におけるOpenMPベンチマーク
- 計算機システムの性能評価とプログラムチューニング(後編)
- 計算機システムの性能評価とプログラムチューニング (前編)
- SPAM粒子シミュレーションコードのハイブリッド並列化
- フィルタ対角化による大規模固有値問題の解法
- 形式的直交多項式の漸化式計算におけるnear-breakdownについて
- PCクラスタにおけるTDLを用いたOpenMPコンパイラ
- 複数右辺べクトルをもつ連立一次方程式の数値解法
- Cutoff を2重に用いた前処理の性能評価
- 数値計算のつぼ(4)x=F(x)?
- とびらの言葉
- アントワープ大学数値解析研究室の紹介(海外,ラボラトリーズ)
- Laurent-Pade近似におけるブロック構造について(科学技術における数値計算の理論と応用II)
- 残差最小性に基づくKrylov部分空間反復解法に対する疎行列用直接解法を用いた前処理のパラメータ推定(応用)