通信アルゴリズム評価用メッセージフローシミュレータの開発
スポンサーリンク
概要
- 論文の詳細を見る
並列計算機の通信アルゴリズムの性能評価を行うためのシミュレータ MFS (Message Flow Simulator) を開発した.MFS は,既存のパケットレベルシミュレータと異なり,並列計算機の相互結合網を構成する通信路のバンド幅と,そこを流れるデータの流量に基づくシミュレーションを行う.本論文では 3,000 ノード規模の Fattree ネットワーク上での全対全通信において,MFS の特性を評価した.100 ノードから 256 ノードの 2 次元 Torus ネットワークにおいて,イリノイ大学で開発された BigSimulator とシミュレーション結果を比較した.MFS の見積もった通信時間は,BigSimulator に対して平均で約 40% 小さかった.この比較実験により,MFS のシミュレーション精度は,BigSimulator より低いが,現実的でない見積りを与える理論的最小値より実機に近いことを示した.並列化していない MFS のシミュレーション実行時間は,7 CPU コアで並列実行した BigSimulator の約 1/127 から約 1/337,平均で約 1/188 であった.16×16 の 2 次元 Torus 上で,3 種類の全対全通信アルゴリズムについて,MFS と BigSimulator の両方で,その性能差を同様に評価できることを示した.
- 2010-06-21
著者
関連論文
- Karatsuba 整数乗算器のVLSI設計と評価
- FFT多倍長乗算器のVLSI設計(科学技術計算と数値解析(多倍長科学技術計算の基礎と応用), 平成17年研究部会連合発表会)
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 高速 Fourier 変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価
- 通信アルゴリズム評価用メッセージフローシミュレータの開発
- パケットペーシングを用いた最適全対全通信アルゴリズムのシミュレーション評価
- パケットペーシングを用いた最適全対全通信アルゴリズムのシミュレーション評価
- 2次元Meshネットワーク・Torusネットワーク上での最適全対全通信アルゴリズム
- 通信衝突削減のためのタスク配置最適化の評価(スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 通信衝突削減のためのタスク配置最適化の評価(スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- B-028 メッセージフロー方式に基づく通信ネットワークシミュレータとその並列化(ソフトウェア,一般論文)
- B-027 2次元メッシュネットワーク上での全対全通信アルゴリズム性能比較(ソフトウェア,一般論文)
- 大規模並列コンピュータ用通信ネットワークのシミュレーション方式(ネットワーク,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- B-051 並列計算機の通信ネットワークトポロジの3次元表示手法(並列分散・仮想化技術,B分野:ソフトウェア)
- A-014 Caterpillar GC : 旧世代領域の分割を行うインクリメンタルな世代別実時間ごみ集め(プログラミングと数理モデル,A分野:モデル・アルゴリズム・プログラミング)
- C-022 メモリアクセス命令の特徴を利用したセットアソシアティブキャッシュの低電力アクセス手法(組込みシステム,C分野:ハードウェア・アーキテクチャ)
- トポロジーを意識した通信アルゴリズム開発のための可視化ツール(情報・システム基礎,システム開発論文)
- F-028 コンテンツフィルタリングの自動化手法(Web情報処理,F分野:人工知能・ゲーム)