ギャングスケジューリングのPCクラスタ上での実装
スポンサーリンク
概要
- 論文の詳細を見る
我々は, メッセージ通信型のプログラミングを対象としたギャングスケジューラを開発した. 本稿は, 開発したギャングスケジューラのスケジューリングオーバヘッドについて, PCクラスタ上で評価した結果について報告するものである. 評価の目的は, アプリケーションの通信特性の違いがギャングスケジューリングのオーバヘッドに与える影響, 実装された方式のスケーラビリティ, およびco-scheduling skewの3点に注目した. 今回の評価の結果, 通信の量による違いよりも, co-scheduling skewの影響が大きいことが判明した. スケーラビリティの面においては, 2プロセッサで動作する並列アプリケーションで比較的大きなオーバヘッドが見られたが, 多くの場合, 100 msecの量子時間でオーバヘッドは10%以下であり, 4台以上の場合では, スケーラビリティに問題は見られなかった.
- 1997-08-19
著者
関連論文
- Cluster-enabled OpenMP : ソフトウェア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- MPC++-on-MPIのコモディティクラスタ環境における評価
- 高速通信機構PM2の設計と評価
- 既存OSの枠組みを用いたクラスタシステム向け高速通信機構の提案(特集:システムソフトウエアの新しい潮流)
- ソフトウェア分散共有メモリシステムにおけるページ転送方式の比較(並列処理)
- GigaE PM: Gigabit Ethernetを用いた高速通信機構の設計と評価(並列処理)
- ソフトウェア分散共有メモリSCASHにおけるページ管理ノードの動的再配置機構の実装と評価
- クラスタ上のプログラミング開発環境 : SCoreクラスタシステムソフトウェア
- GigaE PM II: Gigabit Ethernetによる高速通信ライブラリの設計
- Gigabit Ethernet NICの性能評価
- Gigabit Ethernet NIC の性能評価
- Myrinetを用いた分散共有メモリシステムの評価
- SMPクラスタ上でのMPIの実装と評価
- Gigabit Ethernetを用いた高速通信ライブラリの設計
- メタレベル機能によるクラスライブラリ最適化手法(並列処理)
- メタレベル機能が支援するハイパフォーマンスオブジェクト指向計算
- メタレベル機能による並列プログラミング
- マルチスレッド言語のための実行時ライブラリの実装
- 2000-HPC-82-14 ソフトウエア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- ピンダウンキャッシュを用いたユーザレベルゼロコピー通信
- PCとギガビットLANによるPCクラスタの構築
- ワークステーションクラスタにおける並列プログラミング環境の実現
- 超並列オペレーティングシステムカーネルSCoreにおけるIPC
- MPC++ Multi-Thread Template LibraryのMPIによる実装と性能評価
- クラスタ型並列計算機におけるImplicit Co-schedulingの性能評価
- MPC++による様々な並列処理プログラミングスタイルのサポートとその性能
- Parallel STLによる並列プログラミング
- MPIライブラリと協調するTCP通信の実現(ネットワーク)
- GridMPIのためのTCP/IP輻輳制御実装方式の検討(OS-3:ネットワーク)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- Gigabit Ethernet NICの性能評価
- Gigabit Ethernet NICの性能評価
- GridMPI^の性能評価(HPC-6 : 通信ライブラリ)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- クラスタにおけるコンシステントチェックポイントの実現(特集:システムソフトウエアの新しい潮流)
- ギガビットネットワークを用いた並列プロセスマイグレーションの性能評価
- SMPクラスタ向けネットワーク・インタフェース上AM通信
- MPI通信モデルに適した非同期通信機構の設計と実装(クラスタソフトウェア)
- VLANを用いた複数パスを持つクラスタ向きL2 Ethernetネットワーク(ネットワーク)
- VLANを用いた複数パスを持つL2 Ethernetネットワーク(高性能システム)
- VLANを用いた複数パスを持つL2 Ethernetネットワーク
- MP1通信モデルに適した通信APIの設計と実装(HPC-7 : 通信ライブラリ)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- GridMPI-通信遅延を考慮したMPI通信ライブラリの設計(HPC-7 : 通信ライブラリ)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- C++テンプレート・ライブラリを用いた行列解法の並列化
- RHiNETによる共有メモリプログラミングのサポート
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- 時分割空間分割スケジューリング
- 超並列オブジェクトベース言語OCoreの並列計算機上での実装
- 超並列オブジェクトベース言語OCoreによるN体問題の記述
- 超並列オブジェクトベース言語OCoreにおけるデータ並列計算の記述
- INCREMENTAL CYCLIC GARBAGE COLLECTION FOR MULTI-COMPUTERS
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- ギャングスケジューリングの高速化技法の提案 (並列処理)
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- RWC-1相互結合網用プロトタイプ・ルータの設計
- RWC-1相互結合網用プロトタイプ・ルータの設計
- 光インタコネクションネットワークを用いたコンピューテングクラスタの構想
- 4. RWC における超並列システムの研究開発 ( リアルワールドコンピューティング研究計画)
- Windows NTクラスタ上でのMyrinetによる通信の実現
- C++テンプレートを使ったデータ並列ライブラリの効率化手法
- 分散リファレンスカウント法に基づいたGCアルゴリズムの最適化技法 (並列処理)
- RWCPにおけるクラスタ開発記(計算機クラスタ)
- どうやって先端的オープンソースコミュニティを形成するか(インタラクティブ・エッセイ)
- W03-(4) SCore 型クラスタ
- コモディティハードウエアを用いた並列処理技術
- RWC PC Cluster II の構築と性能評価
- テンプレート・クロージャによる並列アレイ・ライブラリ
- ネットワークプリエンプションによるギャングスケジューリングの実現
- ギャングスケジューリングのPCクラスタ上での実装
- 超並列計算機RWC-1の相互結合網