Active learning accelerated automatic heuristic construction for parallel program mapping
William F. Ogilvie, Pavlos Petoumenos, Zheng Wang, Hugh Leather · 2014
Building effective optimization heuristics is a challenging task which often takes developers several months if not years to complete. Predictive modelling has recently emerged as a promising solution, automatically constructing heuristics from training data, however, obtaining this data can take months per platform. This is becoming an ever more critical problem as the pace of change in architecture increases. Indeed, if no solution is found we shall be left with out of date heuristics which cannot extract the best performance from modern machines.