Memory Controller Map Prioritization Using Cycle-Based Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing data communication between memory devices and hosts necessitates improved access operation speed and efficient management of frequently accessed map information to prevent performance degradation in memory controllers.
Innovation Solution
A memory controller that classifies and weights access data based on cycles, selects target map information with high accumulation data, and transmits it to the host based on priority, using a flash translation layer to manage hot map information efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If map information is managed without cycle-based classification and weighting, then the memory controller structure remains simple, but access operation speed deteriorates due to inability to prioritize frequently accessed data
Solution Approach 1:
The patent segments map information management by dividing access data into multiple cycles and creating separate memory regions for each cycle (Nth memory region for Nth cycle data). This segmentation allows the system to track and prioritize frequently accessed map information without overwhelming complexity, as each cycle's data is handled independently with specific weighting rules.
Solution Approach 2:
The patent applies parameter changes by assigning different weights to access data based on cycle information. The weighting parameter dynamically adjusts the priority of map information - recent cycles receive higher weights while older cycles receive lower weights. This parameter-based approach enables speed improvement through prioritization without requiring complete structural redesign.
2Productivity
If all map information is transmitted to host without priority selection, then data completeness is maintained, but processing time increases and access speed decreases
Solution Approach 1:
The patent extracts only the necessary subset of map information by selecting target map information based on weighted accumulation data thresholds. Instead of transmitting all map information, the system identifies and transmits only those entries whose accumulation data meets or exceeds the threshold, significantly reducing transmission time while maintaining productivity by focusing on frequently accessed data.
Solution Approach 2:
The patent performs preliminary action by pre-calculating weighted accumulation data for all map information before transmission decisions are made. The flash translation layer accumulates weighted access data across cycles and identifies target map information in advance, so that when transmission is needed, only pre-identified high-priority entries are sent, reducing actual transmission time.
3Reliability
If cycle-based weighted accumulation is implemented for priority determination, then frequently accessed map information is prioritized correctly, but computational complexity and processing overhead increase
Solution Approach 1:
The patent implements periodic action by processing weight assignment and accumulation at specific cycle boundaries rather than continuously. The flash translation layer updates weighted accumulation data periodically when cycles complete, assigning weights based on cycle position (Nth cycle vs N-1th cycle) rather than requiring continuous complex calculations. This periodic approach maintains reliable priority determination while reducing computational overhead.
4Productivity
If threshold-based target map information selection is used, then transmission of essential data is ensured, but some potentially important data with lower accumulation may be excluded
Solution Approach 1:
The patent uses parameter changes by adjusting the threshold value dynamically based on system requirements and access patterns. The threshold serves as a configurable parameter that balances between transmission efficiency and information completeness. When set appropriately, it ensures that map information with sufficient importance (meeting the threshold) is transmitted while allowing flexibility to lower the threshold if more comprehensive data transmission is needed.
Data Source
AI summary
A memory system comprises a memory device configured to store data; and a memory controller configured to: classify and store access data for plural pieces of map information respectively, according to a cycle; assign different weights to plural pieces of access data, classified according to the cycle, to determine a priority of the plural pieces of map information; and transmit at least one map information to a host based on the priority.