3 ms·
Think of the car analogy. Did fast cars are allowed to pass slow cars, average speed increases.
by IgorPartola 7y ago
Think of the car analogy. Did fast cars are allowed to pass slow cars, average speed increases.
- lisper 7y agoBut that's not what random-dispatch does. You have to wait for the slow car regardless. The difference between FIFO and random dispatch is that with FIFO when the slow car finally releases the lock it gets sent to the back of the line whereas with random dispatch the slow car gets placed in a random location in the line. I don't see how this can do anything other than make the situation worse.
- IgorPartola 7y agoSo imagine that your queue looks like this: SSSSSFFFFF Now you will always be struck processing the slow S tasks before getting to fast F tasks. All the work has to be done, but the F tasks will always have to wait a long time. The queue would just rotate doing this. This is in contrast to random dispatch which will result in roughly this: SFSFSFSFSF Now you get to execute more tasks per minute despite not really increasing your throughout capability.