フェルナンデス法

コンピュータサイエンスとオペレーションズ・リサーチにおけるフェルナンデス法（FB）は、マルチプロセッサ・スケジューリング ・アルゴリズムで用いられる手法です。これは、マルチプロセッサ・スケジューリング問題を解くための分岐限定法で採用される下限値スキームの品質を向上させるために用いられます。フェルナンデスの問題は、HF ^[要説明]よりも優れた下限値を導出し、その下限値を計算する2次時間アルゴリズムを提案しています。FBの直接的な計算にはO時間がかかることが知られています。これは、O個の組み合わせを検査する必要があり、それぞれの組み合わせは最悪の場合O時間がかかるためです。 ${\displaystyle (n^{3})}$ ${\displaystyle (n^{2})}$ ${\displaystyle (n)}$

さらに読む

• 並列処理システムにおけるリストスケジューリングの比較^{[全文引用が必要]}

参考文献