超並列オペレーティングシステムにおけるスケジューリング方式の提案
スポンサーリンク
概要
- 論文の詳細を見る
疎結合型の超並列マシンでは,従来のOSが用いているような単一の待ち行列によるスケジューリングは性能上のボトルネックを生じる可能性がある.ここで提案する「分散樹状待ち行列」は,パーティション分割可能な並列計算機において,プロセススケジューリングのための待ち行列をパーティション毎に分散管理するものである.パーティションの管理プロセッサに待ち行列を分散配置することで,ボトルネックの問題を回避できる.本稿では,この分散樹状待ち行列を用い,負荷分散を考慮したタスクをパーティションに割り当てるアルゴリズム,およびタイムシェアリングに必要なラウンドロビンスケジューリング方式について提案し,シミュレーションの結果を示す.ここで提案されたプロセス管理方式はRWCプロジェクトで開発中の超並列計算機RWC-1上に実装される予定である.
- 一般社団法人情報処理学会の論文
- 1994-03-22
著者
-
堀 敦史
技術研究組合新情報処理開発機構つくば研究センタ並列分散システムソフトウェアつくば研究室
-
石川 裕
技術研究組合新情報処理開発機構つくば研究センタ並列分散システムソフトウェアつくば研究室
-
小中 裕喜
新情報処理開発機構つくば研究センタ
-
友清 孝志
新情報処理開発機構つくば研究センタ
-
小中 裕喜
技術研究組合新情報処理開発機構つくば研究センタ
-
友清 孝志
技術研究組合新情報処理開発機構つくば研究センタ
-
前田 宗則
技術研究組合新情報処理開発機構つくば研究センタ
-
前田 宗則
新情報処理開発機構:(現)富士通研究所
-
石川 裕
技術研究組合新情報処理開発機構:(現)東京大学大学院情報工学系研究科
-
堀 敦史
技術研究組合新情報処理開発機構つくば研究センタ
関連論文
- GigaE PM II: Gigabit Ethernetによる高速通信ライブラリの設計
- Gigabit Ethernet NICの性能評価
- Gigabit Ethernet NIC の性能評価
- Gigabit Ethernetを用いた高速通信ライブラリの設計
- マルチスレッド言語のための実行時ライブラリの実装
- ソフトウエア分散共有メモリ上のOpenMP Omni/SCASHにおけるNPBの最適化と性能評価
- ピンダウンキャッシュを用いたユーザレベルゼロコピー通信
- PCとギガビットLANによるPCクラスタの構築
- 超並列オペレーティングシステムカーネルSCoreにおけるIPC : 効率的IPCを目指したスケジューリング技法
- RHiNETの高速通信ライブラリPMv2による評価
- RHiNETの高速通信ライブラリPMv2による評価
- Gigabit Ethernet NICの性能評価
- Gigabit Ethernet NICの性能評価
- EM-Cによるニューラルネットワークの実現
- 時分割空間分割スケジューリング
- 並列オブジェクト指向言語OCoreにおける共同体の拡張
- グローバルガーベッジコレクションとその評価に関する考察
- 超並列オブジェクトベース言語OCoreの並列計算機上での実装
- 超並列オブジェクトベース言語OCoreによるN体問題の記述
- 超並列オブジェクトベース言語OCoreにおけるデータ並列計算の記述
- INCREMENTAL CYCLIC GARBAGE COLLECTION FOR MULTI-COMPUTERS
- 超並列マシンにおける時分割スケジューリング
- 超並列オペレーティングシステムにおけるスケジューリング方式の提案
- 循環構造に適用可能な参照カウント方式GC
- オブジェクト指向言語に適用可能な循環参照カウント方式ゴミ集め
- 超並列オブジェクトベース言語OCoreにおけるメタレベルアーキテクチャ
- 超並列オブジェクトベース言語OCoreの概要
- 超並列プログラミング言語MPC++の概要
- 超並列システムカーネルSCoreの構想
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- ソフトウエア分散共有メモリ上のOpenMP Omni/SCASHにおけるNPBの最適化と性能評価
- 分散環境におけるシームレス並列コンピューティングシステムの構想
- 分散リファレンスカウント法に基づいたGCアルゴリズムの最適化技法 (並列処理)
- ハイブリッド分散ガーベージコレクションの一方式の提案とその評価
- RWC PC Cluster II の構築と性能評価
- 超並列計算機RWC-1における同期機構