lkml.org 
[lkml]   [2010]   [Jan]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: [RFC][PATCH 6/8] mm: handle_speculative_fault()
    On Tue, 5 Jan 2010, Linus Torvalds wrote:

    > I hope somebody can time it. Because I think the idle reads on all the
    > (unsuccessful) spinlocks will kill it.
    >
    > Think of it this way: under heavy contention, you'll see a lot of people
    > waiting for the spinlocks and one of them succeeds at writing it, reading
    > the line. So you get an O(n^2) bus traffic access pattern. In contrast,
    > with an xadd, you get O(n) behavior - everybody does _one_ acquire-for-
    > write bus access.

    There will not be much spinning. The cacheline will be held exclusively by
    one processor. A request by other processors for shared access to the
    cacheline will effectively stop the execution on those processors until
    the cacheline is available.

    Access to main memory is mediated by the cache controller anyways. As
    long as the cacheline has not been invalidated it will be reused. Maybe
    Andi can give us more details on the exact behavior on recent Intel
    processors?

    One thing that could change with the removal of the spinlock is that the
    initial request for the cacheline will not be for read anymore but for
    write. This saves us the upgrade from read / shared state to exclusive access.



    \
     
     \ /
      Last update: 2010-01-05 19:49    [W:0.021 / U:60.856 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site