Re: Page Eviction Algorithm

2010-10-28 Thread Avi Kivity
, Prasad Joshi wrote: Hi All, I was just going over TODO list on KVM page. In MMU related TODO I saw only page eviction algorithm currently implemented is FIFO. Is it really the case? Yes. If yes I would like to work on it. Can someone let me

Re: Page Eviction Algorithm

2010-10-28 Thread Avi Kivity
On 10/26/2010 05:08 PM, Prasad Joshi wrote: Can you please suggest me something that would add value to KVM? O(1) write protection (on the TODO page) is interesting and important. It's difficult, so you may want to start with O(1) invalidation. I am not sure if I can understand

Re: Page Eviction Algorithm

2010-10-28 Thread Prasad Joshi
On Thu, Oct 28, 2010 at 1:45 AM, Avi Kivity a...@redhat.com wrote: Does this MMU invalidation has to do something with the EPT (Extended Page Table) No and instruction INVEPT? No, (though INVEPT has to be run as part of this operation, via kvm_flush_remote_tlbs). Thanks a lot Avi for

Page Eviction Algorithm

2010-10-26 Thread Prasad Joshi
Hi All, I was just going over TODO list on KVM page. In MMU related TODO I saw only page eviction algorithm currently implemented is FIFO. Is it really the case? If yes I would like to work on it. Can someone let me know the place where the FIFO code is implemented? Thanks and Regards, Prasad

Re: Page Eviction Algorithm

2010-10-26 Thread Avi Kivity
On 10/26/2010 11:19 AM, Prasad Joshi wrote: Hi All, I was just going over TODO list on KVM page. In MMU related TODO I saw only page eviction algorithm currently implemented is FIFO. Is it really the case? Yes. If yes I would like to work on it. Can someone let me know the place where

Re: Page Eviction Algorithm

2010-10-26 Thread Prasad Joshi
Thanks a lot for your reply. On Tue, Oct 26, 2010 at 11:31 AM, Avi Kivity a...@redhat.com wrote:  On 10/26/2010 11:19 AM, Prasad Joshi wrote: Hi All, I was just going over TODO list on KVM page. In MMU related TODO I saw only page eviction algorithm currently implemented is FIFO

Re: Page Eviction Algorithm

2010-10-26 Thread Avi Kivity
On 10/26/2010 12:42 PM, Prasad Joshi wrote: Thanks a lot for your reply. On Tue, Oct 26, 2010 at 11:31 AM, Avi Kivitya...@redhat.com wrote: On 10/26/2010 11:19 AM, Prasad Joshi wrote: Hi All, I was just going over TODO list on KVM page. In MMU related TODO I saw only page eviction

Re: Page Eviction Algorithm

2010-10-26 Thread Prasad Joshi
over TODO list on KVM page. In MMU related TODO I saw  only page eviction algorithm currently implemented is FIFO.  Is it really the case?  Yes.  If yes I would like to work on it. Can someone  let me know the place where the FIFO code is implemented?  Look at the code

Re: Page Eviction Algorithm

2010-10-26 Thread Prasad Joshi
Can you please suggest me something that would add value to KVM? O(1) write protection (on the TODO page) is interesting and important.  It's difficult, so you may want to start with O(1) invalidation. I am not sure if I can understand what exactly is a MMU invalidation. Is it cache