Volatile Memory Compression Layout for Linked-List Data Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge of increasing memory capacity in volatile memory systems is hindered by their higher price per capacity compared to nonvolatile memory, necessitating a method for efficient data compression and storage.
Innovation Solution
A storage device with a volatile memory that includes a compression operation component to compress write data at varying ratios and a control operation component to manage physical areas as linked lists, storing compressed data and logical information to maintain consistent logical information size, minimizing space occupation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is compressed and stored in volatile memory, then space utilization is improved, but device complexity increases due to compression management overhead
Solution Approach 1:
The volatile memory is divided into multiple physical areas, with some areas designated for storing compressed data and other areas for storing logical information. This segmentation allows the system to manage compressed data efficiently by separating data storage from metadata storage, thereby improving space utilization while maintaining manageable complexity through structured organization.
Solution Approach 2:
Logical information acts as an intermediary between the compressed data and the control operation component. The logical information includes headers and metadata that facilitate access and management of compressed data without requiring direct manipulation of the compression algorithms, thus reducing the complexity burden on the control logic while enabling effective compressed data management.
2Quantity of substance
If compression ratios are increased to maximize space usage, then storage efficiency is improved, but access speed deteriorates due to decompression requirements
Solution Approach 1:
The system applies partial compression to data, using varying compression ratios rather than maximum compression for all data. The compression operation component selectively compresses data based on characteristics that balance space efficiency with access speed requirements, avoiding the need to decompress highly compressed data when fast access is prioritized.
Solution Approach 2:
Logical information including headers is prepared and stored in advance alongside compressed data. This preliminary organization allows the control operation component to quickly identify and access specific compressed data segments without performing extensive search or decompression operations, thereby maintaining faster access speeds while still achieving improved storage efficiency through compression.
Data Source
AI summary
A storage device comprising a volatile memory comprising a plurality of physical areas, a compression operation component configured to compress write data at a first ratio to generate first compressed data, and a control operation component configured to set the plurality of physical areas included in the volatile memory as first physical areas and second physical areas, set a first number of physical areas among the first physical areas as first storage areas to manage the first number of physical areas in a form of a linked list, store the first compressed data in the first storage areas, and store, in the second physical areas, first logical information indicating an area set as a header, among the first storage areas.