Mapping System Selection for Data Storage Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The overhead associated with maintaining a mapping system in data storage devices increases with data capacity, affecting performance, especially during startup periods, and is exacerbated by address indirection in storage media like flash memory or Shingled Magnetic Recording (SMR).
Innovation Solution
Implementing multiple mapping systems with varying granularities and access methods based on host-provided and learned information to optimize data access, reducing resource consumption and improving performance by selecting the most suitable mapping system for specific data and usage patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a mapping system is maintained to map logical addresses to physical addresses, then data storage and retrieval functionality is enabled, but overhead increases consuming more processing and memory resources
Solution Approach 1:
The mapping system is divided into multiple mapping tables, each handling specific portions of the address space. This segmentation allows the system to manage large storage capacities while reducing the overhead of any single mapping table and enabling parallel processing of address translations.
Solution Approach 2:
The patent introduces a hierarchical mapping structure with multiple levels of mapping tables. This dimensional approach allows logical addresses to be translated through multiple stages, distributing the translation workload and reducing the memory resources required for any single mapping table while maintaining full address translation capability.
2Quantity of substance
If the mapping system size increases to support larger data capacity, then storage capacity is improved, but startup time increases due to longer restoration periods
Solution Approach 1:
The mapping system is divided into multiple mapping tables that can be loaded and restored independently during startup. This segmentation allows the system to restore only necessary portions of the mapping structure, significantly reducing startup time while supporting large storage capacities.
Solution Approach 2:
The patent implements a mapping table that is pre-loaded into memory before the startup period begins. This preliminary action ensures that critical mapping information is already available when the system starts, eliminating the need to restore this data during startup and thereby reducing startup time.
3Adaptability or versatility
If address indirection is used in flash memory or SMR, then storage flexibility is improved, but mapping overhead increases
Solution Approach 1:
The mapping system is divided into multiple specialized mapping tables, each optimized for specific types of address translations. This segmentation reduces the overhead of maintaining a single large mapping structure while supporting the address indirection requirements of flash memory and SMR technologies.
Solution Approach 2:
Different mapping tables are designed with different properties and granularities suited to specific storage media types. This local quality optimization allows each mapping table to be tailored for its specific purpose, reducing overall overhead while maintaining the flexibility needed for address indirection in flash memory and SMR.
Data Source
AI summary
A plurality of mapping systems are maintained for mapping logical addresses for data stored in a Data Storage Device (DSD) to physical addresses for locations in at least one memory of the DSD that store the data. Data is received from a host for storage in the at least one memory, and the received data is stored in a location in the at least one memory. A mapping system is selected from the plurality of mapping systems for mapping the received data based on information provided by the host for the received data or based on information determined by the controller for the received data.