search

jansel / opentuner

An extensible framework for program autotuning
http://opentuner.org/
MIT License
382 stars 112 forks source link

Decision for this explicit Pattern Search implementation #122

Open Leschoep opened 5 years ago

Leschoep commented 5 years ago

Hello all,

I am working on an implementation of Pattern Search for an auto-tuning-framework based on the pattern search algorithm of Hooke and Jeeves. By looking at the results I get with my implementation and comparing them with the ones from OpenTuner Pattern Search, I recognized that the results from OpenTuner are not as good as the ones one I got with the added pattern step, especially in big search spaces. I guess that's because the algorithm is trapped in local minima, not able to get out again to continue exploring, but I don't really know.

So I was wondering, why did you decide to go for this specific version of Pattern Search? Is there a specific reason?

Greets!

jansel commented 5 years ago

The included pattern search is primarily a baseline and in most of our testing is worse than the other available techniques. Pull requests to improve it are welcome.