Zoned Storage Superblocks Using Compressed Chunk Offsets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in efficiently using small memory spaces for converting logical addresses to physical addresses, especially when handling data requests from hosts.
Innovation Solution
A storage device with a memory controller that divides memory blocks into superblocks, compresses data chunks, and manages location-related offsets to efficiently write and read data, supporting a zoned namespace interface.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is compressed and written to superblocks with location offset management, then memory space usage efficiency is improved, but device complexity increases
Solution Approach 1:
The storage device divides memory blocks into superblocks, and further segments data into chunks that are compressed and stored with location offsets. This segmentation allows efficient use of memory space by organizing data hierarchically (memory blocks → superblocks → chunks), reducing the overhead required for address conversion while maintaining manageable complexity through structured organization.
Solution Approach 2:
The patent changes the parameter of data representation by compressing data chunks before storage. This compression transforms the original data into a more compact form, reducing the memory space required for storage and address conversion. The location offset management system then tracks these compressed chunks, achieving space efficiency while the systematic approach to parameter transformation keeps the complexity manageable.
2Productivity
If zoned namespace interface is implemented with chunk compression, then data processing efficiency is improved, but ease of operation deteriorates
Solution Approach 1:
The storage device implements self-service by automatically managing the compression, decomposition, and location tracking of data chunks within the zoned namespace. The system handles these operations internally without requiring complex user intervention, thereby improving data processing efficiency while maintaining ease of operation through automated management of the compression and address conversion processes.
3Manufacturing precision
If location offsets of compressed chunks are managed, then manufacturing precision is improved, but device complexity increases
Solution Approach 1:
The patent introduces location offsets as an intermediary mechanism between the compressed data chunks and their original logical addresses. These offsets serve as a mediator that enables precise address conversion without requiring complex mapping structures. By using location offsets stored in association with compressed chunks, the system achieves high address conversion precision while the standardized offset management approach keeps the overall device complexity controlled.
Data Source
AI summary
A storage device includes a memory device including a plurality of memory blocks, and a memory controller. The memory controller is configured to control a memory operation performed on the memory device by dividing the plurality of memory blocks into a plurality of superblocks. The memory controller is further configured to write a first compressed chunk generated by compressing a first chunk including data requested by a host to be written to a first superblock selected based on a first logical address received from the host among the plurality of superblocks, and generate a location-related offset of the first compressed chunk in the first superblock.