Zone-Based Flash Mapping for Faster Sequential and Random Writes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in improving operating speed and efficiency, particularly in managing data storage operations in nonvolatile memory devices.
Innovation Solution
A storage device with a nonvolatile memory device and a controller that allocates zones based on requests, manages logical addresses sequentially, and uses multiple map tables to optimize write and erase operations, supporting both sequential and random writes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a single map table is used to manage all zones, then the device complexity is reduced, but the operating speed and efficiency deteriorate due to increased search time and reduced write performance
Solution Approach 1:
The patent divides the storage space into multiple zones and creates a separate map table for each zone. This segmentation allows the controller to manage and search smaller, zone-specific map tables instead of a single large map table, reducing search time and improving write operations speed while maintaining organized management through hierarchical structure
2Productivity
If sequential write management is enforced for all zones, then write speed is improved, but the adaptability to random write requests deteriorates
Solution Approach 1:
The patent applies different write management strategies to different zones based on their characteristics. Some zones are configured for sequential writes to maximize write speed, while other zones support random writes to provide flexibility. This local differentiation allows the system to optimize performance for each zone's specific requirements without compromising overall system adaptability
3Productivity
If multiple map tables are generated for different zones, then the operating efficiency is improved, but the device complexity increases due to additional management overhead
Solution Approach 1:
The patent implements a hierarchical map table structure where a global map table contains references to multiple zone-specific map tables. This nested organization allows efficient management by enabling the controller to first locate the appropriate zone through the global map table, then access the specific zone's map table for detailed operations, reducing the search space and improving efficiency while maintaining manageable complexity through structured organization
Data Source
AI summary
A storage device, including: a nonvolatile memory device comprising a plurality of memory cells; and a controller configured to perform a write operation on at least one write unit included in the plurality of memory cells, and to perform an erase operation on at least one erase unit included in the plurality of memory cells, wherein the controller is further configured to: allocate a plurality of zones to a storage space of the nonvolatile memory device based on a request received from an external host device, select two or more erase units from among a plurality of erase units included in the plurality of memory cells to be allocated to each zone of the plurality of zones, fixedly and sequentially manage logical addresses of data to be written in the plurality of zones, and generate at least two map tables for the each zone.