マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステム上で各ジョブにジョブが要求する数のプロセッサを割り当てるジョブスケジューリング手法では, 従来より, 到着順でジョブにプロセッサグループを割り当てる手法が提案されているが, これらの手法では, プロセッサフラグメンテーションが大きいという問題点がある. 本稿では, プロセッサフラグメンテーションを小さく抑え, プロセッサ利用率を向上させる手法であるFit Processors First Served (FPFS) および Fit Processors Most Processors First Served (FPMPFS) のマルチプロセッサシステム NEC Cenju-3 上での性能評価ついて述べる. これらの性能評価結果より, FPFSおよびFPMPFS が従来手法よりも, 実システム上でのプロセッサ利用率を9%〜19%向上させる等, 有効性, 実用性の高いことが確認された.
- 一般社団法人情報処理学会の論文
- 1996-08-26
著者
-
合田 憲人
東京工業大学
-
合田 憲人
早稲田大学 理工学部
-
成田 誠之助
早稲田大学コンピュータ・ネットワーク工学科
-
笠原 博徳
早稲田大学
-
成田 誠之助
早稲田大学理工学部電気電子情報工学科
-
成田 誠之助
早稲田大学 理工学部 電気工学科
関連論文
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- D-3-8 計算資源のインタラクティブ利用のための予約管理システム(D-3.ソフトウェアサイエンス,一般講演)
- NAREGIグリッドミドルウェアによる大規模連携接続実証実験(OS-6:分散システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 目次情報を用いた書籍の文書画像構造解析
- 書籍索引情報における文書画像構造解析手法
- 外国人日本語学習者向け漢字自動採点システム
- 外国人対象のペン入力漢字書き取り指導システムの試作
- マルチメディア環境における語学授業・自習支援システムEDLIN(Education Learning Instruction Network system)の開発および評価 (新しい学習環境の展開--研究の広がり)
- 最小2乗法を用いた文字列傾き補正
- 文字枠コード法およびペリフェラルパターン法を用いたタイ語文字認識
- 字形認知を用いた漢字CAIシステム
- ベクトル情報を用いたオンライン手書き漢字指導システム
- 逆Drawingシステムの開発
- 複数ハイパーテキスト間におけるリンクシステム
- グリッドアプリケーション評価のためのネットワークエミュレーション(グリッド)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- ネットワークエミュレーションを用いたグリッドアプリケーション負荷分散手法の評価(通信と制御)
- グリッド上での並列分枝限定法アプリケーションの評価(HPC-7 : グリッド(2))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 階層的マスタワーカ方式を用いたグリッドアプリケーションにおける負荷分散の性能評価(HPC-2 : グリッド(1))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- グリッド上での並列分枝限定法アプリケーション
- グローバルコンピューティングのスケジューリングのための性能評価システム(並列処理)
- グローバルコンピューティングシステムのシミュレーションによる評価 (並列処理)
- グローバルコンピューティングシミュレータの概要
- Ninfシステムにおけるジョブスケジューラの実装と予備的評価
- 高性能広域計算システムNinfのスケジューリングに関する予備的考察
- 打順最適化問題の高速化手法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- Fortranマクロデータフロー処理におけるデータローカライゼーション
- 離散事象並列シミュレーションにおける動的負荷均等化
- 待ち行列並列シミュレーションの一マッピング手法
- タイムワープ法を用いた離散事象並列シミュレータにおける仮想時刻の同調
- 並列災害救助シミュレーションの精度評価手法
- Network Enabled ServerのWorld-wide Gridにおける性能
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究
- 野球における走者の進塁状況を考慮した勝率計算方法(実用)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 1-B-3 野球の打撃成績に基づく勝率計算方法(確率)
- 1-E-1 グリッド計算による野球チームの最適打順決定手法 : 交流戦における両リーグの最適打順(マルコフ過程)
- グリッド環境における野球チームの最適打順決定手法の高速化(HPC-4: グリッド)
- 野球チームの最適打順決定手法の高速化 : 合併球団,新球団の戦力評価(スポーツとマルコフ過程)
- 設計支援システムにおける並列プログラミングのためのマクロデータフローモデル(シミュレーションにおける性能・品質)
- マルチプラットフォーム・マクロデータフローコンパイラの開発
- PCクラスタ上での並列分枝限定法の高速化手法(HPC-8 : 並列プログラミング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- グローバルコンピューティングシミュレータの概要
- 主記憶共有マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- マルチプロセッサスーパーコンピュータ上でのFORTRANプログラムのマクロデータフロー処理
- ヒューマノイド : 人間形高度情報処理ロボット
- 共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価
- 商用共有メモリ型マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- 主記憶共有型マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- マルチグレイン並列化FORTRANコンパイラ
- 証明数・反証数を用いた反復深化法における複数経路並行探索の並列化(HPC-6 : 並列アプリケーション)
- 生ピアノの魅力
- シミュレーション先読みによるPDESの実行効率向上
- シミュレーション先読みによるPDESの実行効率向上
- GAによる動的マッピングのPDESへの適用
- GAによる動的マッピングのPDESへの適用
- スマートサーチ:賢いメタ・サーチエンジンの開発
- 国際シンポジウムの開催
- マルチプロセッサシステム上でのプロセッサグループへの並列ジョブのスケジューリング手法
- 並列処理の電力系統解析への応用
- OSCAR マルチグレインコンパイラにおける階層型マクロデータフロー処理手法
- 階層的マクロデータフロー処理のインプリメント手法
- 東工大で受発信するHTTPトラフィック量の解析(待ち行列)
- 並列分枝限定法における耐故障アルゴリズムの評価(HPC-3: 科学技術計算)
- Viewの世紀
- 人間中心システムとハイパーメディア
- 小畑正貴 (著), つくる並列処理コンピュータ, 東京電機大学出版局, 1995, 196p, 2472円 ISBN4-501-52240-2
- ローカルクラスタ環境のクラウドへの移行機構
- D-6-13 グリッド上のモニタリング情報の統合(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- グリッドコンピューティング
- グローバルコンピューティングシミュレータの概要
- Synchronous Conservative Algorithmを用いた離散事象並列シミュレーションにおける性能予測
- 領域分割法による静電界の並列有限要素解析
- ATMネットワーク並列シミュレータの構築
- 離散事象並列シミュレーションにおける保守的同期手法の評価
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- SCAを用いた待ち行列並列シミュレーションにおけるマッピング指標
- マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
- 離散事象並列シミュレーションにおける効率的なメッセージ送出則
- 文字認識の前処理としての角度補正
- 書籍の自動ハイパーテキスト化におけるリンク自動作成
- シミュレーション言語GPSSの並列処理におけるモデル分割法
- マルチグレイン並列処理におけるデータローカライゼーションのための近細粒度タスクスケジューリング
- スタティックスケジューリングを用いたマルチプロセッサシステム上での無同期近細粒度並列処理
- OSCAR上でのFORTANプログラムの階層的マクロデータフロー処理手法
- 無同期細粒度並列処理のためのデータ転送順序最適化
- 階層的マスタワーカ方式によるBMI固有値問題のGrid計算
- 並列分散計算システム上でのBMI固有値問題解法
- 並列分散計算によるBMI固有値問題解決法
- NAS Parallel Benchmarksの粗粒度並列性解析
- NAS Parallel Benchmarksの粗粒度並列性解析
- 階層並列実行ジョブ間スケジューリング手法
- グローバルコンピューティング(7)グローバルコンピューティングシステム上でのスケジューリング技術
- マクロデータフロー処理のマルチジョブ実行手法
- マクロデータフロー処理のためのジョブスケジューリング手法
- Fortran プログラム粗粒度タスクの OSCAR における並列実行方式
- Fortran マクロデータフロー処理のマクロタスク生成手法