Re: [PATCH v4 01/10] sched: Provide sparsemask, a reduced contention bitmap

2019-01-31 Thread Tim Chen
On 12/6/18 1:28 PM, Steve Sistare wrote: > Provide struct sparsemask and functions to manipulate it. A sparsemask is > a sparse bitmap. It reduces cache contention vs the usual bitmap when many > threads concurrently set, clear, and visit elements, by reducing the number > of significant bits per

[PATCH v4 01/10] sched: Provide sparsemask, a reduced contention bitmap

2018-12-06 Thread Steve Sistare
Provide struct sparsemask and functions to manipulate it. A sparsemask is a sparse bitmap. It reduces cache contention vs the usual bitmap when many threads concurrently set, clear, and visit elements, by reducing the number of significant bits per cacheline. For each cacheline chunk of the mask