[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Qemu-devel] [PATCH 30/30] ram: optimize migration bitmap walking
From: |
Orit Wasserman |
Subject: |
Re: [Qemu-devel] [PATCH 30/30] ram: optimize migration bitmap walking |
Date: |
Sun, 21 Oct 2012 15:01:57 +0200 |
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:15.0) Gecko/20120911 Thunderbird/15.0.1 |
On 10/18/2012 09:30 AM, Juan Quintela wrote:
> Instead of testing each page individually, we search what is the next
> dirty page with a bitmap operation. We have to reorganize the code to
> move from a "for" loop, to a while(dirty) loop.
>
> Signed-off-by: Juan Quintela <address@hidden>
> ---
> arch_init.c | 45 ++++++++++++++++++++++++++-------------------
> 1 file changed, 26 insertions(+), 19 deletions(-)
>
> diff --git a/arch_init.c b/arch_init.c
> index 8391375..cd6ebef 100644
> --- a/arch_init.c
> +++ b/arch_init.c
> @@ -343,18 +343,21 @@ static unsigned long *migration_bitmap;
> static uint64_t migration_dirty_pages;
> static uint32_t last_version;
>
> -static inline bool migration_bitmap_test_and_reset_dirty(MemoryRegion *mr,
> - ram_addr_t offset)
> +static inline
> +ram_addr_t migration_bitmap_find_and_reset_dirty(MemoryRegion *mr,
> + ram_addr_t start)
> {
> - bool ret;
> - int nr = (mr->ram_addr + offset) >> TARGET_PAGE_BITS;
> + unsigned long base = mr->ram_addr >> TARGET_PAGE_BITS;
> + unsigned long nr = base + (start >> TARGET_PAGE_BITS);
> + unsigned long size = base + (int128_get64(mr->size) >> TARGET_PAGE_BITS);
>
> - ret = test_and_clear_bit(nr, migration_bitmap);
> + unsigned long next = find_next_bit(migration_bitmap, size, nr);
>
> - if (ret) {
> + if (next < size) {
> + clear_bit(next, migration_bitmap);
> migration_dirty_pages--;
> }
> - return ret;
> + return (next - base) << TARGET_PAGE_BITS;
> }
>
> static inline bool migration_bitmap_set_dirty(MemoryRegion *mr,
> @@ -423,6 +426,7 @@ static int ram_save_block(QEMUFile *f, bool last_stage)
> {
> RAMBlock *block = last_seen_block;
> ram_addr_t offset = last_offset;
> + bool complete_round = false;
> int bytes_sent = -1;
> MemoryRegion *mr;
> ram_addr_t current_addr;
> @@ -430,9 +434,21 @@ static int ram_save_block(QEMUFile *f, bool last_stage)
> if (!block)
> block = QLIST_FIRST(&ram_list.blocks);
>
> - do {
> + while(true) {
> mr = block->mr;
> - if (migration_bitmap_test_and_reset_dirty(mr, offset)) {
> + offset = migration_bitmap_find_and_reset_dirty(mr, offset);
> + if (complete_round && block == last_seen_block &&
> + offset >= last_offset) {
> + break;
> + }
Juan,
You need to exchange those line, first check to see you did a full round than
calculate and reset the offset, in the way it is written now you may reset a
bit and than break of the loop
without sending it.
Orit
> + if (offset >= block->length) {
> + offset = 0;
> + block = QLIST_NEXT(block, next);
> + if (!block) {
> + block = QLIST_FIRST(&ram_list.blocks);
> + complete_round = true;
> + }
> + } else {
> uint8_t *p;
> int cont = (block == last_sent_block) ?
> RAM_SAVE_FLAG_CONTINUE : 0;
> @@ -467,16 +483,7 @@ static int ram_save_block(QEMUFile *f, bool last_stage)
> break;
> }
> }
> -
> - offset += TARGET_PAGE_SIZE;
> - if (offset >= block->length) {
> - offset = 0;
> - block = QLIST_NEXT(block, next);
> - if (!block)
> - block = QLIST_FIRST(&ram_list.blocks);
> - }
> - } while (block != last_seen_block || offset != last_offset);
> -
> + }
> last_seen_block = block;
> last_offset = offset;
>
- Re: [Qemu-devel] [PATCH 21/30] migration: move exit condition to migration thread, (continued)
- [Qemu-devel] [PATCH 20/30] migration: move begining stage to the migration thread, Juan Quintela, 2012/10/18
- [Qemu-devel] [PATCH 29/30] migration: Only go to the iterate stage if there is anything to send, Juan Quintela, 2012/10/18
- [Qemu-devel] [PATCH 27/30] ram: Use memory_region_test_and_clear_dirty, Juan Quintela, 2012/10/18
- [Qemu-devel] [PATCH 25/30] ram: Add last_sent_block, Juan Quintela, 2012/10/18
- [Qemu-devel] [PATCH 26/30] memory: introduce memory_region_test_and_clear_dirty, Juan Quintela, 2012/10/18
- [Qemu-devel] [PATCH 28/30] fix memory.c, Juan Quintela, 2012/10/18
- [Qemu-devel] [PATCH 30/30] ram: optimize migration bitmap walking, Juan Quintela, 2012/10/18
Re: [Qemu-devel] [PATCH 00/30] Migration thread 20121017 edition, Paolo Bonzini, 2012/10/18
Re: [Qemu-devel] [PATCH 00/30] Migration thread 20121017 edition, Paolo Bonzini, 2012/10/26
Re: [Qemu-devel] [PATCH 00/30] Migration thread 20121017 edition, Chegu Vinod, 2012/10/24