Changes between Initial Version and Version 20 of Ticket #13580


Ignore:
Timestamp:
12/14/15 14:07:27 (5 years ago)
Author:
hivert
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #13580

    • Property Status changed from new to needs_review
    • Property Cc ​jdemeyer slabbe added
    • Property Branch changed from to u/hivert/13580/map_reduce
    • Property Milestone changed from sage-5.11 to sage-6.4
    • Property Keywords days57 added
    • Property Commit changed from to 2534f12eaf4a820c6e9a76894aabf19775b8ba05
  • Ticket #13580 – Description

    initial v20  
    1 Implement a map reduce algorithm in parallel on large sets described by a {{{SearchForest}}}.
     1Implement 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.