メニーコアと最適化問題

CPU 数や CPU 内のコア数が増えても、メモリバンド幅などの様々なボトルネックの箇所が存在するために必ずしも性能が綺麗にスケールアップするわけでないが、これまで実験している範囲では幾つかの最適化ソフトウェアは多数のコアを有する計算機上での顕著な性能向上が期待できるようだ。例えば AMD Opteron 61xx では 12 コアを有しており、4-way のサーバでは合計 48 コアに達する。例えばマルチスレッド計算に対応している SDPA や MIP の Gurobi, CPLEX などでは 48 コアという量は大変有効な武器になる。