SSD Controller Bank Segmentation for Deterministic I/O

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional SSD interfaces like SATA are not optimized for SSDs, leading to performance limitations, especially in handling increasing data volumes, and do not guarantee deterministic I/O execution times, which can result in performance interference and wear-leveling issues.

Innovation Solution

A storage system with a storage controller that divides nonvolatile memory blocks into sets and a free bank, allowing for data migration operations to ensure deterministic I/O execution times and independent I/O requests, while performing wear-leveling operations hidden from the host device.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Duration of action of stationary object

If data migration operation is performed to transfer data among sets, then wear-leveling is achieved and SSD lifespan is extended, but I/O execution time may become non-deterministic and performance interference occurs

Engineering Contradiction:
ImproveSSD lifespanVSAvoidI/O execution time determinism
Core Design Contradiction:
Duration of action of stationary objectVSLoss of time

Solution Approach 1:

The memory blocks are divided into multiple sets (e.g., first set, second set, third set) and a separate free bank is allocated specifically for data migration operations. This segmentation allows I/O requests to be processed in dedicated sets while data migration occurs in the free bank, preventing performance interference and ensuring deterministic I/O execution times while still achieving wear-leveling across all memory blocks.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If conventional SATA interface is used for SSD communication, then compatibility with existing systems is maintained, but performance is limited and deterministic I/O execution time cannot be guaranteed

Engineering Contradiction:
ImproveInterface compatibilityVSAvoidI/O performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The storage device dynamically manages memory block assignment across multiple sets and implements dynamic data migration operations. The controller can adaptively allocate memory resources, perform wear-leveling operations in the free bank without affecting I/O performance, and optimize data distribution across sets based on operational conditions, thereby achieving both compatibility and high performance.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20220261171A1Storage devices, data storage systems and methods of operating storage devices
Publication Date: 2022.08.18 SAMSUNG ELECTRONICS CO LTD
  • US20220261171A1 patent drawing
  • US20220261171A1 patent drawing
  • US20220261171A1 patent drawing

AI summary

A storage device includes a main storage including a plurality of nonvolatile memory devices, the main storage device configured to store data; and a storage controller configured to control the main storage. The storage controller is configured to, divide a plurality of memory blocks of the plurality of nonvolatile memory devices into a plurality of banks, assign each one of the plurality of banks into one of a) a plurality of sets and b) one free bank, each of the plurality of sets including at least one bank, perform data migration operation to transfer the data among the sets by using the one free bank in response to an input/output (I/O) request from an external host device while securing a specific I/O execution time, and control the data migration operation such that the I/O request is independent of the data migration operation.