All of lore.kernel.org
 help / color / mirror / Atom feed
From: Avi Kivity <avi@redhat.com>
To: Raghavendra K T <raghavendra.kt@linux.vnet.ibm.com>
Cc: "H. Peter Anvin" <hpa@zytor.com>,
	Thomas Gleixner <tglx@linutronix.de>,
	Ingo Molnar <mingo@redhat.com>,
	Marcelo Tosatti <mtosatti@redhat.com>,
	Rik van Riel <riel@redhat.com>,
	Srikar <srikar@linux.vnet.ibm.com>,
	S390 <linux-s390@vger.kernel.org>,
	Carsten Otte <cotte@de.ibm.com>,
	Christian Borntraeger <borntraeger@de.ibm.com>,
	KVM <kvm@vger.kernel.org>, chegu vinod <chegu_vinod@hp.com>,
	"Andrew M. Theurer" <habanero@linux.vnet.ibm.com>,
	LKML <linux-kernel@vger.kernel.org>, X86 <x86@kernel.org>,
	Gleb Natapov <gleb@redhat.com>,
	linux390@de.ibm.com,
	Srivatsa Vaddagiri <srivatsa.vaddagiri@gmail.com>,
	Joerg Roedel <joerg.roedel@amd.com>
Subject: Re: [PATCH RFC V4 3/3] kvm: Choose better candidate for directed yield
Date: Mon, 16 Jul 2012 13:07:41 +0300	[thread overview]
Message-ID: <5003E7ED.2030701@redhat.com> (raw)
In-Reply-To: <20120716082529.23477.91096.sendpatchset@codeblue.in.ibm.com>

On 07/16/2012 11:25 AM, Raghavendra K T wrote:
> From: Raghavendra K T <raghavendra.kt@linux.vnet.ibm.com>
> 
> Currently, on a large vcpu guests, there is a high probability of
> yielding to the same vcpu who had recently done a pause-loop exit or
> cpu relax intercepted. Such a yield can lead to the vcpu spinning
> again and hence degrade the performance.
> 
> The patchset keeps track of the pause loop exit/cpu relax interception
> and gives chance to a vcpu which:
>  (a) Has not done pause loop exit or cpu relax intercepted at all
>      (probably he is preempted lock-holder)
>  (b) Was skipped in last iteration because it did pause loop exit or
>      cpu relax intercepted, and probably has become eligible now
>      (next eligible lock holder)
> 

>  
> +#ifdef CONFIG_HAVE_KVM_CPU_RELAX_INTERCEPT
> +/*
> + * Helper that checks whether a VCPU is eligible for directed yield.
> + * Most eligible candidate to yield is decided by following heuristics:
> + *
> + *  (a) VCPU which has not done pl-exit or cpu relax intercepted recently
> + *  (preempted lock holder), indicated by @cpu_relax_intercepted.
> + *  Set at the beiginning and cleared at the end of interception/PLE handler.
> + *
> + *  (b) VCPU which has done pl-exit/ cpu relax intercepted but did not get
> + *  chance last time (mostly it has become eligible now since we have probably
> + *  yielded to lockholder in last iteration. This is done by toggling
> + *  @dy_eligible each time a VCPU checked for eligibility.)
> + *
> + *  Yielding to a recently pl-exited/cpu relax intercepted VCPU before yielding
> + *  to preempted lock-holder could result in wrong VCPU selection and CPU
> + *  burning. Giving priority for a potential lock-holder increases lock
> + *  progress.
> + */
> +bool kvm_vcpu_check_and_update_eligible(struct kvm_vcpu *vcpu)

Predicates' names should give a hint as to what true and false returns
mean.  For example vcpu_eligible_for_directed_yield().

> +{
> +	bool eligible;
> +
> +	eligible = !vcpu->ple.cpu_relax_intercepted ||
> +			(vcpu->ple.cpu_relax_intercepted &&
> +			 vcpu->ple.dy_eligible);
> +
> +	if (vcpu->ple.cpu_relax_intercepted)
> +		vcpu->ple.dy_eligible = !vcpu->ple.dy_eligible;

Probably should assign 'true', since the previous value is essentially
random.

> +
> +	return eligible;
> +}

You're accessing another vcpu's data structures without any locking.
This is probably okay since we're not basing any life or death decisions
on this, but a comment would be good to explain to readers that this has
been considered and is okay (and why).




-- 
error compiling committee.c: too many arguments to function

  reply	other threads:[~2012-07-16 10:07 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-07-16  8:24 [PATCH RFC V4 0/3] kvm: Improving directed yield in PLE handler Raghavendra K T
2012-07-16  8:25 ` [PATCH RFC V4 1/3] kvm/config: Add config to support ple or cpu relax optimzation Raghavendra K T
2012-07-16  8:25 ` [PATCH RFC V4 2/3] kvm: Note down when cpu relax intercepted or pause loop exited Raghavendra K T
2012-07-16 10:01   ` Avi Kivity
2012-07-16 17:24     ` Raghavendra K T
2012-07-17  8:22       ` Avi Kivity
2012-07-17  8:31         ` Raghavendra K T
2012-07-16  8:25 ` [PATCH RFC V4 3/3] kvm: Choose better candidate for directed yield Raghavendra K T
2012-07-16 10:07   ` Avi Kivity [this message]
2012-07-16 16:10     ` Rik van Riel
2012-07-16 17:07       ` Raghavendra K T
2012-07-17  8:29       ` Avi Kivity
2012-07-17  9:09         ` Raghavendra K T
2012-07-18  2:28           ` Raghavendra K T
2012-07-16 17:49     ` Raghavendra K T

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=5003E7ED.2030701@redhat.com \
    --to=avi@redhat.com \
    --cc=borntraeger@de.ibm.com \
    --cc=chegu_vinod@hp.com \
    --cc=cotte@de.ibm.com \
    --cc=gleb@redhat.com \
    --cc=habanero@linux.vnet.ibm.com \
    --cc=hpa@zytor.com \
    --cc=joerg.roedel@amd.com \
    --cc=kvm@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-s390@vger.kernel.org \
    --cc=linux390@de.ibm.com \
    --cc=mingo@redhat.com \
    --cc=mtosatti@redhat.com \
    --cc=raghavendra.kt@linux.vnet.ibm.com \
    --cc=riel@redhat.com \
    --cc=srikar@linux.vnet.ibm.com \
    --cc=srivatsa.vaddagiri@gmail.com \
    --cc=tglx@linutronix.de \
    --cc=x86@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.