Hierarchical Cache Management with Dynamic Chunk Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional cache management methods face challenges in efficiently utilizing resources while maintaining a high cache utilization rate, as the increase in cache capacity leads to increased resource requirements and reduced management granularity, resulting in wasted cache space and decreased efficiency.
Innovation Solution
The method involves allocating multiple storage chunks, where each first storage chunk consists of N storage units and belongs to a second storage chunk with M first storage chunks, generating mapping relationship tables to optimize storage address management, and using virtual storage chunks to reduce resource consumption and improve cache efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the cache capacity is increased, then the cache utilization rate is improved, but the resource requirements for managing the cache increase
Solution Approach 1:
The patent divides the cache into hierarchical chunks (first chunks, second chunks, third chunks) with different management granularities. First chunks are managed at a fine granularity for high utilization, while second and third chunks provide coarser management levels. This segmentation allows the system to handle large cache capacities without proportionally increasing management complexity, as not all chunks require the same level of management resources.
2Device complexity
If the management granularity of the cache is increased to reduce management resources, then the resource consumption is reduced, but the utilization rate of the cache decreases
Solution Approach 1:
The patent applies different management granularities to different chunks based on their characteristics and usage patterns. First chunks use fine-grained management to maximize utilization, while second and third chunks use coarser management to reduce resource consumption. This local differentiation allows the system to optimize both utilization and resource consumption simultaneously by matching management granularity to local requirements.
3Device complexity
If simple cache management methods like FIFO are used, then the management complexity is reduced, but the cache utilization rate decreases
Solution Approach 1:
The patent implements dynamic chunk management where chunks can be allocated, freed, and reallocated based on actual usage patterns. The hierarchical chunk structure allows for dynamic adjustment of management granularity, enabling the system to adapt to varying workload conditions. This dynamic approach improves utilization compared to static FIFO methods while maintaining manageable complexity through the hierarchical organization.
Data Source
Figure 1A
Figure 1B
Figure 2A
AI summary
Disclosed in the present invention is a cache management method. The method comprises: allocating at least one first storage block for received packets to store the packets, each first storage block comprising N storage units, and N being an integer greater than or equal to 2; generating a first mapping relationship table according to addresses of the allocated first storage blocks and locations of storage units occupied by the packets in the first storage blocks, the first mapping relationship indicating a mapping relationship of storage addresses of the packets; for the allocated each first storage block, determining a second storage block to which the allocated first storage block belongs, each second storage block comprising M first storage blocks, and M being an integer greater than or equal to 2; and generating a second mapping relationship table by using addresses of the second storage blocks and addresses of the first storage blocks in the second storage blocks, the second mapping relationship table indicating an address mapping relationship of the first storage blocks at which the packets are stored. Also disclosed in the present invention are a cache management device and a computer storage medium.