Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors.

Claire Hanen Alix Munier Kordon Theo Pedersen

Published in: CPAIOR (2021)

Keyphrases

parallel processors
single processor
search problems
precedence constraints
contract algorithms
scheduling problem
orders of magnitude
learning algorithm
markov random field
optimization problems
search methods
branch and bound algorithm
scheduling algorithm
message passing
parallel version