Re: [Condor-users] breadth-first depth-first order control in dagman

["R. Kent Wenger" <wenger@xxxxxxxxxxx>]

On Fri, 17 Nov 2006, [ISO-8859-1] Horvátth Szabolcs wrote:

> Is it possible to control whether new DAG jobs are submitted in
> breadth-first or depth-first order?
> I limit the job submission rate using the maxidle switch and while it
> works nicely in
> limiting the number of idle jobs in the queue, it has the unlikely
> effect of always submitting
> the parent tasks first and only start submitting the child jobs after
> all "first level" parents are submitted.
> With bigger DAG structures this can delay the completion of the first
> "branch" a lot.

I just looked at the code, and the way things work is that nodes are
submitted in the order in which they become ready.  So any node at a
higher level in the DAG will be submitted before a node at a lower level.

I think it would be fairly easy to add a "depth first vs. breadth first"
configuration macro.  If anyone else out there would also like this
feature, speak up -- the more people who want it, the sooner it's likely
to happen...

Kent Wenger
Condor Team