Memory Read Compression Using Bit Extraction for I/O Bottlenecks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The bottleneck phenomenon occurs when the amount of read data exceeds the capacity of the input/output channel in memory systems, necessitating either an increase in the number of channels or data compression to manage the data flow efficiently.
Innovation Solution
A storage device and method that compresses data by extracting bits with a specific logic value and generates compressed data chunks with position information, allowing for efficient data recovery through a memory controller.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the amount of read data is increased, then the data storage capacity is improved, but the input/output channel capacity becomes insufficient causing bottleneck phenomenon
Solution Approach 1:
The patent extracts only the significant bits (bits with first logic value) from the original data and generates compressed data chunks containing only these extracted bits along with position information. This extraction principle reduces the data volume that needs to be transmitted through the input/output channel while preserving the essential information needed for data recovery, thereby resolving the bottleneck caused by insufficient channel capacity
Solution Approach 2:
The patent changes the parameter of data representation by transforming original data into compressed data chunks with a different structure. The compressed format includes only bits with first logic value and their position information, changing the data density and reducing the amount of data that must be transmitted through the input/output channel, thus improving productivity without sacrificing storage capacity
2Productivity
If data compression is applied, then the input/output channel efficiency is improved, but the device complexity increases due to compression and recovery processes
Solution Approach 1:
The patent segments the data processing into distinct functional parts: the memory device performs compression by extracting significant bits and generating compressed data chunks with position information, while the memory controller performs recovery by reassembling the original data. This segmentation allows each component to handle a specific task, improving input/output channel efficiency while distributing the complexity across multiple components rather than concentrating it in one device
Solution Approach 2:
The compressed data chunks act as an intermediary representation between the original data in memory and the recovered data at the controller. This intermediary format with extracted significant bits and position information simplifies the transmission process through the input/output channel while maintaining the ability to recover the original data, thus improving efficiency without excessive complexity
Data Source
AI summary
A storage device may include: a memory device for extracting bits having a first logic value among bits included in data received from outside the memory device, generating a plurality of compressed data chunks including the bits comprising the first logic value and position information representing positions of the bits having the first logic value in the data, and outputting the plurality of compressed data chunks in response to a data output command; and a memory controller for receiving the plurality of compressed data chunks from the memory device, and recovering the data, based on the bits having the first logic value, which are included in the plurality of compressed data, and the position information.