通信時間とタスクサイズにより優先度補正を行うタスク割当て法の提案と評価
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステムにおいて投入されたタスクの実行プロセッサ、実行順序を決定するスケジューリングはシステムの性能を左右する重要な要因となる.そのため,タスクスケジューリングではタスク間の依存関係を考慮した上でタスク集合の持つ並列性を十分に生かしつつ,タスク間で必要となる通信オーバヘッドが最小となるような割当てを行う必要がある.ところが,最適な割当てを求める問題はNP困難であり,多項式時間では解くことができない.そこで,全タスク終了までに最低限必要となる時間を表す最長パス長を用いたリストスケジューリングにより準最適な解を求めるヒューリスティックなアルゴリズムが有効な手段として研究されている.しかしながら,最長バス長はタスクの実行時間のみで決まる量であり,通信時間を含んでいない.したがって,通信オーバヘッドが無視できないほどの大きさである場合にはその影響を考慮した補正を最長バス長に対して加える必要がある.本稿では,最長パス長に通信時間を加えた補正最長パス長を用いたタスク割当て法を提案し,シミュレーションにより従来方式と比較しその有効性を評価する.
- 社団法人電子情報通信学会の論文
- 1996-09-18
著者
関連論文
- 携帯電話を利用した個人向け情報配信システムの開発(携帯端末・ユビキタスネットワーク)
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- 組合せ回路および順序回路に対する検出・非検出情報に基づく診断用テスト圧縮法(テスト容易化設計,システム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の設計技術と設計自動化)
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- タスク割り当て法における通信時間の取り扱いに対する検討
- タスク割り当て法における通信時間の取り扱いに対する検討
- 通信時間の影響を定量的に考慮したタスク割当て法の提案と評価
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案
- 不変時刻印同時実行制御の高負荷時特性の評価
- 不完全結合マルチプロセッサシステムに対するタスク割当て法の提案と評価