IP Library Granted Patent US 11,237,979
Granted Patent B2
US 11,237,979 · App. 16/855,094 · Granted Feb 1, 2022

Method for management of multi-core solid state drive

Inventors: Dongkun Shin (Seoul, KR); Gyuwha Han (Suwon-si, KR)
Assignees: SAMSUNG ELECTRONICS CO., LTD.; RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
G06F12/1009G06F3/065G06F3/0646G06F12/0253G06F2212/1044G06F2212/7201G06F2212/7208
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,237,979
App. No.
16/855,094
Granted
Feb 1, 2022
Kind
B2
Abstract

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.

Claims (44)

1. A method of operating a multi-core solid state drive comprising:

receiving an initial batch internal copy command comprising a physical copy including 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 (PPN) mapped to the source LPN.

2. The method of claim 1 , wherein the delaying processing of the physical copy further comprises:

generating a delayed physical copy list including an entry for the physical copy including the destination LPN and the PPN.

3. The method of claim 2 , further comprising:

performing the physical copy processing based on a changeable Physical to Logical (P2L) mapping table and the delayed physical copy list to preventing multiple copy operations from occurring in one PPN.

4. The method of claim 1 , further comprising:

performing a copy operation through a Logical to Physical (L2P) mapping change of a logical copy and the physical copy from the modified batch internal copy command.

5. The method of claim 1 , further comprising:

transmitting the modified batch internal copy command to the FTLs.

6. The method of claim 1 , further comprising:

transforming the physical copy to a logical copy using padding; and

recovering data of the logical copy to a location of the physical copy when a number of times the padding is used is equal to or greater than a preset threshold.

7. The method of claim 1 , further comprising:

transmitting a read request associated with the physical copy to the FTLs after an internal copy operation for the modified batch internal copy command has completed.

8. The method of claim 1 , further comprising:

transmitting the modified batch internal copy command to the FTLs after a write request received before an internal copy command of the modified batch internal copy command is transmitted to the FTLs.

9. The method of claim 1 , further comprising:

the FTLs performing a recovery operation independently upon detecting a sudden power off (SPO).

10. The method of claim 9 , further comprising:

performing a “redo” and an “undo” of an internal copy command of the modified batch internal copy command and a write command based on old-PPN information and destination LPN information, upon detecting the SPO.

11. A method of operating a multi-core solid state driver including at least two Flash Translation Layers (FTLs), the method comprising:

receiving a batch internal copy command including a source Logical Page Number (LPN) associated with a first logical page and a destination LPN associated with a second logical page;

sharing a same physical page with the first and second logical pages; and

performing garbage collection by retrieving LPN mapping associated with the physical page.

12. The method of claim 11 , wherein, the sharing of the same physical page is performed after setting a flag bit indicating that a physical page indicated by the first logical page is mapped to another LPN, and

the performing of the garbage collection is performed by reading an out-of-band area of the physical page indicated by the first logical page and retrieving the first logical page.

13. The method of claim 11 , wherein the sharing of the same physical page is performed after the first logical page is overwritten after performing a copy operation for the batch internal copy command, and

the performing of the garbage collection includes determining whether the physical page is a valid page using a bitmap.

14. The method of claim 11 , wherein the sharing of the same physical page includes performing an internal copy operation using the second logical page as the source LPN and a third logical page as the destination LPN.

15. The method of claim 14 , wherein the performing of the garbage collection comprises:

setting a unilateral bit in the second logical page; and

increasing a reference count for a block in which the second logical page is set to exclude the block from the garbage collection.

16. A multi-core solid state drive comprising:

a host interface controller configured to receive an initial batch internal copy command from a host, the initial batch internal copy command comprising a physical copy including a source Logical Page Number (LPN) and a destination LPN;

a first flash translation layer (FTL) configured to map first logical page numbers (LPNs) of the host to first physical page numbers (PPNs) of a memory device; and

a second FTL configured to map second logical page numbers (LPNs) of the host to second physical page numbers (PPNs) of the memory device, the second LPNs being different from the first LPNs,

wherein the host interface controller delays processing of the physical copy and generates a modified batch internal copy command by replacing the source LPN with a physical page number (PPN) of the memory device mapped to the source LPN, when the physical copy requires the first and second FTLs.

17. The multi-core solid state drive of claim 16 , wherein the host interface controller transmits the modified batch internal copy command to the FTLs after performing the replacing.

18. The multi-core solid state drive of claim 16 , wherein the host interface controller transmits a command to one of the FTLs including the source LPN and the one FTL responds to the command with a PPN.

19. The multi-core solid state drive of claim 16 , wherein the host interface controller maintains a list referencing a PPN and the destination LPN to reorder read requests transmitted before the physical copy is processed by one of the FTLs.

20. The multi-core solid state drive of claim 16 , wherein the first LPNs are even LPNs and the second LPNs are odd LPNs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2020
From: SHIN, DONGKUN; HAN, GYUHWA
To: SAMSUNG ELECTRONICS CO., LTD.; RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
Reel/Frame 053539/0427 →
Priority Claims (1)
KR 10-2019-0047476 · Apr 23, 2019 · national
Continuity (1)
Related Publication 20200341908A1 · Oct 29, 2020
Cited By (5)
US 12,292,827 US 12,298,902 US 12,360,892 US 12,504,899 US 12,572,468