異種クラスタ環境におけるBlock Lanczosアルゴリズムの並列化(EVA-2: グリッド・クラスタでの性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
スポンサーリンク
概要
- 論文の詳細を見る
公開鍵暗号の安全性の根拠は, 素因数分解問題の困難性に基づいている.高速な素因数分解アルゴリズムである数体ふるい法において, 大規模な線形方程式を解く必要があり, Block Lanczos法が有効である.暗号解読者は, 様々な環境を用いる可能性があり, 複数の計算機を用いる場合, 異なる性能の計算機であることが十分考えられる.このため, 異種クラスタ環境での暗号の性能評価は非常に重要である.本研究では, 異種クラスタ環境において, MPIを用いた異種性を考慮した動的な行列の分割によるBlock Lanczos法の並列化手法について提案する.処理時間の計測を行ったところ, 異種性を考慮しない場合に比べて, 十分高速に処理できることが確認できた.
- 社団法人情報処理学会の論文
- 2005-08-05
著者
関連論文
- 分散視覚化プログラム言語におけるインタラクティブ操作について
- L-057 非接触式ICを利用した携帯電話向けのリアルタイム情報配信システム(L分野:ネットワークコンピューティング)
- 異種クラスタ環境におけるBlock Lanczosアルゴリズムの並列化(EVA-2: グリッド・クラスタでの性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 突然変異のある単調増加数列の割り当てについて
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- VRMLとJavaを用いた3次元仮想空間インタフェースの設計と実装
- 2項木分配による3次元物体の衝突面検出の並列化
- 分散異種システムにおける収集操作のアルゴリズム
- 非同期通信モデルを用いた分配・収集操作の一評価
- 1L-1 非同期メッセージ通信モデルを用いた集合通信の一評価
- 3H-2 3次元物体における面ペアの衝突並列検査の通信操作に対する評価
- 3H-1 分散メモリ型並列計算機を用いた相対セル指定通信
- 3次元物体の衝突面の並列検出実験
- 分散メモリMIMD型並列計算機を用いた3次元物体の衝突面検出
- 画像処理における区分的ハフ直線によるハフ変換法の並列化とその評価
- トーラス型並列計算機の通信操作の性能評価
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- P2Pネットワークから消滅するノードの検出手法 (ディペンダブルコンピューティング)
- P2Pネットワークから消滅するノードの検出手法 (コンピュータシステム)
- 相互接続された異種計算機環境における並列計算のための負荷分散について
- 文字列(1,2)-紛失通信からRabin型紛失通信への直接帰着
- Short Exponent DDH (New Aspects of Theoretical Computer Science)
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 超立方体結合モデル内の多重メッセージ通信の混雑緩和に関する一手法
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム (ディペンダブルコンピューティング)
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム (コンピュータシステム)
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 6. 暗号プロトコルの基礎数理(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 暗号プロトコルとその応用 (暗号は社会を変える)
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- K-048 携帯電話への全方位カメラ画像配信システム(教育工学・福祉工学・マルチメディア応用,一般論文)
- An interactive walkthrough system with omni-directional camera (ディペンダブルコンピューティング)
- An interactive walkthrough system with omni-directional camera (コンピュータシステム)
- 携帯電話を用いた高齢者の不安定な移動状態の推定 (アドホックネットワーク)
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- 遺伝的アルゴリズムを用いたプリント基板上の部品配置
- 視覚表現によるハイパーキューブアルゴリズムのシミュレータ
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続 (コンピュテーション)
- グラフの変形に基づくソフトウェア・パイプライン化の方法
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 順序制約のあるタスクのスケジューリング方法について
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- GAによる遅延評価での直線スタイナー問題
- 遺伝的アルゴリズムを用いた直線スタイナー問題
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- 非同期通信モデルを用いた分配・収集操作の一評価
- 二進本の不完全ハイパーキューブへの埋め込みに関する一手法
- 画像認識によりユーザ位置を識別するテーブルトップシステム
- 2次元マーカと6軸センサを用いた手描き描画用AR入力インタフェース(一般,複合現実感,仮想都市,及び一般)
- 入出力命令を含むプログラムにおける並列性抽出法とその評価
- 入出力命令間の依存関係を考慮したプログラムの並列化手法
- Cプログラムのループ並列化に関する一手法
- 深さ優先探索技法を用いた2進木のハイパーキューブへの埋め込み実験
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- Xウインドウを用いたハイパーキューブの並列アルゴリズム表現
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)