Skip to Main content Skip to Navigation
Conference papers

Savant: Automatic Parallelization of a Scheduling Heuristic with Machine Learning

Abstract : This paper investigates the automatic parallelization of a heuristic for an NP-complete problem, with machine learning. The objective is to automatically design a new concurrent algorithm that finds solutions of comparable quality to the original heuristic. Our approach, called Savant, is inspired from the Savant syndrome. Its concurrency model is based on map-reduce. The approach is evaluated with the well-known Min-Min heuristic. Simulation results on two problem sizes are promising, the produced algorithm is able to find solutions of comparable quality.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00872988
Contributor : Dorronsoro Bernabe <>
Submitted on : Monday, October 14, 2013 - 8:08:07 PM
Last modification on : Friday, November 8, 2019 - 3:06:02 PM

Links full text

Identifiers

Citation

Frederic Pinel, Bernabé Dorronsoro, Pascal Bouvry, Samee U. Khan. Savant: Automatic Parallelization of a Scheduling Heuristic with Machine Learning. NaBIC 2013 - 5th World Congress on Nature and Biologically Inspired Computing, Aug 2013, Fargo, United States. pp.52-57, ⟨10.1109/NaBIC.2013.6617837⟩. ⟨hal-00872988⟩

Share

Metrics

Record views

354