Storage device including nonvolatile memory device and controller, operating method of storage device, and method for accessing storage device

Patent metadata

Field	Value
Publication number	US-2017192902-A1
Application number	US-201615392353-A
Country	US
Kind code	A1
Filing date	Dec 28, 2016
Priority date	Dec 30, 2015
Publication date	Jul 6, 2017
Grant date	—

Abstract

An operating method of a storage device that includes a nonvolatile memory device and a controller configured to control the nonvolatile memory device includes sending map data from the storage device to a host device, the map data mapping one or more of a plurality of physical addresses of the nonvolatile memory device to one or more of a plurality of logical addresses of the host device; receiving, at the storage device, a read request from the host device; if the read request includes a physical address, reading data from the nonvolatile memory device based on the included physical address; and if the read request does not include a physical address, translating a logical address of the read request into a first physical address, and reading data from the nonvolatile memory device based on the translated first physical address.

First claim

1 . An operating method of a storage device that includes a nonvolatile memory device and a controller configured to control the nonvolatile memory device, the method comprising:
sending map data from the storage device to a host device, the map data mapping one or, more of a plurality of physical addresses of the nonvolatile memory device to one or more of a plurality of logical addresses of the host device; receiving, at the storage device, a read request from the host device; if the read request includes a physical address,
reading data from the nonvolatile memory device based on the included physical address; and
if the read request does not include a physical address,
translating a logical address of the read request into a first physical address, and
reading data from the nonvolatile memory device based on the translated first physical address.

2 . The method of claim 1 , wherein the sending comprises:
sending at least a portion of the map data from the controller to the host device after reading the at least a portion from the nonvolatile memory device, at power-on.

3 . The method of claim 1 , wherein the sending comprises:
storing, by the controller, identifiers associated with blocks of the map data; and sending the stored identifiers to the host device.

4 . The method of claim 1 , wherein the sending comprises:
receiving, at the controller, a map data request from the host device; collecting, by the controller, mapping information indicating a mapping between one or more of the plurality of logical addresses and one or more of the plurality of physical addresses; and sending the collected information from the controller to the host as the map data, if a size of the collected information reaches a reference size.

5 . The method of claim 4 , wherein when the mapping information is changed by additional or updated information, the controller collects the additional or updated information.

6 . The method of claim 4 , wherein the sending further comprises:
receiving again, at the controller, the map data request from the host device after the map data is sent to the host device.

7 . The method of claim 4 , further comprising:
writing, by the controller, the collected information in the nonvolatile memory device while the controller sends the collected information as the map data to the host device.

8 . The method of claim 1 , wherein the sending further comprises:
receiving, at the controller, a map data request from the host device; collecting, by the controller, mapping information indicating a mapping between one or more of the plurality of logical addresses and one or more of the plurality of physical addresses; and sending the collected information from the controller to the host as the map data at regular intervals.

9 . The method of claim 1 , wherein the sending further comprises:
receiving, at the controller, a map data request from the host device; collecting, by the controller, mapping information indicating a mapping between one or more of the plurality of logical addresses and one or more of the plurality of physical addresses; and sending, from the controller, the collected information as the map data to the host device when no pending host requests remain in the storage device.

10 . The method of claim 1 , wherein the sending further comprises:
receiving, at the controller, a map data request and a logical address from the host device; collecting, by the controller, information of a physical address mapped to the received logical address; and sending the collected information from the controller to the host as the map data.

11 . The method of claim 1 , further comprising:
receiving, at the controller, a write request and data from the host device; writing, by the controller, the data in the nonvolatile memory device based on the write request; and sending a write response from the controller to the host device, if the data is written in a range of consecutive physical addresses of the nonvolatile memory device, the write response including a start physical address of the range of consecutive physical addresses.

12 . The method of claim 11 , further comprising:
sending, from the controller, a write response, in which a physical address is not included, if the data is written in two or more ranges of consecutive physical addresses of the nonvolatile memory device; receiving, at the controller, a map data request from the host device; and sending, from the controller to the host device, start physical addresses of the two or more consecutive physical address ranges in response to the map data request.

13 . The method of claim 1 wherein, the read request does include the included physical address, and the reading data from the nonvolatile memory device based on the included physical address comprises:
generating a signature based on the included physical address and a logical address of the read request; and
reading data from the nonvolatile memory device based on the included physical address, if a signature of the read request is the same as the generated signature.

14 . The method of claim 13 , further comprising:
if the signature of the read request is different from the generated signature, translating the logical address of the read request into a second physical address and reading data from the nonvolatile memory device based on the translated second physical address.

15 . The method of claim 1 , wherein the receiving comprises:
when data corresponding to the read request belongs to a range of consecutive physical addresses of the nonvolatile memory device,
receiving, at the controller from the host device, the read request including a start physical address of the consecutive physical address range; and
when data corresponding to the read request belongs to two or more ranges of consecutive physical addresses of the nonvolatile memory device,
receiving at the controller from the host device, the read request, in which a physical address is not included, and a second request including start physical addresses of the two or more consecutive physical address range.

16 . The method of claim 1 , wherein the sending further comprises:
generating, by the controller, signatures based on logical addresses and physical addresses of the map data; and sending, from the controller, the signatures to the host device together with the map data.

17 . The method of claim 1 ,
wherein the sending further comprises:
encrypting, by the controller, at least the one or more physical addresses among the map data; and
sending from the controller to the host device, the map data,
the map data mapping the encrypted one or more physical addresses to the one or more logical addresses,
wherein the read request does include the included physical address and the included physical address is an encrypted physical address, and wherein the reading data from the nonvolatile memory device based on the included physical address comprises:
decrypting, by the controller, the included physical address sent from the host device; and
reading, by the controller, data from the nonvolatile memory device based on the decrypted physical address.

18 . The method of claim 1 , further comprising:
performing, by the controller, defragmentation such that data, which is stored in the nonvolatile memory device and corresponds to consecutive logical addresses among the plurality of logical addresses, corresponds to consecutive physical addresses among the plurality of physical a

Assignees

• Samsung Electronics Co Ltd

Inventors

• Hwang Jooyoung
• Kim Dong-Min
• Park Younwon
• Yoon Songho

Classifications

• G06F2212/65

  Details of virtual memory and virtual address translation · CPC title

• G06F12/10 Primary

  Address translation · CPC title

• G06F12/0246 Primary

  in block erasable memory, e.g. flash memory · CPC title

• G06F2212/7201

  Logical to physical mapping or translation of blocks or pages · CPC title

• G06F2212/7202

  Allocation control and policies · CPC title