Multi-domain SSD Controller Balancing I/O Workloads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-domain address mapping for solid state drives (SSDs), concentrated I/O requests in a specific domain can lead to performance limitations and uneven wear across domains, resulting in reduced storage device performance and lifespan.
Innovation Solution
A multi-domain storage device with a storage controller that performs domain balancing by redirecting I/O requests from a congested domain to an idle domain, using a domain distributor to allocate physical addresses, an input/output monitor to detect workload imbalances, and a domain redirection unit to manage the redirection of physical addresses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If multi-domain address mapping is applied to reduce mapping table size, then the size of the mapping table is reduced, but I/O requests become concentrated in a specific domain leading to performance limitations
Solution Approach 1:
The patent implements dynamic domain selection by introducing a domain selection unit that monitors workload distribution across domains and dynamically redirects I/O requests to underutilized domains. This dynamic adaptation allows the system to maintain the benefits of multi-domain mapping while avoiding performance bottlenecks caused by static domain allocation.
Solution Approach 2:
The patent employs a feedback mechanism through workload monitoring units that continuously track the state of each domain and provide information to the domain selection unit. This feedback loop enables the system to detect domain congestion and adjust request routing in real-time, ensuring balanced workload distribution across domains.
2Quantity of substance
If I/O requests are concentrated in one domain, then the mapping table can be smaller, but the lifespan of the SSD is reduced due to uneven wear across domains
Solution Approach 1:
The dynamic domain selection mechanism redistributes I/O requests across multiple domains based on real-time workload conditions, preventing any single domain from experiencing excessive wear. This dynamic load balancing extends SSD lifespan by ensuring more uniform utilization and wear distribution across all memory domains.
Solution Approach 2:
The patent changes the routing parameter (domain selection) based on workload conditions, redirecting requests from heavily used domains to underutilized domains. This parameter change strategy ensures that wear is distributed more evenly across domains, extending the overall device lifespan while maintaining the compact mapping table structure.
3Reliability
If domain balancing operation is implemented to distribute I/O requests, then SSD lifespan is extended, but the device complexity increases due to additional monitoring and redirection components
Solution Approach 1:
The patent merges the domain selection, workload monitoring, and request redirection functions into an integrated controller architecture. By combining these functions rather than implementing them as separate independent systems, the patent reduces overall device complexity while still achieving domain balancing and extended SSD lifespan.
Solution Approach 2:
The controller is designed with multi-functional components that perform multiple roles. For example, the domain selection unit not only routes requests but also monitors workload distribution, and the redirection mechanism serves both performance optimization and wear leveling purposes. This multi-functionality reduces the need for separate dedicated components, thereby reducing overall device complexity.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A storage device (1200) configured to perform address mapping in a multi-domain manner includes a non-volatile memory device (1230) including a plurality of dies associated with a first domain or a second domain, and a storage controller (1210) configured to map a logical address of a write request to a first physical address mapped to the first domain. Responsive to detecting concentration of a workload or resource corresponding to the write request in the first domain at a reference rate or more, the storage controller (1210) is configured to redirect the first physical address mapped to the first domain to a second physical address assigned to the second domain.