#13580: Parellel map reduce on SearchForest
-------------------------------------+-------------------------------------
Reporter: hivert | Owner: hivert
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: map-reduce, | Merged in:
days57 | Reviewers:
Authors: Florent Hivert, | Work issues:
Nathann Cohen | Commit:
Report Upstream: N/A | 2534f12eaf4a820c6e9a76894aabf19775b8ba05
Branch: | Stopgaps:
u/hivert/13580/map_reduce |
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by hivert):
* status: new => needs_review
* cc: jdemeyer, slabbe (added)
Old description:
> Implement a map reduce algorithm in parallel on large sets described by a
> {{{SearchForest}}}.
New description:
Implement a map reduce algorithm in parallel on large sets described by a
{{{SearchForest}}}. We use a work-stealing algorithm (see
https://en.wikipedia.org/wiki/Work_stealing) based on Python's
multiprocessing.
--
--
Ticket URL: <http://trac.sagemath.org/ticket/13580#comment:20>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
