Multi-Core SSD Internal Copy Atomicity via FTL Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-core solid state drives (SSDs) face challenges in ensuring atomicity of batch internal copy commands and efficiently handling internal copies between different cores, leading to increased overhead and complexity.

Innovation Solution

A method is introduced for operating a multi-core SSD that involves receiving a batch internal copy command, delaying processing when physical copies require two different flash translation layers (FTLs), and generating a modified command by replacing the source Logical Page Number (LPN) with a Physical Page Number (PPN) mapped to the source LPN, ensuring atomicity and optimizing operations by allocating source and destination pages to the same FTL.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a multi-core SSD handles internal copy commands between different FTLs, then the SSD can utilize multiple cores for parallel processing, but it becomes difficult to guarantee atomicity of batch internal copy commands

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidatomicity guarantee
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The host interface controller acts as an intermediary that receives batch internal copy commands from the host, determines which FTLs are involved, and coordinates the copying process. When only one FTL is involved, the command is executed immediately; when multiple FTLs are involved, the controller delays processing until all required FTLs are ready, ensuring atomicity while enabling parallel processing capability

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The host interface controller performs preliminary determination of which FTLs are required for the internal copy operation before executing the command. This advance planning allows the system to prepare all necessary FTLs in advance, ensuring that when the copy operation executes, all required components are ready, thus guaranteeing atomicity

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the SSD processes physical copy operations requiring two different FTLs, then more data can be copied in parallel, but the processing overhead increases

Engineering Contradiction:
Improvedata copy throughputVSAvoidprocessing overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system applies partial action by selectively delaying only those physical copy operations that require multiple FTLs, while immediately executing copies that involve only a single FTL. This selective approach reduces unnecessary overhead for simple operations while still enabling parallel processing for complex multi-FTL operations

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If the SSD uses multiple FTLs for internal copy operations, then the system can handle more concurrent operations, but it becomes difficult to manage mapping between logical and physical pages across different FTLs

Engineering Contradiction:
Improveconcurrent operation handlingVSAvoidmapping management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The host interface controller is designed with universal functionality to handle both single-FTL and multi-FTL internal copy commands. It can determine which FTLs are involved, delay processing when necessary, and coordinate the copying process across different FTLs, providing a unified management approach that simplifies mapping management while maintaining high concurrent operation capability

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11237979B2Method for management of multi-core solid state drive
Publication Date: 2022.02.01 SAMSUNG ELECTRONICS CO LTD
  • US11237979B2 patent drawing
  • US11237979B2 patent drawing
  • US11237979B2 patent drawing

AI summary

A method of operating a multi-core solid state drive includes: receiving an initial internal back copy command including a physical copy referencing a source Logical Page Number (LPN) and a destination LPN from a host, delaying processing of the physical copy when the physical copy requires two different flash translation layers (FTLs), and generating a modified batch internal copy command by replacing the source LPN of the physical copy with a Physical Page Number mapped to the source LPN.