[gnuastro-devel] [task #14882] Optional weights for distributing jobs in threads

[Mohammad Akhlaghi]

URL:
  <http://savannah.gnu.org/task/?14882>

                 Summary: Optional weights for distributing jobs in threads
                 Project: GNU Astronomy Utilities
            Submitted by: makhlaghi
            Submitted on: Tue 06 Mar 2018 12:38:01 AM CET
         Should Start On: Tue 06 Mar 2018 12:00:00 AM CET
   Should be Finished on: Tue 06 Mar 2018 12:00:00 AM CET
                Category: Libraries
                Priority: 5 - Normal
              Item Group: Enhancement
                  Status: Postponed
                 Privacy: Public
        Percent Complete: 0%
             Assigned to: None
             Open/Closed: Open
         Discussion Lock: Any
                  Effort: 0.00

    _______________________________________________________

Details:

The function gal_threads_dist_in_threads
<https://www.gnu.org/software/gnuastro/manual/html_node/Gnuastro_0027s-thread-related-functions.html>
is in charge of distributing the input jobs between different threads in
Gnuastro's programs which benefit from threads.

Currently this function just takes the total number of jobs and divides them
into the given number of threads evenly. However, in many cases, the "weight"
of each job (for example area of region to be sorted) is clear before the
distribution in threads. 

We can use this information to make a non-even distribution, such that if too
many large "weight" jobs are given to a thread, the smaller "weight" jobs are
given to other threads and the processing can be done faster.




    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/task/?14882>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/