WindowCache: share removal work among multiple threads

Split the removal process into blocks so that it can be shared by
multiple threads. This potential work sharing can provide 2
optimizations for removals:

1) It provides an opportunity for separate removal requests to be
   consolidated into one removal pass.

2) It can reduce removing thread latencies by sharing the removal work
   with other removing threads which otherwise might not have any work
   to do due to their removal request being consolidated. This makes
   the system more efficient and can actually reduce latencies as system
   load increases due to pack removals!

The optimizations above are all achieved without blockng threads to wait
for other threads to complete (although naturally there are some
synchronization points), and while ensuring that no threads do more work
than if they were the only thread available to perform a removal.

Change-Id: Ic6809a8abf056299abde0f0c58c77aaf245a8df5
Signed-off-by: Martin Fick <mfick@nvidia.com>

0 files changed, 0 insertions, 0 deletions