Savant: Automatic Parallelization of a Scheduling Heuristic with Machine Learning - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2013

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.

Dates and versions

hal-00872988 , version 1 (14-10-2013)

Identifiers

Cite

Frederic Pinel, Bernabé Dorronsoro, Pascal Bouvry, Samee Ullah 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⟩
122 View
0 Download

Altmetric

Share

More