マルチプセッサスケジューリング問題のためのメタヒューリスティック解法RMLSの提案と評価
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,自動並列化コンパイラを実現するための重要な問題の一つであるマルチプロセッサスケジューリング問題(MSP)に注目し,MSPを解くためのメターヒューリスティック解法としてRMLSという手法を提案する.ランダムに生成されたインスタンスを用いた計算機実験の結果,RMLSはインスタンスのもつ並列性がプロセッサ数よりも十分大きい場合に特に有効に働くことがわかった.具体的には,枝密度が20%のとき,通常のリストスケジューリングによって生成される解が最大で14%改良されることがわかった.
- 1999-06-18
著者
関連論文
- アイテムの回転を許した二次元箱詰め問題を解くオンライン近似アルゴリズム
- 実時間処理用共有メモリ
- グラフ上の資源配置問題
- CPSY2000-46 広域分散ネットワークにおける負荷分散アルゴリズム
- アクティブスケジューラ:分散システムにおける並列プログラムの自律的な並列処理制御
- GRASP法に基づくマルチプロセッサスケジューリング問題のためのメタヒューリスティック解法の提案と評価
- マルチプセッサスケジューリング問題のためのメタヒューリスティック解法RMLSの提案と評価
- システム診断問題のニューラルネットによる近似解法
- PMCモデルによるシステム診断のニューラルネット解法
- 確率的な見積り誤差に対して強固なマルチプロセッサスケジューリング
- ATMスイッチにおける三段階スケジューリング法の提案とその評価
- ATMスイッチにおける三段階スケジューリング法の提案とその評価
- ATMスイッチにおける三段階スケジューリング法の提案とその評価(並列・分散)
- 多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム (並列処理)
- サイモン・フレーザー大学計算科学科の紹介(海外情報)
- プロダクションシステムのための並列マッチング方式とマルチプロセッサによる一評価
- 自律搬送分散エージェントシステムのためのソフトウェア開発手法に関する一考察
- CPSY2000-55 コーラムコンセンサスを用いた分散相互排除命令の実装
- 書き換え型プロダクションシステムのための高速マッチングアルゴリズム
- 路車間通信システムにおける地域情報の地理的配置方式
- 予測によるニューラルネット誤差逆伝搬アルゴリズムの高速化
- 計算機ネットワークに自律的に適応する分散システムの検討
- メモリ結合型マルチプロセッサMC1について