Feedback-driven tuning for efficient parallel execution

A computer-implemented method for executing instructions stored on a computer readable storage medium, the method comprising:

• determining a parallel execution platform configured to execute tasks in parallel using a plurality of available processing threads;
• selecting, from the plurality of available processing threads and for a fixed task size, a selected thread count;
• selecting, from a plurality of available task sizes and using the selected thread count, a selected task size;
• executing an iterative loop in which the selected task size is used as an updated fixed task size to obtain an updated selected thread count, and the updated selected thread count is used to obtain an updated selected task size;
• and
• completing the iterative loop and provide a current thread count and current task size for use by the parallel execution platform in executing the tasks in parallel.

A computer program product, the computer program product being tangibly embodied on a non-transitory computer-readable storage medium and comprising instructions that, when executed, are configured to:

• determine a parallel execution platform configured to execute tasks in parallel using a plurality of available processing threads;
• select, from the plurality of available processing threads and for a fixed task size, a selected thread count;
• select, from a plurality of available task sizes and using the selected thread count, a selected task size;
• execute an iterative loop in which the selected task size is used as an updated fixed task size to obtain an updated selected thread count, and the updated selected thread count is used to obtain an updated selected task size;
• and
• complete the iterative loop and provide a current thread count and current task size for use by the parallel execution platform in executing the tasks in parallel.