3 ms·
As you subdivide the workload you get to a point where the time it takes to issue work to a thread and collect/coordinate the results is greater than the time i
by magicalhippo 7y ago
As you subdivide the workload you get to a point where the time it takes to issue work to a thread and collect/coordinate the results is greater than the time it takes for the thread to perform the work itself.
Back in the AMD Q6600 days, in my early experimentation in multi-threading I found that my MT quicksort routine hit this limit at about 50k elements. At that point further subdivision just made it go slower. The exact limit depends on how expensive the comparison operator is and the synchronization overhead for the thread pool/work queue, but there will be a limit.
Not sure if this is what's going on here, but is one aspect at least.