Memory Controller ECC Selection for Balanced Decoder Workloads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory controllers using multiple error correction code (ECC) decoders face inefficiencies due to load imbalance and unnecessary decoding processes, as lower-level decoders are frequently used while higher-level decoders are underutilized, leading to performance bottlenecks.
Innovation Solution
A memory controller that selects the appropriate ECC decoder level based on bit error history and monitors decoder loads to distribute the decoding workload, ensuring high-level decoding is performed only when necessary and balancing the load across different decoder levels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple ECC decoders with different decoding algorithms are used in combination, then ECC capability and decoding speed are simultaneously satisfied, but load imbalance occurs between decoders and performance bottlenecks arise
Solution Approach 1:
The patent implements dynamic decoder selection by introducing a decoder selection unit that monitors the load states of multiple decoders in real-time and adaptively assigns codewords to appropriate decoders. This dynamic allocation mechanism prevents load imbalance and performance bottlenecks while maintaining high ECC capability and decoding speed
Solution Approach 2:
The patent employs feedback mechanisms through load state monitoring units that continuously track decoder performance metrics. This feedback information is used by the decoder selection unit to optimize decoder assignment, ensuring balanced workload distribution and preventing any single decoder from becoming a performance bottleneck
2Speed
If lower-level decoders are frequently used and higher-level decoders are rarely used, then decoding speed is maintained, but load imbalance occurs between decoders
Solution Approach 1:
The system dynamically adjusts decoder selection based on real-time load state monitoring. When lower-level decoders become overloaded, the decoder selection unit automatically redirects codewords to higher-level decoders, balancing the load across all decoders while maintaining overall decoding speed
Solution Approach 2:
The patent changes the operational parameters of the decoder system by introducing load state thresholds and dynamic selection criteria. This allows the system to flexibly adjust which decoder processes which codeword based on current conditions, preventing load imbalance without sacrificing decoding speed
Data Source
AI summary
A memory controller and a storage device including the same are provided. The memory controller performs decoding by selecting a decoder of a level enough to correct bit errors in a codeword from among a plurality of error correction code (ECC) decoders based on a bit error history of a non-volatile memory device.