最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

MIP ソルバーと CPU のアフィニテイ

2010年09月14日 02時07分54秒 | Weblog
MIPソルバー(ppscip と parascip)を用いて CPU のアフィニティの設定をいろいろと調べている。以下の結果からはこの MIP ソルバーに対しては敢えて設定を行うメリットは見当たらない。

ppscip (scip の pthread 並列版:LP ソルバーは soplex を用いる) : 24スレッド

○問題 nw04.mps
1: numactl -i all --physcpubind=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23:7m10s
2: 設定無し:5m49s
○問題 air06.mps
1: numactl -i all --physcpubind=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23:1m21s
2: 設定無し:1m20s

parascip (scip の MPI 並列版 : LP ソルバーは CPLEX を用いる) : 24 プロセス
○問題 nw04.mps
1: numactl -i all --physcpubind=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23:4m39s
2: 設定無し:4m41s
○問題 air06.mps
1: numactl -i all --physcpubind=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23:1m18s
2: 設定無し:1m17s

○計算サーバ
CPU : AMD Opteron 8439 (2.80GHz / 6MB L3) x 4 (24コア)
Memory : 128GB (32 x 4GB / 800MHz)
OS : Fedora 13 for x86_64
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする