Optimal schedules for parallelizing anytime algorithms: The case of shared resources
L Finkelstein, S Markovitch, E Rivlin - Journal of Artificial Intelligence …, 2003 - jair.org
… policy for any number of instances of algorithm-problem pairs, where the algorithms can be
… scheduling parallel anytime algorithms for the case where the processes share resources (a …
… scheduling parallel anytime algorithms for the case where the processes share resources (a …
[PDF][PDF] Optimal schedules for parallelizing anytime algorithms
L Finkelstein, S Markovitch, E Rivlin - AAAI Fall Symposium, 2001 - cdn.aaai.org
… For the case of shared resources (a single-processor model), we show an algorithm for …
optimal schedules. Finally, we demonstrate experimental results for the optimal schedules. …
optimal schedules. Finally, we demonstrate experimental results for the optimal schedules. …
[PDF][PDF] Optimal schedules for parallelizing anytime algorithms: The case of independent processes
L Finkelstein, S Markovitch, E Rivlin - AAAI/IAAI, 2002 - cdn.aaai.org
… in the case of shared resources the sum of derivatives of σi cannot exceed 1, while in the
case of independent processes this constraint does not exist. Our goal is to find a schedule that …
case of independent processes this constraint does not exist. Our goal is to find a schedule that …
Optimal Schedules for Parallelizing Anytime Algorithms: The Case of Shared Resources
L Finkelstein, S Markovitch, E Rivlin - arXiv e-prints, 2011 - ui.adsabs.harvard.edu
… the algorithms involved. We formally analyze the case where the processes share resources
(a single-processor model), and provide an algorithm for optimal scheduling. We analyze, …
(a single-processor model), and provide an algorithm for optimal scheduling. We analyze, …
Deadlock-free scheduling method for flexible manufacturing systems based on timed colored Petri nets and anytime heuristic search
… new anytime heuristic search algorithm which finds optimal or … DL-free scheduling problem
of FMS with shared resources, … This can be circumvented by parallelizing the anytime search …
of FMS with shared resources, … This can be circumvented by parallelizing the anytime search …
Towards distributed algorithm portfolios
M Gagliolo, J Schmidhuber - … and Artificial Intelligence 2008 (DCAI 2008), 2008 - Springer
… Optimal schedules for parallelizing anytime algorithms: the … Optimal schedules for
parallelizing anytime algorithms: The case of shared resources. Journal of Artificial Intelligence …
parallelizing anytime algorithms: The case of shared resources. Journal of Artificial Intelligence …
Malleable resource sharing algorithms for cooperative resolution of problems
A Goldman, Y Ngoko, D Trystram - 2012 IEEE Congress on …, 2012 - ieeexplore.ieee.org
… portfolio schedules that combine multiple parallel heuristics … The same remark can be done
if we consider the case where … For it, we build an optimized resource sharing schedule that …
if we consider the case where … For it, we build an optimized resource sharing schedule that …
Algorithm selection as a bandit problem with unbounded losses
M Gagliolo, J Schmidhuber - … on learning and intelligent optimization, 2010 - Springer
… Based on this work, [25] propose a greedy 4-approximation of the optimal schedule, and …
Optimal schedules for parallelizing anytime algorithms: The case of shared resources. Journal …
Optimal schedules for parallelizing anytime algorithms: The case of shared resources. Journal …
Algorithm portfolio selection as a bandit problem with unbounded losses
M Gagliolo, J Schmidhuber - Annals of Mathematics and Artificial …, 2011 - Springer
… parallel, and share the computational resources of a single machine according to a resource
sharing schedule, or share… of all competing algorithms, sharing resources equally. OnG-…
sharing schedule, or share… of all competing algorithms, sharing resources equally. OnG-…
Algorithm survival analysis
M Gagliolo, C Legrand - … for the analysis of optimization algorithms, 2010 - Springer
… The algorithms solve the same problem instance in parallel, and … In no case is there a
guarantee of unimodality, and it may be advisable to repeat the optimization process multiple times…
guarantee of unimodality, and it may be advisable to repeat the optimization process multiple times…