#18987: Parallel computation for TilingSolver.number_of_solutions
-------------------------+-------------------------------------------------
Reporter: | Owner:
slabbe | Status: needs_work
Type: | Milestone: sage-6.9
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers: Vincent Delecroix
combinatorics | Work issues:
Keywords: | Commit:
Authors: | b370fd04a3efb7393d5516936958c552934faa7f
Sébastien Labbé | Stopgaps:
Report Upstream: N/A |
Branch: |
u/slabbe/18987 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by vdelecroix):
Replying to [comment:13 slabbe]:
> > Why? If your parallization ends with a time better than `total_time /
nb_cpus` then you should parallelize more often ;-)
>
> I have 240 subproblems each of them taking between 20 minutes and 10
hours of computation. But my machine at work only have 4 cores. So one way
or the other, the computation takes days to finish since I do not have
access to a super machine.
This looks very bad. At the end, you might end up with only one core
working on the biggest subinstance. And it can lasts several days even
with 200 cores. Ideally, you should slice the problem in such way that
each subinstance will not take longer than 1 hour (let say). This is why
adopting a less naive strategy at the level of dancing links seems to me
the best option since people already worked on it.
There is no super computer in Liege? I can set an invitation to use the
very powerful [https://plafrim.bordeaux.inria.fr/doku.php Plafrim] in
Bordeaux. But it is some work to learn how to use it (e.g. you need to
tell in advance for how long you request the processors).
Vincent
--
Ticket URL: <http://trac.sagemath.org/ticket/18987#comment:15>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
