Cache Unit Recycling via Bitmap Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing memory resource management systems suffer from cache unit leakage, leading to reduced available cache space, lower bandwidth, and performance over time due to unrecycled occupied cache units.

Innovation Solution

A method and apparatus that determine recyclable cache units based on indication information and recycling periods, forcibly recycling cache units when they reach a preset occupancy period, thereby improving cache and system bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If shared caches are used to reduce memory resources, then memory resource utilization is improved, but cache unit leakage occurs leading to reduced available cache space over time

Engineering Contradiction:
Improvememory resource utilizationVSAvoidcache unit leakage
Core Design Contradiction:
Quantity of substanceVSLoss of substance

Solution Approach 1:

The patent implements a feedback mechanism by introducing a second bitmap table that tracks the occupancy status of cache units over multiple recycling periods. The cache management module periodically checks this bitmap table to identify cache units that have been occupied for a predetermined number of periods, and forcibly recycles them. This closed-loop feedback system detects and corrects cache unit leakage by monitoring occupancy patterns and triggering forced recycling when thresholds are exceeded, thereby preventing permanent resource loss while maintaining efficient shared cache utilization.

Inventive Principle:
Principle #23Feedback

2Productivity

If cache units are allocated to commands, then command processing capability is improved, but unrecycled occupied cache units reduce available cache space

Engineering Contradiction:
Improvecommand processing capabilityVSAvoidavailable cache space
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements periodic action by introducing a cache unit recycling mechanism that operates at predetermined intervals (recycling periods). The cache management module periodically scans the second bitmap table to identify cache units that have been occupied for a specified number of periods, and forcibly recycles them. This periodic enforcement ensures that even if normal recycling fails, cache units are eventually reclaimed after a predetermined time, preventing permanent occupation and ensuring long-term availability of cache space while maintaining high command processing capability.

Inventive Principle:
Principle #19Periodic action

3Duration of action of stationary object

If the system runs longer, then processing experience is improved, but cache unit leakage reduces bandwidth and performance

Engineering Contradiction:
Improvesystem runtimeVSAvoidbandwidth and performance
Core Design Contradiction:
Duration of action of stationary objectVSReliability

Solution Approach 1:

The patent applies beforehand cushioning by proactively establishing a monitoring and forced recycling mechanism before cache unit leakage can severely impact system performance. The second bitmap table is pre-configured to track occupancy across multiple recycling periods, and the cache management module is pre-programmed to forcibly recycle cache units that exceed a predetermined occupancy threshold. This preventive approach ensures that even during long system runtime, cache units are periodically reclaimed before leakage can accumulate to levels that would degrade bandwidth and performance, thus cushioning against potential reliability deterioration.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS10430344B2Memory resource management method and apparatus
Publication Date: 2019.10.01 HUAWEI TECH CO LTD
  • US10430344B2 patent drawing
  • US10430344B2 patent drawing
  • US10430344B2 patent drawing

AI summary

The present invention provides a memory resource management method and apparatus. The method includes: first, determining a recyclable cache unit according to first indication information and second indication information that correspond to each cache unit, where the first indication information and the second indication information both include at least one bit, the first indication information indicates whether the cache unit is occupied, and the second indication information indicates a quantity of cache unit recycling periods for which the cache unit has been occupied; and then, recycling the recyclable cache unit. A quantity of cache unit recycling periods is set, and when a time for which a cache unit has been occupied reaches the preset quantity of cache unit recycling periods, the cache unit is forcibly recycled, thereby effectively improving cache unit utilization and improving system bandwidth utilization.