数理最適化セミナーのご案内

5.7.19 分枝限定法におけるスレッド数上限

オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.threads
C++SIMPLE options.bbthreads
RSIMPLE なし
nuopt.prm branch:threads

設定値

整数値
デフォルト値 1
最小値 -1
最大値 無制限


意味
-1 適切なスレッド数を自動的な設定する
0 単一のスレッドで実行する
1 単一のスレッドで実行する
$>= 2$ 指定された値のスレッド数で実行する

詳細
  • 分枝限定法は並列化で実行することによりユーザのマルチコア環境を生かすことができます,
  • 推奨されるスレッド数は,実行する計算機の物理コア数以下となります.同時マルチスレッディング技術により論理コア数が物理コア数よりも多くなっている場合があるます,この場合も物理コア数以下に設定することが推奨されます.
  • 並列化手法を「5.7.20 分枝限定法における並列化手法」にて設定することができます.
  • 分枝限定法の並列化計算は基本的に非決定的(計算する度に計算過程が異なるため結果も異なる)であるため,再現性が重要となるアプリケーションには推奨されません.
  • 並列化手法の Racing 及び Subtree においては,設定したスレッド数全てで最適化計算が行われます.一方,Determinstic Racing では決定性を担保するためのスレッドが 1 つ存在するため,最適化計算用のスレッド数は「設定したスレッド数-1」となります.
  • 本求解オプションは初期解修復でも有効です.
関連
  • 5.7.20 分枝限定法における並列化手法
  • 5.7.21 分枝限定法における初期解修復

 

 

上に戻る