マルチプロセッサシステムにおける通信オーバヘッドを考慮したタスクスケジューリング法の改良
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステムで高速な処理を行うためには与えられた問題(ジョブ)を並列実行可能なタスク集合に分割する問題と分割されたタスクをどのプロセッサでいつ開始するかを決定する問題(スケジューリング問題)を解き,良好な解を得なければならない。しかし,分割されたタスクは処理の順序における半順序関係などの制約を持つために一般にこのようなスケジューリング問題はNP困難である.しかも,実際にはこの他にもタスク間で処理の結果をやりとりするための通信時間(通信オーバヘッド)が必要となるという制約も加わる.そのため,最適なスケジュールを実用的な時間内に求めることは非常に困難である.そこで、準最適解を求めるヒューリスティック・アルゴリズムが有効な手段として研究されている.本稿ではその中の1つである我々の研究グループが提案している方式の改良について述べる.
- 1995-03-27
著者
関連論文
- 携帯電話を利用した個人向け情報配信システムの開発(携帯端末・ユビキタスネットワーク)
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- 組合せ回路および順序回路に対する検出・非検出情報に基づく診断用テスト圧縮法(テスト容易化設計,システム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の設計技術と設計自動化)
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- タスク割り当て法における通信時間の取り扱いに対する検討
- タスク割り当て法における通信時間の取り扱いに対する検討
- 通信時間の影響を定量的に考慮したタスク割当て法の提案と評価
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案
- 不変時刻印同時実行制御の高負荷時特性の評価
- 不完全結合マルチプロセッサシステムに対するタスク割当て法の提案と評価