超並列マシンにおける時分割スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
我々は,パーティション分割可能な分散メモリ型並列マシンをターゲットに,分散樹状待ち行列と呼ばれる時分割スケジューリング方式を既に提案した.本論文では,分散樹状待ち行列の特性のいくつかについて明らかにすると同時に,タスク割当ポリシーを提案する.最適なスケジューリングを得るためには,DQTの負荷分散が重要である.うまく負荷分散されたDQTにおいては,公平なスケジューリングと高いプロセッサ利用率が達成される.ここで提案されたタスク割当ポリシーはシミュレーションにより比較された.また,バッチ処理との比較において,DQTを用いたスケジューリングの方が高負荷時により高いプロセッサ利用率を達成することが判明した.
- 一般社団法人情報処理学会の論文
- 1994-07-21
著者
-
堀 敦史
技術研究組合新情報処理開発機構つくば研究センタ並列分散システムソフトウェアつくば研究室
-
石川 裕
技術研究組合新情報処理開発機構つくば研究センタ並列分散システムソフトウェアつくば研究室
-
小中 裕喜
新情報処理開発機構つくば研究センタ
-
友清 孝志
新情報処理開発機構つくば研究センタ
-
小中 裕喜
技術研究組合新情報処理開発機構つくば研究センタ
-
友清 孝志
技術研究組合新情報処理開発機構つくば研究センタ
-
前田 宗則
技術研究組合新情報処理開発機構つくば研究センタ
-
前田 宗則
新情報処理開発機構:(現)富士通研究所
-
石川 裕
技術研究組合新情報処理開発機構:(現)東京大学大学院情報工学系研究科
-
堀 敦史
技術研究組合新情報処理開発機構つくば研究センタ
関連論文
- 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における同期機構