Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On Wed, Jun 14, 2017 at 05:29:39PM +0200, Juan Quintela wrote:
> Alexey Perevalov wrote:
> > On 06/13/2017 02:42 PM, Juan Quintela wrote:
> >> Alexey Perevalov wrote:
> >>
> >> Hi
> >>
> >> I think that it would make things clearer if we do a s/copied/received/
> >> As what we are tracking here are the pages that have already been
> >> received.
> >>
> >>
> >>> This patch adds ability to track down already copied
> >>> pages, it's necessary for calculation vCPU block time in
> >>> postcopy migration feature, maybe for restore after
> >>> postcopy migration failure.
> >>> Also it's necessary to solve shared memory issue in
> >>> postcopy livemigration. Information about copied pages
> >>> will be transferred to the software virtual bridge
> >>> (e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
> >>> already copied pages. fallocate syscall is required for
> >>> remmaped shared memory, due to remmaping itself blocks
> >>> ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
> >>> error (struct page is exists after remmap).
> >>>
> >>> Bitmap is placed into RAMBlock as another postcopy/precopy
> >>> related bitmaps.
> >> Why are we not using the TARGET_PAGE_SIZE as units of the bitmap?
> >>
> >>
> >>> copied bitmap is not releasing due to ramblocks is not releasing
> >>> too.
> >> RAMBlocks are used for other reasons, not only migration. This bitmaps
> >> can be released on the ram_load_cleanup() function. See my patches on
> >> list about how to use it.
> > I saw patch "migration: Convert ram to use new load_setup()/load_cleanup()",
> > second version
> >
> > ram_load_cleanup - IIUC, calls as load_cleanup callback, from 2 use cases:
> > 1. QEMU_OPTION_loadvm
> > 2. hmp_loadvm
> >
> > in both cases: load_snapshot, qemu_loadvm_state,
> > qemu_loadvm_state_cleanup, load_cleanup callback
>
> Hi
>
> Are you looking at v2?
>
Yes, I took v2.
> On my tree:
>
> int qemu_loadvm_state(QEMUFile *f)
> {
>
>
it presents, but listen thread still exists
and on mis->have_listen_thread condition we're returning
from qemu_loadvm_state, before qemu_loadvm_state_cleanup invocation.
>
> qemu_loadvm_state_cleanup();
> cpu_synchronize_all_post_init();
>
> return ret;
> }
>
> And everything that counts call qemu_loadvm_state() to load the state,
> no?
yes, in my case qemu_loadvm_state is calling.
>
> Later, Juan.
>
--
BR
Alexey
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
Alexey Perevalov wrote:
> On 06/13/2017 02:42 PM, Juan Quintela wrote:
>> Alexey Perevalov wrote:
>>
>> Hi
>>
>> I think that it would make things clearer if we do a s/copied/received/
>> As what we are tracking here are the pages that have already been
>> received.
>>
>>
>>> This patch adds ability to track down already copied
>>> pages, it's necessary for calculation vCPU block time in
>>> postcopy migration feature, maybe for restore after
>>> postcopy migration failure.
>>> Also it's necessary to solve shared memory issue in
>>> postcopy livemigration. Information about copied pages
>>> will be transferred to the software virtual bridge
>>> (e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
>>> already copied pages. fallocate syscall is required for
>>> remmaped shared memory, due to remmaping itself blocks
>>> ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
>>> error (struct page is exists after remmap).
>>>
>>> Bitmap is placed into RAMBlock as another postcopy/precopy
>>> related bitmaps.
>> Why are we not using the TARGET_PAGE_SIZE as units of the bitmap?
>>
>>
>>> copied bitmap is not releasing due to ramblocks is not releasing
>>> too.
>> RAMBlocks are used for other reasons, not only migration. This bitmaps
>> can be released on the ram_load_cleanup() function. See my patches on
>> list about how to use it.
> I saw patch "migration: Convert ram to use new load_setup()/load_cleanup()",
> second version
>
> ram_load_cleanup - IIUC, calls as load_cleanup callback, from 2 use cases:
> 1. QEMU_OPTION_loadvm
> 2. hmp_loadvm
>
> in both cases: load_snapshot, qemu_loadvm_state,
> qemu_loadvm_state_cleanup, load_cleanup callback
Hi
Are you looking at v2?
On my tree:
int qemu_loadvm_state(QEMUFile *f)
{
qemu_loadvm_state_cleanup();
cpu_synchronize_all_post_init();
return ret;
}
And everything that counts call qemu_loadvm_state() to load the state,
no?
Later, Juan.
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On 06/13/2017 02:42 PM, Juan Quintela wrote:
Alexey Perevalov wrote:
Hi
I think that it would make things clearer if we do a s/copied/received/
As what we are tracking here are the pages that have already been
received.
This patch adds ability to track down already copied
pages, it's necessary for calculation vCPU block time in
postcopy migration feature, maybe for restore after
postcopy migration failure.
Also it's necessary to solve shared memory issue in
postcopy livemigration. Information about copied pages
will be transferred to the software virtual bridge
(e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
already copied pages. fallocate syscall is required for
remmaped shared memory, due to remmaping itself blocks
ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
error (struct page is exists after remmap).
Bitmap is placed into RAMBlock as another postcopy/precopy
related bitmaps.
Why are we not using the TARGET_PAGE_SIZE as units of the bitmap?
copied bitmap is not releasing due to ramblocks is not releasing
too.
RAMBlocks are used for other reasons, not only migration. This bitmaps
can be released on the ram_load_cleanup() function. See my patches on
list about how to use it.
I saw patch "migration: Convert ram to use new load_setup()/load_cleanup()",
second version
ram_load_cleanup - IIUC, calls as load_cleanup callback, from 2 use cases:
1. QEMU_OPTION_loadvm
2. hmp_loadvm
in both cases: load_snapshot, qemu_loadvm_state, qemu_loadvm_state_cleanup,
load_cleanup callback
I applied you patches, it based on:
Merge remote-tracking branch
'remotes/pmaydell/tags/pull-target-arm-20170613' into staging
load_cleanup is not calling, in case of postcopy live migration, I
initiate it by QMP command.
Signed-off-by: Alexey Perevalov
---
include/exec/ram_addr.h | 3 +++
include/migration/migration.h | 3 +++
migration/postcopy-ram.c | 7 ++
migration/ram.c | 54 ++-
migration/ram.h | 5
migration/savevm.c| 1 +
6 files changed, 72 insertions(+), 1 deletion(-)
diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
index 140efa8..56cdf16 100644
--- a/include/exec/ram_addr.h
+++ b/include/exec/ram_addr.h
@@ -47,6 +47,9 @@ struct RAMBlock {
* of the postcopy phase
*/
unsigned long *unsentmap;
+/* bitmap of already copied pages in postcopy */
/* bitmap of already received pages */
Why do we want to use it only for postcopy? And not in the general case?
+unsigned long *copiedmap;
unsigned long *receivedmap;
+size_t nr_copiedmap;
I think we don't need it, just use on its only use:
rb->max_length >> qemu_page_target_bits()?
};
static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
diff --git a/include/migration/migration.h b/include/migration/migration.h
index 79b5484..8005c11 100644
--- a/include/migration/migration.h
+++ b/include/migration/migration.h
@@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
int global_state_store(void);
void global_state_store_running(void);
+size_t get_copiedmap_size(RAMBlock *rb);
+void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
+
#endif
After my last PULL Request, this needs to be into:
include/migration/misc.h
And we can rename the functions to:
size_t received_map_pages(RAMBlock *rb);
void received_map_copy(void *dst, RAMBlock *rb, size_t len);
diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
index f6244ee..e13b22e 100644
--- a/migration/postcopy-ram.c
+++ b/migration/postcopy-ram.c
@@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis, void
*host, void *from,
copy_struct.len = pagesize;
copy_struct.mode = 0;
+
+/* copied page isn't feature of blocktime calculation,
+ * it's more general entity, so keep it here,
+ * but gup betwean two following operation could be high,
+ * and in this case blocktime for such small interval will be lost */
+set_copiedmap_by_addr(host, rb);
/* copy also acks to the kernel waking the stalled thread up
* TODO: We can inhibit that ack and only do it if it was requested
* which would be slightly cheaper, but we'd have to be careful
diff --git a/migration/ram.c b/migration/ram.c
index 4ed7c2c..8466e59 100644
--- a/migration/ram.c
+++ b/migration/ram.c
@@ -149,6 +149,58 @@ out:
return ret;
}
+void init_copiedmap(void)
received_map_init(void);
+{
+RAMBlock *rb;
+RAMBLOCK_FOREACH(rb) {
+unsigned long pages;
+pages = rb->max_length >> find_first_bit(&rb->page_size,
+8 * sizeof(rb->page_size));
+/* need for destination, bitmap_new calls
+ * g_try_malloc0 and this function
+ * Attempts to allocate @n_bytes, initialized to 0'sh */
+rb->copiedmap = bitmap_new(pages);
+rb->nr_copiedmap
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On 06/14/2017 09:53 AM, Peter Xu wrote:
On Wed, Jun 14, 2017 at 09:39:53AM +0300, Alexey Perevalov wrote:
On 06/14/2017 08:12 AM, Peter Xu wrote:
On Tue, Jun 13, 2017 at 12:36:33PM +0300, Alexey Perevalov wrote:
This patch adds ability to track down already copied
pages, it's necessary for calculation vCPU block time in
postcopy migration feature, maybe for restore after
postcopy migration failure.
Also it's necessary to solve shared memory issue in
postcopy livemigration. Information about copied pages
will be transferred to the software virtual bridge
(e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
already copied pages. fallocate syscall is required for
remmaped shared memory, due to remmaping itself blocks
ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
error (struct page is exists after remmap).
Bitmap is placed into RAMBlock as another postcopy/precopy
related bitmaps.
copied bitmap is not releasing due to ramblocks is not releasing
too.
Signed-off-by: Alexey Perevalov
---
include/exec/ram_addr.h | 3 +++
include/migration/migration.h | 3 +++
migration/postcopy-ram.c | 7 ++
migration/ram.c | 54 ++-
migration/ram.h | 5
migration/savevm.c| 1 +
6 files changed, 72 insertions(+), 1 deletion(-)
diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
index 140efa8..56cdf16 100644
--- a/include/exec/ram_addr.h
+++ b/include/exec/ram_addr.h
@@ -47,6 +47,9 @@ struct RAMBlock {
* of the postcopy phase
*/
unsigned long *unsentmap;
+/* bitmap of already copied pages in postcopy */
+unsigned long *copiedmap;
+size_t nr_copiedmap;
Do we really need this?
This and question about
ram_discard_range Juan already asked.
I just repeat nr_copiedmap - premature optimization )
ram_discard_range - I forgot to clean up patch.
};
static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
diff --git a/include/migration/migration.h b/include/migration/migration.h
index 79b5484..8005c11 100644
--- a/include/migration/migration.h
+++ b/include/migration/migration.h
@@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
int global_state_store(void);
void global_state_store_running(void);
+size_t get_copiedmap_size(RAMBlock *rb);
+void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
+
#endif
diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
index f6244ee..e13b22e 100644
--- a/migration/postcopy-ram.c
+++ b/migration/postcopy-ram.c
@@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis, void
*host, void *from,
copy_struct.len = pagesize;
copy_struct.mode = 0;
+
+/* copied page isn't feature of blocktime calculation,
+ * it's more general entity, so keep it here,
+ * but gup betwean two following operation could be high,
+ * and in this case blocktime for such small interval will be lost */
+set_copiedmap_by_addr(host, rb);
+
I guess this is not enough?
yes, zero pages were missed
For postcopy, you may have missed to trap in
postcopy_place_page_zero() when pagesize == getpagesize() (we used
UFFDIO_ZEROPAGE there)?
(Btw, why not we trap all these in ram_load_postcopy()?)
I tried to place
set_copiedmap_by_addr as closer as possible to ioctl. It could be important to
reduce probability of
race, also when I inform OVS-VSWITCH (patches not yet published), it's
important to reduce time between
mark page as copied and really coping.
If so, I would suggest we comment this in the codes.
Btw, could you elaborate a bit in detail on why you need to "reduce
the time" here? IMHO the ordering should matter and I can understand
(and actually we can also achieve the ordering requirement if we put
this handling in ram_load_postcopy()), but I cannot really understand
when you say "it's important to reduce time between A and B"...
Yes, it worth to describe it in details,
on one hand we decided to call mark_postcopy_blocktime_end before ioctl,
because
we worried about another page fault between ioctl and
mark_postcopy_blocktime_end
(on the same vCPU as for page fault for current ioctl)
previous pagefault ( details here Message-ID:
<20170524112220.gj3...@pxdev.xzpeter.org>)
on other hand I'm sending copied bitmap to the OVS-VSWITCHD, that bitmap
is necessary to make
fallocate there, otherwise ioctl UFFDIO_COPY will return EEXITS,
page will be remmaped after VHOST_USER_SET_MEM_TABLE on OVS side (second
mmap of currently discarded page).
Above, I described problem of shared memory with OVS,
we discussed it with David, but not yet, publicly in qemu-devel list
(may on redhat's bugzilla).
Sorry, it's not a topic of that discussion, but...
Of course reducing time between mark page as copied and real ioctl is
not solution, here could be following
solutions:
1. bitmap which indicates that page was really copied successfully,
but it's yet another bit map.
2
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On Wed, Jun 14, 2017 at 09:39:53AM +0300, Alexey Perevalov wrote:
> On 06/14/2017 08:12 AM, Peter Xu wrote:
> >On Tue, Jun 13, 2017 at 12:36:33PM +0300, Alexey Perevalov wrote:
> >>This patch adds ability to track down already copied
> >>pages, it's necessary for calculation vCPU block time in
> >>postcopy migration feature, maybe for restore after
> >>postcopy migration failure.
> >>Also it's necessary to solve shared memory issue in
> >>postcopy livemigration. Information about copied pages
> >>will be transferred to the software virtual bridge
> >>(e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
> >>already copied pages. fallocate syscall is required for
> >>remmaped shared memory, due to remmaping itself blocks
> >>ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
> >>error (struct page is exists after remmap).
> >>
> >>Bitmap is placed into RAMBlock as another postcopy/precopy
> >>related bitmaps.
> >>
> >>copied bitmap is not releasing due to ramblocks is not releasing
> >>too.
> >>
> >>Signed-off-by: Alexey Perevalov
> >>---
> >> include/exec/ram_addr.h | 3 +++
> >> include/migration/migration.h | 3 +++
> >> migration/postcopy-ram.c | 7 ++
> >> migration/ram.c | 54
> >> ++-
> >> migration/ram.h | 5
> >> migration/savevm.c| 1 +
> >> 6 files changed, 72 insertions(+), 1 deletion(-)
> >>
> >>diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
> >>index 140efa8..56cdf16 100644
> >>--- a/include/exec/ram_addr.h
> >>+++ b/include/exec/ram_addr.h
> >>@@ -47,6 +47,9 @@ struct RAMBlock {
> >> * of the postcopy phase
> >> */
> >> unsigned long *unsentmap;
> >>+/* bitmap of already copied pages in postcopy */
> >>+unsigned long *copiedmap;
> >>+size_t nr_copiedmap;
> >Do we really need this?
> This and question about
>
> ram_discard_range Juan already asked.
> I just repeat nr_copiedmap - premature optimization )
> ram_discard_range - I forgot to clean up patch.
>
> >
> >> };
> >> static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
> >>diff --git a/include/migration/migration.h b/include/migration/migration.h
> >>index 79b5484..8005c11 100644
> >>--- a/include/migration/migration.h
> >>+++ b/include/migration/migration.h
> >>@@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
> >> int global_state_store(void);
> >> void global_state_store_running(void);
> >>+size_t get_copiedmap_size(RAMBlock *rb);
> >>+void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
> >>+
> >> #endif
> >>diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
> >>index f6244ee..e13b22e 100644
> >>--- a/migration/postcopy-ram.c
> >>+++ b/migration/postcopy-ram.c
> >>@@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis,
> >>void *host, void *from,
> >> copy_struct.len = pagesize;
> >> copy_struct.mode = 0;
> >>+
> >>+/* copied page isn't feature of blocktime calculation,
> >>+ * it's more general entity, so keep it here,
> >>+ * but gup betwean two following operation could be high,
> >>+ * and in this case blocktime for such small interval will be lost */
> >>+set_copiedmap_by_addr(host, rb);
> >>+
> >I guess this is not enough?
> yes, zero pages were missed
> >
> >For postcopy, you may have missed to trap in
> >postcopy_place_page_zero() when pagesize == getpagesize() (we used
> >UFFDIO_ZEROPAGE there)?
> >
> >(Btw, why not we trap all these in ram_load_postcopy()?)
> I tried to place
>
> set_copiedmap_by_addr as closer as possible to ioctl. It could be important
> to reduce probability of
> race, also when I inform OVS-VSWITCH (patches not yet published), it's
> important to reduce time between
> mark page as copied and really coping.
If so, I would suggest we comment this in the codes.
Btw, could you elaborate a bit in detail on why you need to "reduce
the time" here? IMHO the ordering should matter and I can understand
(and actually we can also achieve the ordering requirement if we put
this handling in ram_load_postcopy()), but I cannot really understand
when you say "it's important to reduce time between A and B"...
Thanks,
--
Peter Xu
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On 06/14/2017 08:12 AM, Peter Xu wrote:
On Tue, Jun 13, 2017 at 12:36:33PM +0300, Alexey Perevalov wrote:
This patch adds ability to track down already copied
pages, it's necessary for calculation vCPU block time in
postcopy migration feature, maybe for restore after
postcopy migration failure.
Also it's necessary to solve shared memory issue in
postcopy livemigration. Information about copied pages
will be transferred to the software virtual bridge
(e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
already copied pages. fallocate syscall is required for
remmaped shared memory, due to remmaping itself blocks
ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
error (struct page is exists after remmap).
Bitmap is placed into RAMBlock as another postcopy/precopy
related bitmaps.
copied bitmap is not releasing due to ramblocks is not releasing
too.
Signed-off-by: Alexey Perevalov
---
include/exec/ram_addr.h | 3 +++
include/migration/migration.h | 3 +++
migration/postcopy-ram.c | 7 ++
migration/ram.c | 54 ++-
migration/ram.h | 5
migration/savevm.c| 1 +
6 files changed, 72 insertions(+), 1 deletion(-)
diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
index 140efa8..56cdf16 100644
--- a/include/exec/ram_addr.h
+++ b/include/exec/ram_addr.h
@@ -47,6 +47,9 @@ struct RAMBlock {
* of the postcopy phase
*/
unsigned long *unsentmap;
+/* bitmap of already copied pages in postcopy */
+unsigned long *copiedmap;
+size_t nr_copiedmap;
Do we really need this?
This and question about
ram_discard_range Juan already asked.
I just repeat nr_copiedmap - premature optimization )
ram_discard_range - I forgot to clean up patch.
};
static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
diff --git a/include/migration/migration.h b/include/migration/migration.h
index 79b5484..8005c11 100644
--- a/include/migration/migration.h
+++ b/include/migration/migration.h
@@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
int global_state_store(void);
void global_state_store_running(void);
+size_t get_copiedmap_size(RAMBlock *rb);
+void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
+
#endif
diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
index f6244ee..e13b22e 100644
--- a/migration/postcopy-ram.c
+++ b/migration/postcopy-ram.c
@@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis, void
*host, void *from,
copy_struct.len = pagesize;
copy_struct.mode = 0;
+
+/* copied page isn't feature of blocktime calculation,
+ * it's more general entity, so keep it here,
+ * but gup betwean two following operation could be high,
+ * and in this case blocktime for such small interval will be lost */
+set_copiedmap_by_addr(host, rb);
+
I guess this is not enough?
yes, zero pages were missed
For postcopy, you may have missed to trap in
postcopy_place_page_zero() when pagesize == getpagesize() (we used
UFFDIO_ZEROPAGE there)?
(Btw, why not we trap all these in ram_load_postcopy()?)
I tried to place
set_copiedmap_by_addr as closer as possible to ioctl. It could be important to
reduce probability of
race, also when I inform OVS-VSWITCH (patches not yet published), it's
important to reduce time between
mark page as copied and really coping.
For precopy, looks like it's missing as well? I believe it's in
ram_load().
/* copy also acks to the kernel waking the stalled thread up
* TODO: We can inhibit that ack and only do it if it was requested
* which would be slightly cheaper, but we'd have to be careful
diff --git a/migration/ram.c b/migration/ram.c
index 4ed7c2c..8466e59 100644
--- a/migration/ram.c
+++ b/migration/ram.c
@@ -149,6 +149,58 @@ out:
return ret;
}
+void init_copiedmap(void)
+{
+RAMBlock *rb;
(Nit: better with a new line after parameters.)
+RAMBLOCK_FOREACH(rb) {
+unsigned long pages;
+pages = rb->max_length >> find_first_bit(&rb->page_size,
+8 * sizeof(rb->page_size));
+/* need for destination, bitmap_new calls
+ * g_try_malloc0 and this function
+ * Attempts to allocate @n_bytes, initialized to 0'sh */
+rb->copiedmap = bitmap_new(pages);
+rb->nr_copiedmap = pages;
+}
+}
+
+static unsigned long int get_copied_bit_offset(void *host_addr, RAMBlock *rb)
+{
+uint64_t host_addr_offset = (uint64_t)(uintptr_t)(host_addr
+ - (void *)rb->host);
+int page_shift = find_first_bit(&rb->page_size, 8 * sizeof(rb->page_size));
+
+return host_addr_offset >> page_shift;
+}
+
+int test_copiedmap_by_addr(void *host_addr, RAMBlock *rb)
+{
+return test_bit(get_copied_bit_offset(host_addr, rb), rb->copiedmap);
+}
+
+void set_copiedmap_by_addr(void *host_addr, RAMBlock *rb)
+
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On Tue, Jun 13, 2017 at 12:36:33PM +0300, Alexey Perevalov wrote:
> This patch adds ability to track down already copied
> pages, it's necessary for calculation vCPU block time in
> postcopy migration feature, maybe for restore after
> postcopy migration failure.
> Also it's necessary to solve shared memory issue in
> postcopy livemigration. Information about copied pages
> will be transferred to the software virtual bridge
> (e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
> already copied pages. fallocate syscall is required for
> remmaped shared memory, due to remmaping itself blocks
> ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
> error (struct page is exists after remmap).
>
> Bitmap is placed into RAMBlock as another postcopy/precopy
> related bitmaps.
>
> copied bitmap is not releasing due to ramblocks is not releasing
> too.
>
> Signed-off-by: Alexey Perevalov
> ---
> include/exec/ram_addr.h | 3 +++
> include/migration/migration.h | 3 +++
> migration/postcopy-ram.c | 7 ++
> migration/ram.c | 54
> ++-
> migration/ram.h | 5
> migration/savevm.c| 1 +
> 6 files changed, 72 insertions(+), 1 deletion(-)
>
> diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
> index 140efa8..56cdf16 100644
> --- a/include/exec/ram_addr.h
> +++ b/include/exec/ram_addr.h
> @@ -47,6 +47,9 @@ struct RAMBlock {
> * of the postcopy phase
> */
> unsigned long *unsentmap;
> +/* bitmap of already copied pages in postcopy */
> +unsigned long *copiedmap;
> +size_t nr_copiedmap;
Do we really need this?
> };
>
> static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
> diff --git a/include/migration/migration.h b/include/migration/migration.h
> index 79b5484..8005c11 100644
> --- a/include/migration/migration.h
> +++ b/include/migration/migration.h
> @@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
> int global_state_store(void);
> void global_state_store_running(void);
>
> +size_t get_copiedmap_size(RAMBlock *rb);
> +void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
> +
> #endif
> diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
> index f6244ee..e13b22e 100644
> --- a/migration/postcopy-ram.c
> +++ b/migration/postcopy-ram.c
> @@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis,
> void *host, void *from,
> copy_struct.len = pagesize;
> copy_struct.mode = 0;
>
> +
> +/* copied page isn't feature of blocktime calculation,
> + * it's more general entity, so keep it here,
> + * but gup betwean two following operation could be high,
> + * and in this case blocktime for such small interval will be lost */
> +set_copiedmap_by_addr(host, rb);
> +
I guess this is not enough?
For postcopy, you may have missed to trap in
postcopy_place_page_zero() when pagesize == getpagesize() (we used
UFFDIO_ZEROPAGE there)?
(Btw, why not we trap all these in ram_load_postcopy()?)
For precopy, looks like it's missing as well? I believe it's in
ram_load().
> /* copy also acks to the kernel waking the stalled thread up
> * TODO: We can inhibit that ack and only do it if it was requested
> * which would be slightly cheaper, but we'd have to be careful
> diff --git a/migration/ram.c b/migration/ram.c
> index 4ed7c2c..8466e59 100644
> --- a/migration/ram.c
> +++ b/migration/ram.c
> @@ -149,6 +149,58 @@ out:
> return ret;
> }
>
> +void init_copiedmap(void)
> +{
> +RAMBlock *rb;
(Nit: better with a new line after parameters.)
> +RAMBLOCK_FOREACH(rb) {
> +unsigned long pages;
> +pages = rb->max_length >> find_first_bit(&rb->page_size,
> +8 * sizeof(rb->page_size));
> +/* need for destination, bitmap_new calls
> + * g_try_malloc0 and this function
> + * Attempts to allocate @n_bytes, initialized to 0'sh */
> +rb->copiedmap = bitmap_new(pages);
> +rb->nr_copiedmap = pages;
> +}
> +}
> +
> +static unsigned long int get_copied_bit_offset(void *host_addr, RAMBlock *rb)
> +{
> +uint64_t host_addr_offset = (uint64_t)(uintptr_t)(host_addr
> + - (void *)rb->host);
> +int page_shift = find_first_bit(&rb->page_size, 8 *
> sizeof(rb->page_size));
> +
> +return host_addr_offset >> page_shift;
> +}
> +
> +int test_copiedmap_by_addr(void *host_addr, RAMBlock *rb)
> +{
> +return test_bit(get_copied_bit_offset(host_addr, rb), rb->copiedmap);
> +}
> +
> +void set_copiedmap_by_addr(void *host_addr, RAMBlock *rb)
> +{
> +set_bit_atomic(get_copied_bit_offset(host_addr, rb), rb->copiedmap);
> +}
> +
> +size_t get_copiedmap_size(RAMBlock *rb)
> +{
> +return rb->nr_copiedmap;
> +}
As commented by Juan, I think we need per-TARGET_PAGE_SIZE bitmap. If
so, we should be able to get rid of these helpers?
> +
> +/*
> + * Th
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On Tue, Jun 13, 2017 at 03:00:28PM +0300, Alexey Perevalov wrote: > On 06/13/2017 02:42 PM, Juan Quintela wrote: [...] > >>Bitmap is placed into RAMBlock as another postcopy/precopy > >>related bitmaps. > >Why are we not using the TARGET_PAGE_SIZE as units of the bitmap? > Page size per ram block can be different, just to > reduce whole size of bitmap. I think one reason that we should use TARGET_PAGE_SIZE not per-ramblock page size bitmap is that we need to let this copied_bitmap/recved_bitmap work even during precopy phase, and in precopy phase we are migrating pages in target page size, not host page size. Thanks, -- Peter Xu
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
On 06/13/2017 02:42 PM, Juan Quintela wrote:
Alexey Perevalov wrote:
Hi
I think that it would make things clearer if we do a s/copied/received/
As what we are tracking here are the pages that have already been
received.
yes, sounds good
This patch adds ability to track down already copied
pages, it's necessary for calculation vCPU block time in
postcopy migration feature, maybe for restore after
postcopy migration failure.
Also it's necessary to solve shared memory issue in
postcopy livemigration. Information about copied pages
will be transferred to the software virtual bridge
(e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
already copied pages. fallocate syscall is required for
remmaped shared memory, due to remmaping itself blocks
ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
error (struct page is exists after remmap).
Bitmap is placed into RAMBlock as another postcopy/precopy
related bitmaps.
Why are we not using the TARGET_PAGE_SIZE as units of the bitmap?
Page size per ram block can be different, just to
reduce whole size of bitmap.
copied bitmap is not releasing due to ramblocks is not releasing
too.
RAMBlocks are used for other reasons, not only migration. This bitmaps
can be released on the ram_load_cleanup() function. See my patches on
list about how to use it.
thanks
Signed-off-by: Alexey Perevalov
---
include/exec/ram_addr.h | 3 +++
include/migration/migration.h | 3 +++
migration/postcopy-ram.c | 7 ++
migration/ram.c | 54 ++-
migration/ram.h | 5
migration/savevm.c| 1 +
6 files changed, 72 insertions(+), 1 deletion(-)
diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
index 140efa8..56cdf16 100644
--- a/include/exec/ram_addr.h
+++ b/include/exec/ram_addr.h
@@ -47,6 +47,9 @@ struct RAMBlock {
* of the postcopy phase
*/
unsigned long *unsentmap;
+/* bitmap of already copied pages in postcopy */
/* bitmap of already received pages */
Why do we want to use it only for postcopy? And not in the general case?
Peter, mentioned precopy case, but I don't know exactly what this case is.
So I would like to know.
+unsigned long *copiedmap;
unsigned long *receivedmap;
+size_t nr_copiedmap;
I think we don't need it, just use on its only use:
rb->max_length >> qemu_page_target_bits()?
};
static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
diff --git a/include/migration/migration.h b/include/migration/migration.h
index 79b5484..8005c11 100644
--- a/include/migration/migration.h
+++ b/include/migration/migration.h
@@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
int global_state_store(void);
void global_state_store_running(void);
+size_t get_copiedmap_size(RAMBlock *rb);
+void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
+
#endif
After my last PULL Request, this needs to be into:
include/migration/misc.h
And we can rename the functions to:
size_t received_map_pages(RAMBlock *rb);
void received_map_copy(void *dst, RAMBlock *rb, size_t len);
diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
index f6244ee..e13b22e 100644
--- a/migration/postcopy-ram.c
+++ b/migration/postcopy-ram.c
@@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis, void
*host, void *from,
copy_struct.len = pagesize;
copy_struct.mode = 0;
+
+/* copied page isn't feature of blocktime calculation,
+ * it's more general entity, so keep it here,
+ * but gup betwean two following operation could be high,
+ * and in this case blocktime for such small interval will be lost */
+set_copiedmap_by_addr(host, rb);
/* copy also acks to the kernel waking the stalled thread up
* TODO: We can inhibit that ack and only do it if it was requested
* which would be slightly cheaper, but we'd have to be careful
diff --git a/migration/ram.c b/migration/ram.c
index 4ed7c2c..8466e59 100644
--- a/migration/ram.c
+++ b/migration/ram.c
@@ -149,6 +149,58 @@ out:
return ret;
}
+void init_copiedmap(void)
received_map_init(void);
+{
+RAMBlock *rb;
+RAMBLOCK_FOREACH(rb) {
+unsigned long pages;
+pages = rb->max_length >> find_first_bit(&rb->page_size,
+8 * sizeof(rb->page_size));
+/* need for destination, bitmap_new calls
+ * g_try_malloc0 and this function
+ * Attempts to allocate @n_bytes, initialized to 0'sh */
+rb->copiedmap = bitmap_new(pages);
+rb->nr_copiedmap = pages;
+}
+}
+
+static unsigned long int get_copied_bit_offset(void *host_addr,
RAMBlock *rb)
received_map_get_offset(...)
+{
+uint64_t host_addr_offset = (uint64_t)(uintptr_t)(host_addr
+
+int page_shift = find_first_bit(&rb->page_size, 8 * sizeof(rb->page_size));
with my suggesiton this becomes:
uint64_t offset = (ui
Re: [Qemu-devel] [PATCH v1 2/2] migration: add bitmap for copied page
Alexey Perevalov wrote:
Hi
I think that it would make things clearer if we do a s/copied/received/
As what we are tracking here are the pages that have already been
received.
> This patch adds ability to track down already copied
> pages, it's necessary for calculation vCPU block time in
> postcopy migration feature, maybe for restore after
> postcopy migration failure.
> Also it's necessary to solve shared memory issue in
> postcopy livemigration. Information about copied pages
> will be transferred to the software virtual bridge
> (e.g. OVS-VSWITCHD), to avoid fallocate (unmap) for
> already copied pages. fallocate syscall is required for
> remmaped shared memory, due to remmaping itself blocks
> ioctl(UFFDIO_COPY, ioctl in this case will end with EEXIT
> error (struct page is exists after remmap).
>
> Bitmap is placed into RAMBlock as another postcopy/precopy
> related bitmaps.
Why are we not using the TARGET_PAGE_SIZE as units of the bitmap?
> copied bitmap is not releasing due to ramblocks is not releasing
> too.
RAMBlocks are used for other reasons, not only migration. This bitmaps
can be released on the ram_load_cleanup() function. See my patches on
list about how to use it.
> Signed-off-by: Alexey Perevalov
> ---
> include/exec/ram_addr.h | 3 +++
> include/migration/migration.h | 3 +++
> migration/postcopy-ram.c | 7 ++
> migration/ram.c | 54
> ++-
> migration/ram.h | 5
> migration/savevm.c| 1 +
> 6 files changed, 72 insertions(+), 1 deletion(-)
>
> diff --git a/include/exec/ram_addr.h b/include/exec/ram_addr.h
> index 140efa8..56cdf16 100644
> --- a/include/exec/ram_addr.h
> +++ b/include/exec/ram_addr.h
> @@ -47,6 +47,9 @@ struct RAMBlock {
> * of the postcopy phase
> */
> unsigned long *unsentmap;
> +/* bitmap of already copied pages in postcopy */
/* bitmap of already received pages */
Why do we want to use it only for postcopy? And not in the general case?
> +unsigned long *copiedmap;
unsigned long *receivedmap;
> +size_t nr_copiedmap;
I think we don't need it, just use on its only use:
rb->max_length >> qemu_page_target_bits()?
> };
>
> static inline bool offset_in_ramblock(RAMBlock *b, ram_addr_t offset)
> diff --git a/include/migration/migration.h b/include/migration/migration.h
> index 79b5484..8005c11 100644
> --- a/include/migration/migration.h
> +++ b/include/migration/migration.h
> @@ -226,4 +226,7 @@ void savevm_skip_configuration(void);
> int global_state_store(void);
> void global_state_store_running(void);
>
> +size_t get_copiedmap_size(RAMBlock *rb);
> +void movecopiedmap(void *dst, RAMBlock *rb, size_t len);
> +
> #endif
After my last PULL Request, this needs to be into:
include/migration/misc.h
And we can rename the functions to:
size_t received_map_pages(RAMBlock *rb);
void received_map_copy(void *dst, RAMBlock *rb, size_t len);
> diff --git a/migration/postcopy-ram.c b/migration/postcopy-ram.c
> index f6244ee..e13b22e 100644
> --- a/migration/postcopy-ram.c
> +++ b/migration/postcopy-ram.c
> @@ -576,6 +576,13 @@ int postcopy_place_page(MigrationIncomingState *mis,
> void *host, void *from,
> copy_struct.len = pagesize;
> copy_struct.mode = 0;
>
> +
> +/* copied page isn't feature of blocktime calculation,
> + * it's more general entity, so keep it here,
> + * but gup betwean two following operation could be high,
> + * and in this case blocktime for such small interval will be lost */
> +set_copiedmap_by_addr(host, rb);
>
> /* copy also acks to the kernel waking the stalled thread up
> * TODO: We can inhibit that ack and only do it if it was requested
> * which would be slightly cheaper, but we'd have to be careful
> diff --git a/migration/ram.c b/migration/ram.c
> index 4ed7c2c..8466e59 100644
> --- a/migration/ram.c
> +++ b/migration/ram.c
> @@ -149,6 +149,58 @@ out:
> return ret;
> }
>
> +void init_copiedmap(void)
received_map_init(void);
> +{
> +RAMBlock *rb;
> +RAMBLOCK_FOREACH(rb) {
> +unsigned long pages;
> +pages = rb->max_length >> find_first_bit(&rb->page_size,
> +8 * sizeof(rb->page_size));
> +/* need for destination, bitmap_new calls
> + * g_try_malloc0 and this function
> + * Attempts to allocate @n_bytes, initialized to 0'sh */
> +rb->copiedmap = bitmap_new(pages);
> +rb->nr_copiedmap = pages;
> +}
> +}
> +
> +static unsigned long int get_copied_bit_offset(void *host_addr,
> RAMBlock *rb)
received_map_get_offset(...)
> +{
> +uint64_t host_addr_offset = (uint64_t)(uintptr_t)(host_addr
> +
> +int page_shift = find_first_bit(&rb->page_size, 8 *
> sizeof(rb->page_size));
with my suggesiton this becomes:
uint64_t offset = (uint64_t)(uintptr_t)(host_addr - (void *)rb
