Multi-Directional Optimisation on the GPU