Live Migration Bitmap Initialization for Contiguous Page Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Non-contiguous allocation of bitmaps in memory sub-systems during live migration introduces complexity and risks migration failures due to time-consuming initialization, exceeding strict timing constraints.
Innovation Solution
A memory sub-system identifies contiguous portions of memory to perform memory set operations using a heuristic technique that determines if logical pages are addressable by a contiguous set of physical pages, allowing efficient initialization with reduced computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If non-contiguous allocation of bitmaps is used during live migration, then memory flexibility is improved, but initialization time increases and migration reliability deteriorates
Solution Approach 1:
The patent segments the bitmap initialization process by identifying and processing contiguous regions separately from non-contiguous regions. The migration management component divides the memory space into contiguous portions that can be efficiently initialized and non-contiguous portions that require individual page handling, thereby maintaining memory flexibility while ensuring reliable initialization within timing constraints.
2Adaptability or versatility
If non-contiguous allocation of bitmaps is used during live migration, then memory flexibility is improved, but initialization complexity increases
Solution Approach 1:
The patent segments the bitmap initialization process by identifying and processing contiguous regions separately from non-contiguous regions. The migration management component divides the memory space into contiguous portions that can be efficiently initialized and non-contiguous portions that require individual page handling, thereby maintaining memory flexibility while ensuring reliable initialization within timing constraints.
Solution Approach 2:
The patent applies preliminary action by detecting and marking contiguous regions in the bitmap before the actual initialization process. The migration management component performs advance detection of contiguous page ranges and prepares initialization strategies beforehand, which simplifies the subsequent initialization operations and reduces overall complexity.
3Speed
If contiguous memory set operations are performed, then initialization speed is improved, but applicability to non-contiguous memory is reduced
Solution Approach 1:
The patent segments the memory space into contiguous and non-contiguous portions, applying optimized contiguous memory set operations to the contiguous segments while handling non-contiguous segments through individual page operations. This segmentation allows the system to maximize initialization speed where applicable while maintaining adaptability for non-contiguous allocations.
Solution Approach 2:
The patent applies local quality by using different initialization strategies for different regions of the memory space. Contiguous regions receive optimized bulk initialization operations for high speed, while non-contiguous regions receive individualized handling. This localized approach ensures both speed optimization and broad adaptability across different memory allocation patterns.
Data Source
AI summary
A host command to track migration of a set of memory pages is received. One or more bitmaps associated with the set of memory pages is identified. Whether a subset of a plurality of physical memory pages storing the one or more bitmaps is addressable by a contiguous set of physical addresses is determined. The subset of the plurality of physical memory pages by a single memory initialization operation is initialized responsive to determining that the subset of the plurality of physical memory pages is addressable by a contiguous set of physical addresses.