Mailing List Archives
Public Access
|
|
|
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Condor-users] breadth-first depth-first order control in dagman
- Date: Fri, 17 Nov 2006 09:47:12 -0600 (CST)
- From: "R. Kent Wenger" <wenger@xxxxxxxxxxx>
- Subject: Re: [Condor-users] breadth-first depth-first order control in dagman
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