From mboxrd@z Thu Jan 1 00:00:00 1970 From: Takuya Yoshikawa Subject: Re: [PATCH 0/4] KVM: Dirty logging optimization using rmap Date: Wed, 30 Nov 2011 14:15:47 +0900 Message-ID: <4ED5BC03.5000901@oss.ntt.co.jp> References: <20111114182041.43570cdf.yoshikawa.takuya@oss.ntt.co.jp> <4EC0EC90.1090202@redhat.com> <4EC0F3D3.9090907@oss.ntt.co.jp> <4EC10BFE.7050704@redhat.com> <4EC33C0B.1060807@oss.ntt.co.jp> <4EC37D18.4010609@redhat.com> <4ED4AF43.2040003@linux.vnet.ibm.com> <4ED4B574.8090907@oss.ntt.co.jp> <4ED4BFEB.5010600@redhat.com> <4ED4C85A.5020509@linux.vnet.ibm.com> <4ED4C9A3.50504@redhat.com> <4ED4E626.5010507@redhat.com> <4ED5B8F2.2090804@oss.ntt.co.jp> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Cc: Xiao Guangrong , Marcelo Tosatti , KVM , quintela@redhat.com, qemu-devel@nongnu.org, Takuya Yoshikawa To: Avi Kivity Return-path: Received: from serv2.oss.ntt.co.jp ([222.151.198.100]:41179 "EHLO serv2.oss.ntt.co.jp" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751151Ab1K3FPJ (ORCPT ); Wed, 30 Nov 2011 00:15:09 -0500 In-Reply-To: <4ED5B8F2.2090804@oss.ntt.co.jp> Sender: kvm-owner@vger.kernel.org List-ID: (2011/11/30 14:02), Takuya Yoshikawa wrote: > IIUC, even though O(1) is O(1) at the timing of GET DIRTY LOG, it needs O(N) write > protections with respect to the total number of dirty pages: distributed, but > actually each page fault, which should be logged, does some write protection? Sorry, was not precise. It depends on the level, and not completely distributed. But I think it is O(N), and the total number of costs will not change so much, I guess. Takuya > > In general, what kind of improvements actually needed for live migration? > > Thanks, > Takuya > -- > To unsubscribe from this list: send the line "unsubscribe kvm" in > the body of a message to majordomo@vger.kernel.org > More majordomo info at http://vger.kernel.org/majordomo-info.html From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([140.186.70.92]:47285) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RVcVk-00046U-O3 for qemu-devel@nongnu.org; Wed, 30 Nov 2011 00:15:13 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1RVcVj-0001OH-F1 for qemu-devel@nongnu.org; Wed, 30 Nov 2011 00:15:12 -0500 Received: from serv2.oss.ntt.co.jp ([222.151.198.100]:41186) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RVcVj-0001Lu-4S for qemu-devel@nongnu.org; Wed, 30 Nov 2011 00:15:11 -0500 Message-ID: <4ED5BC03.5000901@oss.ntt.co.jp> Date: Wed, 30 Nov 2011 14:15:47 +0900 From: Takuya Yoshikawa MIME-Version: 1.0 References: <20111114182041.43570cdf.yoshikawa.takuya@oss.ntt.co.jp> <4EC0EC90.1090202@redhat.com> <4EC0F3D3.9090907@oss.ntt.co.jp> <4EC10BFE.7050704@redhat.com> <4EC33C0B.1060807@oss.ntt.co.jp> <4EC37D18.4010609@redhat.com> <4ED4AF43.2040003@linux.vnet.ibm.com> <4ED4B574.8090907@oss.ntt.co.jp> <4ED4BFEB.5010600@redhat.com> <4ED4C85A.5020509@linux.vnet.ibm.com> <4ED4C9A3.50504@redhat.com> <4ED4E626.5010507@redhat.com> <4ED5B8F2.2090804@oss.ntt.co.jp> In-Reply-To: <4ED5B8F2.2090804@oss.ntt.co.jp> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Subject: Re: [Qemu-devel] [PATCH 0/4] KVM: Dirty logging optimization using rmap List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: Avi Kivity Cc: KVM , quintela@redhat.com, Marcelo Tosatti , qemu-devel@nongnu.org, Xiao Guangrong , Takuya Yoshikawa (2011/11/30 14:02), Takuya Yoshikawa wrote: > IIUC, even though O(1) is O(1) at the timing of GET DIRTY LOG, it needs O(N) write > protections with respect to the total number of dirty pages: distributed, but > actually each page fault, which should be logged, does some write protection? Sorry, was not precise. It depends on the level, and not completely distributed. But I think it is O(N), and the total number of costs will not change so much, I guess. Takuya > > In general, what kind of improvements actually needed for live migration? > > Thanks, > Takuya > -- > To unsubscribe from this list: send the line "unsubscribe kvm" in > the body of a message to majordomo@vger.kernel.org > More majordomo info at http://vger.kernel.org/majordomo-info.html