ハイブリッドタスクスケジューリング手法の提案と評価
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,並列プログラムの実行時間短縮を目的として,クリティカルパス(CP)スケジューリング手法とリストスケジューリング手法を組み合わせて使用するハイブリッドタスクスケジューリング手法を提案し,評価を行う.CPスケジューリング手法はタスクを効率的に計算機に割り当てるが,スケジューリングに時間がかかる.リストスケジューリング手法は計算機に割り当てるタスクを実行可能タスクから無作為に選ぶので純計算の効率は良くないが,スケジューリングに要する時間は少なくて済む.今回はタスクの数と実行計算機の数の関係により手法を変更することで実行時間の短縮を計った.タスクの数が計算機よりも多ければCPスケジューリング手法を用い,少なければリストスケジューリング手法を用いる.この手法により,多くの場合で既存の手法よりも少ない時間で実行終了することができた.
- 一般社団法人情報処理学会の論文
- 2006-07-31
著者
-
小出 洋
九州工業大学大学院情報工学研究院
-
小出 洋
九州工大 大学院情報工学研究院
-
小出 洋
九州工業大学ネットワークデザイン研究センター
-
井村 芳和
九州工業大学大学院 情報工学研究科
-
小出 洋
九州工業大学
関連論文
- 中継計算機でストリーミングデータ処理を行う並列アプリケーションの実装と評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 高機能中継ノードによる適応型ネットワークサービスに関する検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 仮想記憶管理を積極的に利用した共有メモリ型マルチプロセッサ向け実時間型ガーベジコレクションの実装
- 活動履歴を活用するシステムの基本設計と漸次的開発
- ユーザ-ネットワークインタラクションに基づくユビキタスネットワーク経路制御システムの開発(経路制御,NGN管理,サービス管理,ユーザ管理及び一般)
- B-7-33 北九州市街地における無線ネットワークを利用したICTサービス提供実験(B-7.情報ネットワーク,一般セッション)
- タスク並列処理を用いたソフトウエア分散共有メモリの提案(プロセッサシステムとプログラミング環境)
- 中継計算機で行うストリーミングデータ処理の特性(ネットワーク品質,トラヒック計測,サービス品質,一般)
- 大規模資源の管理・制御に関する技術の実証実験 : 新世代ネットワークプラットフォームの実現に向けて(ネットワーク品質,トラヒック計測,サービス品質,一般)
- Grid 環境におけるネットワーク特性がアプリーケーションの実行性能へ及ぼす影響について
- Grid 環境におけるネットワーク特性がアプリーケーションの実行性能へ及ぼす影響について
- Grid 環境におけるネットワーク特性がアプリーケーションの実行性能へ及ぼす影響について
- DMMSにおけるマルチメディアメールフォーマットの改良とJavaによるメーラの実装
- 分散型マルチメディアメールシステムの開発とその評価
- Grid 環境におけるネットワーク特性がアプリーケーションの実行性能へ及ぼす影響について
- Gridにおけるアプリケーションの実行性能へネットワーク特性が及ぼす影響に関する検討(JGN II,インターネット及び一般)
- 資源情報サーバにおける予測手法である類似法の改良と評価(一般講演2)
- 複数の特性の異なるネットワーク経路を持つ環境におけるストリーミングデータ処理のためのタスクスケジューリング(HPC-3 : スケジューリング)
- ストリーミングデータ処理のためのタスクスケジューリング
- ハイブリッドタスクスケジューリング手法の提案と評価
- 並列分散プログラムのためのジョブマイグレーションスケジューリングの実装と評価(グリッド)
- 資源情報サーバの新しい予測手法と性能評価(HPC-12 : 最適化と性能評価)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- マルチスレッドを用いてページ転送遅延を隠蔽するソフトウェアDSMシステム(HPC-8 : クラスタ)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- Gridにおけるアプリケーションの実行性能ヘネットワーク特性が及ぼす影響に関する検討(JGNII,インターネット及び一般)
- タスク移動による通信最適化を目指したソフトウェア分散共有メモリの設計と実装(高性能システム)
- グローバルコンピューティングに関する研究 : Globus Toolkit の導入
- 標的型攻撃の対処の現状とこれから(インターネットセキュリティ,一般)
- 標的型攻撃の対処の現状とこれから(インターネットセキュリティ,一般)
- XMLデータへのストリーミング処理における共有バッファ機構の改善(ネットワーク制御/計測,インターネット技術とその応用論文)