Re: [Starpu-devel] [Starpu-commits] r8197 - in trunk: doc/chapters gcc-plugin/examples/cholesky src src/core src/sched_policies tests/sched_policies

[ludovic.courtes@inria.fr (Ludovic Courtès)]

Hi!

Long time no see!  ;-)

Cedric Augonnet <cedric.augonnet@inria.fr> skribis:

> The difference between DMDA and HEFT (at least when I left the
> project) is that the HEFT algorithm consists of two steps: we first
> order a window of tasks, and then we schedule then to minimize some
> metric. DMDA does not perform this reordering phase as tasks are
> scheduled (as far as I know) as soon as they become ready. So if we
> must be precise, DMDA is a degenerated version of HEFT with a window
> of size 1. If some real HEFT was to be implemented, my plan was to
> implement it as a composition of DMDA with a window reordering
> algorithm, but scheduling composition never happened (as far as I
> know).

OK, thanks for the clarification.

Ludo’.