Added OpenMP flag. Now that's about 15 sec / 1000 iter on AMD. O_o