余剰計算力を用いるグリッドのジョブスケジューリングにおける優先度制御の一手法(セッション2)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットに接続された複数の計算機の余剰計算力を利用するデスクトップグリッドを複数のユーザで利用する場合,余剰計算力の変動を高い精度で予測することが難しいため,後から投入された計算量のより大きいジョブが,先に投入された計算量のより小さいジョブよりも先に完了してしまう(ジョブの追い越し)ことがある.本論文では,余剰計算力が動的にどのように変化しようとも,その変動の予測の必要無しに,ジョブの追い越しが決して起こらないことを保証するスケジューリングが可能であることを示す.そしてジョブの追い越しが起こらず,かつ,余剰計算力の消費量が小さいスケジューリングアルゴリズムを提案する.
- 一般社団法人情報処理学会の論文
- 2006-09-14
著者
-
藤本 典幸
大阪大学大学院情報科学研究科
-
藤本 典幸
大阪府立大学 大学院 理学系研究科
-
藤本 典幸
大阪大学 大学院基礎工学研究科 情報数理系専攻
-
萩原 兼一
大阪大学 大学院基礎工学研究科
-
東 竜一
大阪大学大学院情報科学研究科
-
峰 久也
大阪大学大学院情報科学研究科
-
薄田 昌広
関西電力株式会社電力技術研究所
-
峰 久也
大阪大学 大学院情報科学研究科
-
東 竜一
大阪大学 大学院情報科学研究科
-
薄田 昌広
関西電力株式会社
関連論文
- GPUの汎用計算環境CUDAによる主記憶上の大規模なテキストに対する高速な全文検索の検討(アプリケーション高速化,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- ウェブを対象としたロボット型検索による指定地理座標周辺の住所関連情報検索手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
- ウェブを対象としたロボット型検索による指定地理座標周辺の住所関連情報検索手法の提案(検索エンジン応用,夏のデータベースワークショップ2007(データ工学,一般))
- Webを対象としたロボット型住所関連情報検索システムの開発(Web検索,データ工学論文)
- 協調フィルタリングを用いて個人の嗜好を反映するレシピ検索手法の提案
- R3Qによる進化型計算の中粒度Gridスケジューリング(グリッド)
- GPUの汎用計算環境CUDAによる主記憶上の大規模なテキストに対する高速な全文検索の検討(アプリケーション高速化,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 術中における対話的な医用画像処理のための遠隔並列計算環境の構築 : 手術支援グリッドの実現に向けて
- 進化計算のためのグリッドコンピューティング
- 並列再帰の実行方式をプログラマが指定可能なコンパイラの評価
- 分割統治法アルゴリズムの効率的な並列化手法とそのコンパイラの実装
- 分割統治法プログラムを並列実行するコンパイル手法の提案と評価
- λコンピューティング環境におけるOpenMPアプリケーションによる共有メモリシステムの評価
- λコンピューティング環境におけるOpenMPライブラリの設計と実装(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- ベイジアンネットワークモデルを用いた衣服コーディネイト推薦システムの開発
- ベイジアンネットワークモデルを用いた衣服コーディネイト推薦システムの開発
- 協調フィルタリングを用いて個人の嗜好を反映するレシピ検索手法の提案
- デスクトップグリッド環境におけるタスクスケジューリングアルゴリズムRR理論の実証と進化戦略の同期待ち時間削減について
- デスクトップグリッド環境でのマルチジョブスケジューリングにおけるジョブの追い越しを防ぐジョブ優先度制御
- 余剰計算力を用いるグリッドのジョブスケジューリングにおける優先度制御の一手法(セッション2)
- A_002 企業イントラグリッドでのジョブ割当てアルゴリズムの比較評価(A分野:モデル・アルゴリズム・プログラミング)
- WWW画像検索における画像周辺のHTML構文構造を考慮した画像説明文の抽出手法(データ工学, ディペンダビリティ, 一般)
- WWW画像検索における画像周辺のHTML構文構造を考慮した画像説明文の抽出手法(データ工学, ディペンダビリティ, 一般)
- ウェブマルチメディア検索のためのパーソナルシステム(データ可視化, 夏のデータベースワークショップDBWS2005)
- ウェブマルチメディア検索のためのパーソナルシステム(データ可視化, 夏のデータベースワークショップ2005)
- グリッド上でのパラメータ・スウィープ計算を対象として消費余剰計算力の最小化をねらった動的タスクスケジューリングのための近似アルゴリズム(シンポジウム)
- タスクスケジューリングを用いた並列プログラム生成におけるタスク粒度の調整とその評価
- タスク複製率とプロセッサ***率に着目したBSPスケジュール生成手法の提案
- 検索可能な樹状ヒストリ機能を備えたホワイトボードシステム"S.W.ボード"の提案と実装
- 会合における備忘録をもとに一次記録を検索参照する会合情報記録検索システムReSPoM(:知識と情報の共有)
- 検索可能な樹状ヒストリ機能を備えたホワイトボ-ドシステム"S.W.ボ-ド"の提案と実装
- 会合記録の関連性に着目した会合記録検索支援システムの実装
- 会合における情報の関連性を記録するためのインタフェースの検討と評価
- 会合における情報の関連性を記録するためのインタフェースの検討と評価
- MI-Cluster : 術中医用画像処理を実現するPCクラスタシステム
- 組織内電子文書の追跡手法の提案
- 共有メモリ式SIMD型並列アルゴリズム解析ツール
- プロセッサグループの動的分割による並列再帰プログラムの実現手法
- アニメーションを用いた並列アルゴリズム学習支援環境の構築
- スケーラビリティのあるWWW並列全文検索システム構築法の提案と評価
- 並列型全文検索システム構築のための手法の提案とその評価
- スケーラビリティを考慮した並列再帰の実行方式の提案と評価
- パッシブスキャンによる中小規模LAN向けトラフィック分析システムの試作(品質・トラヒック,サービス管理,ビジネス管理,料金管理,及び一般)
- パッシブスキャンによる中小規模LAN向けトラフィック分析システムの試作(品質・トラヒック,サービス管理,ビジネス管理,料金管理,及び一般)
- 遠隔ネットワークセキュリティ評価システムの試作(インターネット及び一般)
- 遠隔ネットワークセキュリティ評価システムの試作(インターネット及び一般)
- 遠隔ネットワークセキュリティ評価システムの試作(インターネット及び一般)
- 計算グリッド上でのパラメータ・スウィープ計算を対象とした性能保証のある動的タスクスケジューリング
- 通信遅延を考慮した完全k分木の近似タスクスケジューリングアルゴリズム
- 通信遅延を考慮した完全k分木の近似タスクスケジューリングアルゴリズム
- 通信の一括化に適したタスクスケジューリングアルゴリズム
- プロセッサ間通信遅延を考慮した完全2分木状タスク依存グラフのスケジューリングアルゴリズム
- プロセッサ間通信遅延を考慮した完全2分木状タスク依存グラフのスケジューリング手法
- プロセッサ間通信遅延を考慮した完全2分木状タスク依存グラフのスケジューリング手法
- 分散メモリ型並列計算機の通信特性を考慮したスケジューリングアルゴリズムの開発とその評価
- L-033 電子透かしによるコンテンツ流出抑止システムの試作(ネットワーク・セキュリティ,一般論文)
- JPEGアルゴリズムにブロック比較法を適用した画像圧縮法の改善と評価
- JPEGアルゴリズムにおけるブロックの類似性を活かした画像圧縮法の改善と評価
- JPEGアルゴリズムにおけるブロックの類似性を活かした画像圧縮法の改善と評価
- JPEGアルゴリズムにおけるブロックの類似性を活かした画像圧縮法の改善と評価
- JPEGアルゴリズムにおけるブロックの類似性を活かした画像圧縮法の改善と評価
- 進化戦略のためのグリッド計算に関する一考察(進化・学習とロボティクス3)
- 分散メモリ型並列計算機による高解像度ボリュームレンダリング(バイオメトリクスシステムおよび一般)
- グリッド環境における独立粗粒度タスク集合の動的スケジューリングアルゴリズムの性能評価
- タスクグラフ分割を用いた並列処理によるスケジューリングアルゴリズムBCSHの大規模細粒度グラフへの適用
- L-003 グリッドへのWebアプリケーションの実装について(L.インターネット)
- ビデオアーカイブを利用した学習を支援するシステムの提案
- ビデオアーカイブを利用した学習を支援するシステムの提案
- SPMD プログラムを生成する Work-Time C 処理系の実現
- 並列プログラムの性能改善支援機能を持つ性能解析システム : Gordini(並列処理)
- 並列プログラムの改善支援機能を持つ性能解析システムの開発
- 1対1プロセッサ間通信の一括化を考慮したタスクスケジューリングアルゴリズム
- 一対一プロセッサ間通信の一括化を考慮したタスクスケジューリングアルゴリズム
- 最小値関数を用いて適合度を算出するNRA検索アルゴリズムの改善
- 最小値関数により適合度を算出するNRA検索アルゴリズムの改善
- グリッド環境における計算ノードの故障を考慮した独立タスクのスケジューリングアルゴリズム
- MPI-PreDebugger : 通信依存解析に基づくメッセージ通信並列プログラム向けデバッグ支援ツール
- LogGPS : メッセージ通信プロトコルの切替えを考慮した高水準通信ライブラリ向けの並列計算モデル
- 平衡2分探索木に対する並列オンライン操作
- D-6-6 並列生体シミュレータinsilicoSimにおけるエージェント割当手法(D-6.コンピュータシステムA(アーキテクチャ),一般セッション)
- パイプライン化による平衡2分探索木に対する並列操作