Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms... While the most difficult instances are shown to be NP-complete, most situations of practical interest are amenable to a periodic solution which can be described in compact form (polynomial size) and is asymptotically optimal....
... Nous montrons que les instances les plus ardues de ce problème sont NP-complètes, alors que la plupart des situations présentant un intérêt pratique peuvent être résolues par une solution périodique qui admet une description compacte (de taille polynomiale) et qui est asymptotiquement optimal
politique tarifaire - core.ac.uk - PDF: core.ac.uk