From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from [140.186.70.92] (port=53077 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PO9ZN-00017d-Cu for qemu-devel@nongnu.org; Thu, 02 Dec 2010 08:53:20 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1PO9Y1-00089R-24 for qemu-devel@nongnu.org; Thu, 02 Dec 2010 08:51:31 -0500 Received: from mx1.redhat.com ([209.132.183.28]:9112) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1PO9Y0-00089L-Mg for qemu-devel@nongnu.org; Thu, 02 Dec 2010 08:50:09 -0500 Message-ID: <4CF7A3F8.1010802@redhat.com> Date: Thu, 02 Dec 2010 15:49:44 +0200 From: Avi Kivity MIME-Version: 1.0 References: <4CF6460C.5070604@redhat.com> <20101201161221.GA8073@linux.vnet.ibm.com> <1291220718.32004.1696.camel@laptop> <20101201172953.GF8073@linux.vnet.ibm.com> <1291225502.32004.1787.camel@laptop> <20101201180040.GH8073@linux.vnet.ibm.com> <1291230582.32004.1927.camel@laptop> <4CF76440.30500@redhat.com> <20101202114700.GA18445@linux.vnet.ibm.com> <4CF793FF.4010504@redhat.com> <20101202131312.GC18445@linux.vnet.ibm.com> In-Reply-To: <20101202131312.GC18445@linux.vnet.ibm.com> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Subject: [Qemu-devel] Re: [PATCH] qemu-kvm: response to SIGUSR1 to start/stop a VCPU (v2) List-Id: qemu-devel.nongnu.org List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: vatsa@linux.vnet.ibm.com Cc: Peter Zijlstra , kvm@vger.kernel.org, Mike Galbraith , qemu-devel@nongnu.org, Chris Wright , Anthony Liguori On 12/02/2010 03:13 PM, Srivatsa Vaddagiri wrote: > On Thu, Dec 02, 2010 at 02:41:35PM +0200, Avi Kivity wrote: > > >> What I'd like to see in directed yield is donating exactly the > > >> amount of vruntime that's needed to make the target thread run. > > > > > >I presume this requires the target vcpu to move left in rb-tree to run > > >earlier than scheduled currently and that it doesn't involve any > > >change to the sched_period() of target vcpu? > > > > > >Just was wondering how this would work in case of buggy guests. Lets say that a > > >guest ran into a AB<->BA deadlock. VCPU0 spins on lock B (held by VCPU1 > > >currently), while VCPU spins on lock A (held by VCPU0 currently). Both keep > > >boosting each other's vruntime, potentially affecting fairtime for other guests > > >(to the point of starving them perhaps)? > > > > We preserve vruntime overall. If you give vruntime to someone, it > > comes at your own expense. Overall vruntime is preserved. > > Hmm ..so I presume that this means we don't affect target thread's position in > rb-tree upon donation, rather we influence its sched_period() to include > donated time? IOW donation has no effect on causing the target thread to run > "immediately", rather it will have the effect of causing it run "longer" > whenever it runs next? No. The intent (at least mine, maybe Rik has other ideas) is to move some vruntime from current to target such that target would be placed before current in the timeline. > Even that would require some precaution in directed yield to ensure that it > doesn't unduly inflate vruntime of target, hurting fairness for other guests on > same cpu as target (example guest code that can lead to this situation > below): > > vcpu0: vcpu1: > > spinlock(A); > > spinlock(A); > > while(1) > ; > > spin_unlock(A); directed yield should preserve the invariant that sum(vruntime) does not change. -- error compiling committee.c: too many arguments to function