Course project of Advancecd System Lab Spring 2022 in ETHZ.

Focus on speeding up black box optimization algorithm OPUS from pape "Particle swarm with radial basis function surrogates for expensive black-box optimization" by Rommel G. Regis.

Details about the optimization we did can be found in our project report

• Ceres-solver http://ceres-solver.org/
• Eigen https://eigen.tuxfamily.org/ (For baseline version only)

mkdir build && cd build
cmake ..
make
./demo

In this project, we use Bunch-Kaufman Pivoting to solve linear systems. To find the suitable blocking size, we also provide an automatic tool:

cd build
./test_block_bk

It may take hours to find proper blocking size, but on each machine, it only need to be run once.