ant-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From bugzi...@apache.org
Subject DO NOT REPLY [Bug 29248] - Ant does not automatically parallelize independent targets.
Date Sat, 11 Dec 2004 02:51:42 GMT
DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG·
RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT
<http://issues.apache.org/bugzilla/show_bug.cgi?id=29248>.
ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND·
INSERTED IN THE BUG DATABASE.

http://issues.apache.org/bugzilla/show_bug.cgi?id=29248





------- Additional Comments From florin@iucha.net  2004-12-11 03:51 -------
It is not the problem of computing the dependencies - that is a solved problem
:topological sort of the targets, based on target dependencies and dependencies
order within a "depends".

There are two optimizations that can (and should be implemented):
   - add a "depends-without-regard-to-order" attribute that means the
dependencies need not be executed in the stated order
   - add a properties file that records some metric of cost for each target, so
the optimizer can achieve better results by solving a static scheduling
optimization problem (*)


------

(*) Example: let's say we have the following targets
   - A and B take 5 minutes
   - C and D take 1 minute
   - no dependencies between them
If you know the duration (and by the third build you do) and you comunicate that
to the scheduler, it might schedule (A || B) then (C || D) and be done in 6
minutes on a 2-CPU machine, while a naive random scheduler might schedule A on
CPU0 for 5 min, then C, D and B on CPU1 for 7 total minutes.

-- 
Configure bugmail: http://issues.apache.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@ant.apache.org
For additional commands, e-mail: dev-help@ant.apache.org


Mime
View raw message