マルチプロセッサにおけるスケジュール可能性を向上するための動的優先度スケジューリングアルゴリズム(スケジューリング)
スポンサーリンク
概要
- 論文の詳細を見る
近年,組込み実時間システムにおいてもマルチプロセッサの利用が主流になりつつある.しかしながら,マルチプロセッサにおける実時間スケジューリングは複雑であることが知られている.一般的に,高いスケジュール可能性を実現できる洗練されたスケジューリングアルゴリズムでは多くのコンテキストスイッチやタスクマイグレーションが発生し,それらのオーバーヘッドによる実用性の低下が問題となる.一方で,単純なアルゴリズムでは高いスケジュール可能性を実現することはできない.そこで,本論文では,高いスケジュール可能性を実現できる実用的な動的優先度スケジューリングアルゴリズムを提案する.提案アルゴリズムは新しいスケジューリング方式に基づいており,従来のスケジューリング方式に基づくあらゆるアルゴリズムのスケジュール可能なシステム利用率の上限が高々50%であるのに対して,その上限を73%に向上できる.評価では,実際のスケジュールにおいても,提案アルゴリズムが既存のアルゴリズムよりも多くのタスクをスケジュール可能であることを示す.
- 2007-03-15
論文 | ランダム
- 法令・規則関係 食品安全委員会が次亜塩素酸水に係る食品健康影響評価に関する審議結果(案)についての意見・情報を募集
- 非イオン界面活性剤を添加した弱酸性次亜塩素酸水の野菜に対する殺菌効果
- きのこの新品種&新技術 微酸性次亜塩素酸水によるきのこ栽培室の除菌について
- 2. 食品加工に関する水処理技術 : 2.3 次亜塩素酸水として食品添加物指定された酸性電解水
- 環境ベンチャーの挑戦(9)ハセッパー水(次亜塩素酸水)