大規模最適化問題、グラフ探索、機械学習やデジタルツインなど

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

SDPA と msp の同時実行

SDPA 7.3.2 と msp(最短路問題) 0.21 のソルバーを同時に実行して、性能の差を計測してみた。以下の実験では SDPA の実行を CPU 0, msp の実行は CPU 1 で行っているのだが、両者を同時に実行しても性能の劣化は見られない。

○計算サーバ
CPU : Intel Xeon 5550 (2.66GHz / 8MB L3) x 2
Memory : 72GB (18 x 4GB / 800MHz)
gcc : 4.4.2
OS : Fedora 12 for x86_64
環境変数 : OMP_NUM_THREADS = 4

○SDPA 7.3.2 単独実行
numactl --physcpubind=0,2,4,6 ./sdpa ~/src/sdplib/theta6.dat-s out
実行時間 25.520s

○msp 0.21 単独実行
numactl --physcpubind=1,3,5,7 ./spp-solve.pthread.4.4.3 ../../mmap/LKS-d.m-gr ../../query/LKS1000.p2p
実行時間 1m1.627s

○SDPA 7.3.2 と msp 0.21 同時実行
numactl --physcpubind=0,2,4,6 ./sdpa ~/src/sdplib/theta6.dat-s out
実行時間 25.495s
numactl --physcpubind=1,3,5,7 ./spp-solve.pthread.4.4.3 ../../mmap/LKS-d.m-gr ../../query/LKS1000.p2p
実行時間 1m1.628s