lkml.org 
[lkml]   [2010]   [Jun]   [3]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: [PATCH] use unfair spinlock when running on hypervisor.
    On Thu, Jun 03, 2010 at 09:50:51AM +0530, Srivatsa Vaddagiri wrote:
    > On Wed, Jun 02, 2010 at 12:00:27PM +0300, Avi Kivity wrote:
    > >
    > > There are two separate problems: the more general problem is that
    > > the hypervisor can put a vcpu to sleep while holding a lock, causing
    > > other vcpus to spin until the end of their time slice. This can
    > > only be addressed with hypervisor help.
    >
    > Fyi - I have a early patch ready to address this issue. Basically I am using
    > host-kernel memory (mmap'ed into guest as io-memory via ivshmem driver) to hint
    > host whenever guest is in spin-lock'ed section, which is read by host scheduler
    > to defer preemption.
    >
    > Guest side:
    >
    > static inline void spin_lock(spinlock_t *lock)
    > {
    > raw_spin_lock(&lock->rlock);
    > + __get_cpu_var(gh_vcpu_ptr)->defer_preempt++;
    > }
    >
    > static inline void spin_unlock(spinlock_t *lock)
    > {
    > + __get_cpu_var(gh_vcpu_ptr)->defer_preempt--;
    > raw_spin_unlock(&lock->rlock);
    > }
    >
    > [similar changes to other spinlock variants]

    Great, this is a nice way to improve it.

    You might want to consider playing with first taking a ticket, and
    then if we fail to acquire the lock immediately, then increment
    defer_preempt before we start spinning.

    The downside of this would be if we waste all our slice on spinning
    and then preempted in the critical section. But with ticket locks
    you can easily see how many entries in the queue in front of you.
    So you could experiment with starting to defer preempt when we
    notice we are getting toward the head of the queue.

    Have you also looked at how s390 checks if the owning vcpu is running
    and if so it spins, if not yields to the hypervisor. Something like
    turning it into an adaptive lock. This could be applicable as well.



    \
     
     \ /
      Last update: 2010-06-03 12:41    [W:3.782 / U:1.096 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site