補正最長パス長を用いたタスクスケジューリング法
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステムにおいてタスクの実行順序, 実行プロセッサを決定するスケジューリングはシステムの性能を左右する重要な要因となる.良いスケジューリングを行うためにはタスクサイズ, 通信時間などのタスクの特徴量の影響を正しく取り扱う必要がある.特に, 通信時間の適切な取扱いは非常に重要で, プロセッサ間の距離の違いや, タスクの優先順位に与える影響を考慮して行わなければならない.本論文では, 最長パス長に通信時間を加算した補正最長パス長をタスクのプライオリティとして用いることで通信時間の影響を考慮したタスクの優先順位付けを行い, 積極的な割当ての延期を行うことで通信時間の削減を行うタスク割当て法を提案する.
- 社団法人電子情報通信学会の論文
- 1998-02-25
著者
関連論文
- 携帯電話を利用した個人向け情報配信システムの開発(携帯端末・ユビキタスネットワーク)
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- 組合せ回路および順序回路に対する検出・非検出情報に基づく診断用テスト圧縮法(テスト容易化設計,システムLSI設計とその技術)
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- K-024 双方向性通信可能な個人向け情報配信システムの構築(K分野:ヒューマンコミュニケーション&インタラクション)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について
- グラフィカル入力と文字入力を併用した待ち行列網モデルの記述表現法
- 一般ユーザを対象とした自律負荷分散方式利用コマンドの実装
- マルチコンピュータシステムにおける自律的負荷分散方式
- 自律負荷分散方式のマルチコンピュータ環境への実装
- 交渉により負荷分散を行う方式の評価
- 自律的な負荷分散方式の評価
- ノード間交渉に基づく負荷分散方式の提案と評価
- 受信者要素の付加による自律負荷分散方式の改善
- D-3-6 自律的負荷分散方式の改良とその評価
- 階層型マルチリングによるGVT決定アルゴリズム
- 不変時刻印方式における階層型コミットメント制御の提案
- 不変時刻印方式における階層型コミットメント制御
- 工学部の情報処理教育
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 通信オーバヘッドを考慮したタスク割当て法の改良
- 1L-3 利用プロセッサの制限によるタスクスケジューリングの改善
- タスクスケジューリングにおける利用プロセッサ数の制限法に対する考察
- タスクスケジューリングにおける利用プロセッサ数の制限法
- 自律負荷分散方式を用いた実用システムの構築
- 不変時刻印方式における集中型コミットメント制御の改良と評価
- 補正最長パス長を用いたタスクスケジューリング法
- 不変時刻印方式におけるマルチトークン型コミットメント制御
- 不変時刻印方式における階層型コミットメント制御の提案と評価
- 不変時刻印方式における集中型コミットメント制御
- 米国のネットワーク・コンピュータ事情
- 通信時間とタスクサイズにより優先度補正を行うタスク割当て法の提案と評価
- 不変時刻印方式の分散型コミットメントに対する特性評価
- 自律負荷分散方式の実装と評価
- 分散データベースにおける不変時刻印方式のスループット特性の評価
- (34)金沢大学電気・情報工学科における情報教育について(第10セッション 教育システム(V))
- エージェントを用いた仮想回線のQoS制御の一考察
- コンピュータとネットワークの融合 'Computer'×n+'Network'⇒'Computers & Network'≠'Computer Newtwork'
- 自律負荷分散方式におけるノード間関係に関する考察
- 物流システムにおける自律機能を持つ荷物間の交渉
- タスクデュプリケイトにより通信コストを削減するスケジューリングについて
- マルチプロセッサシステムにおける通信オーバヘッドを考慮したタスクスケジューリング法の改良
- 通信量を考慮したタスクスケジューリング法の提案と評価
- 先行制御方式におけるオーバヘッドの解析
- Macの研究における利用(パソコン・ワークステーション事情)
- タスク多重割当における処理時間改善量の解析
- 順序回路に対する消費電力削減のためのテストベクトル変更法(システムLSIの設計技術と設計自動化)
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- タスク割り当て法における通信時間の取り扱いに対する検討
- タスク割り当て法における通信時間の取り扱いに対する検討
- 通信時間の影響を定量的に考慮したタスク割当て法の提案と評価
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案
- 不変時刻印同時実行制御の高負荷時特性の評価
- 不完全結合マルチプロセッサシステムに対するタスク割当て法の提案と評価
- 不変時刻印方式における集中型コミットメント制御の提案と検討