Storage Data Compression Using Bit Positions for I/O Bottlenecks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing memory systems face a bottleneck phenomenon due to the limited number of input/output channels, which leads to inefficiencies in data transmission when the amount of read data exceeds the channel capacity, necessitating either an increase in channels or data compression.
Innovation Solution
A storage device and method that compresses data by extracting bits with a first logic value and their positions, generating compressed data chunks, and outputting them through a single channel, allowing for efficient recovery of the original data based on the compressed chunks and position information.
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 a bottleneck phenomenon occurs in the input/output channel
Solution Approach 1:
The patent extracts only the essential information from the original data - specifically the positions of bits with logic value '1' and their values - to create compressed data chunks. This extraction principle reduces the data volume transmitted through the I/O channel while preserving the ability to reconstruct the original data, thereby resolving the bottleneck caused by increased data read amounts.
Solution Approach 2:
The patent changes the parameter of data representation from transmitting all bit values to transmitting only position information and logic value '1' indicators. This parameter change in data encoding reduces the amount of data that needs to be transmitted through the I/O channel, improving transmission efficiency when handling large amounts of read data.
2Quantity of substance
If the number of input/output channels is increased, then the data transmission capacity is improved, but the device complexity is increased
Solution Approach 1:
The patent segments the data transmission task by dividing it into multiple compressed data chunks, where each chunk represents a portion of the original data. This segmentation allows the system to handle large data volumes through a single channel by processing multiple smaller compressed units, avoiding the need to increase the number of physical I/O channels.
3Quantity of substance
If data compression is applied, then the amount of input/output data is reduced, but the manufacturing precision of data recovery is challenged
Solution Approach 1:
The patent incorporates position information as feedback in the compressed data chunks, which indicates the original positions of bits with logic value '1'. This feedback mechanism ensures that during data recovery, the system can accurately place the extracted bits at their correct positions, maintaining data recovery precision despite the compression process.
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.