[PATCH v2 0/6] KVM: optimize memslots searching

From: Xiao Guangrong
Date: Fri Nov 18 2011 - 04:16:48 EST


This is the more work base on my v1 patchset which is posted some months ago,
it can be found at:
https://lkml.org/lkml/2011/2/22/68

Change log:
- sort memslots base on its size and do the line search instead of binary
search base on gfn, it is from Avi's idea.
- in order to reduce cache footprint, memslots are sorted in the array of
kvm->memslots->memslots[] and introduce a table to map slot id to index in
the array

There is the performance result:

autotest for RHEL.6.1 setup/boot/reboot/shutdown(average):
ept=1: before: 449.5 after: 447.8
ept=0: before: 532.7 after: 529.8

kernbench(average):
ept=1: before: 127.94 after: 126.98
ept=0: before: 196.85 after: 189.66

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/