N-Dimensional Memory Address Space for Dynamic Fragmentation Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional dynamic memory management methods face limitations in efficiently managing memory fragmentation when data of variable sizes, such as strings and frame buffers, are frequently created and deleted, leading to inefficient memory usage and insufficient memory allocation.
Innovation Solution
The approach involves generating an N-dimensional memory address space and mapping linear memory addresses to spatial addresses, allowing for the combination of adjacent regions into free spaces during deallocation, thereby reducing memory fragmentation by expanding the linear memory address space into multiple dimensions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If data of variable sizes is frequently created and deleted in conventional dynamic memory, then memory allocation flexibility is improved, but memory fragmentation increases
Solution Approach 1:
The patent transforms the conventional one-dimensional linear memory address space into an N-dimensional memory address space. This dimensional transformation allows memory regions to be organized and managed in multiple dimensions, enabling more flexible allocation patterns and improving the ability to combine adjacent free spaces while reducing fragmentation caused by frequent allocation and deallocation operations
2Ease of operation
If conventional dynamic memory arrangement methods are used, then memory allocation is simplified, but memory usage efficiency deteriorates
Solution Approach 1:
By extending the memory address space from one-dimensional to N-dimensional, the patent enables more efficient utilization of memory resources. The multi-dimensional structure allows for better organization of memory regions and improved combining of adjacent free spaces, thereby increasing memory usage efficiency while maintaining allocation simplicity through the systematic mapping approach
3Device complexity
If linear memory address space is used, then address mapping is straightforward, but ability to combine adjacent free spaces is limited
Solution Approach 1:
The patent introduces an N-dimensional memory address space that provides enhanced capability to identify and combine adjacent free spaces. The multi-dimensional structure allows memory regions to be viewed and managed from multiple perspectives, enabling more flexible combination of free spaces across different dimensions while the systematic mapping method keeps the implementation manageable
Data Source
AI summary
The present invention relates to a dynamic memory management method which includes generating an N-dimensional memory address space in which coordinates are in a range of N natural numbers, the sum of which is the number of bits; and mapping a predetermined linear memory address region to an address region in the N-dimensional memory address space.