ギャングスケジューリングの高速化技法の提案 (<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
本稿の貢献は2つある. 1つはギャングスケジューリングの高速化技法の提案である. もう1つはギャングスケジューリングの実践的なアプリケーションによる評価である. 提案された高速化技法により, クラスタ並列計算機上でギャングスケジューリングによる時分割スケジューリングが実用になりうることを示すことが本稿の目的である. ネットワークプリエンプションによるギャングスケジューリングの実現は, ユーザレベル通信による高性能な通信と, 時分割スケジューリングによるマルチプログラミング環境を同時に実現する. 本稿では, ネットワークプリエンプション方式におけるスケジューリングオーバヘッドの大半が, ネットワークコンテキストのメモリへの退避およびメモリからの復帰にあることを示すと同時に, 複数のネットワークコンテキストを単に切り替えることでネットワークコンテキストの切替え時間を短縮する方式を提案する. この高速化技法の効果は, NAS並列ベンチマークプログラムを用いて評価され, その結果, 高速化技法によりスケジューリングオーバヘッドが半減され, 同時に2次キャッシュのヒット率も向上することが確認された. 評価の結果では, 64ノード, 100 msecの時分割間隔において, スケジューリングオーバヘッドは4%以下であった.
- 一般社団法人情報処理学会の論文
- 1999-05-15
著者
-
石川 裕
新情報処理開発機構
-
手塚 宏史
新情報処理開発機構つくば研究センタ
-
手塚 宏史
産業技術総合研究所グリッド研究センター
-
石川 裕
新情報処理開発機構つくば研究センタ
-
掘 敦史
新情報処理開発機構つくば研究センタ
関連論文
- 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
- 超並列システムカーネルSCoreの構想
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- ギャングスケジューリングの高速化技法の提案 (並列処理)
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- 光インタコネクションネットワークを用いたコンピューテングクラスタの構想
- 4. RWC における超並列システムの研究開発 ( リアルワールドコンピューティング研究計画)
- Windows NTクラスタ上でのMyrinetによる通信の実現
- C++テンプレートを使ったデータ並列ライブラリの効率化手法
- 分散リファレンスカウント法に基づいたGCアルゴリズムの最適化技法 (並列処理)
- ハイブリッド分散ガーベージコレクションの一方式の提案とその評価
- RWCPにおけるクラスタ開発記(計算機クラスタ)
- どうやって先端的オープンソースコミュニティを形成するか(インタラクティブ・エッセイ)
- W03-(4) SCore 型クラスタ
- コモディティハードウエアを用いた並列処理技術
- RWC PC Cluster II の構築と性能評価
- テンプレート・クロージャによる並列アレイ・ライブラリ
- システムソフトウェア (特集 いま欲しいブレークスルー)
- ネットワークプリエンプションによるギャングスケジューリングの実現
- ギャングスケジューリングのPCクラスタ上での実装