Method and system for manipulating data

• US 9,015,445 B2
• Filed: 06/19/2013
• Issued: 04/21/2015
• Est. Priority Date: 07/06/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jo, Myung-hyun, Park, Chan-ik
• Primary Examiner(s): PEUGH, BRIAN R
• Application Number:
  US13/921,341
• Publication Number:
  US 20130283003A1
• Time in Patent Office: 671 Days
• Field of Search: None
• US Class Current: 711/202
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method of manipulating data includes receiving a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address. The method further includes mapping the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command. A system for manipulating data includes a host and a flash translation layer. The host transmits a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address. The flash translation layer maps the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command.

Claims

1. A method of manipulating data, the method comprising:

receiving a data manipulation command comprising a first logical address and a second logical address from a host; and

mapping the second logical address to a physical address of a non-volatile memory device which stores data corresponding to the first logical address, in response to the data manipulation command,

wherein the method is devoid of any reading or writing of the data stored at the physical address of the non-volatile memory device in response to the data manipulation command.

2. The method of claim 1, further comprising:

receiving a command for correcting all or part of data corresponding to a logical address from among the first and second logical addresses; and

mapping the logical address to a physical address different from the physical address of the non-volatile memory device which stores the data.

3. The method of claim 1, further comprising:

determining whether mapping information between the first logical address and the physical address is stored in a duplicated mapping table;

adding information about the second logical address to a logical address list corresponding to the physical address, when it is determined that the mapping information is stored in the duplicated mapping table; and

storing information about the physical address in the duplicated mapping table and storing information about the first and second logical addresses in the logical address list corresponding to the physical address, when it is determined that the mapping information is not stored in the duplicated mapping table.

4. The method of claim 3, further comprising:

receiving a command for correcting all or part of data corresponding to a logical address from among the first and second logical addresses,

deleting the logical address from the logical address list corresponding to the physical address; and

mapping the logical address to a physical address different from the physical address of the non-volatile memory device which stores the data.

5. A storage device comprising:

a control unit comprising an interface configured to receive a data manipulation command;

a random access memory configured to store mapping information of a logical address associated with a physical address; and

a non-volatile memory device configured to store data corresponding to the data manipulation command,

wherein the control unit is operatively devoid of any reading of the data stored at the non-volatile memory device in response to the data manipulation command and maps a first physical address mapped to a first logical address to a second logical address so as to correspond to data stored in the first physical address.

6. The storage device of claim 5, wherein the control unit does not incur an operation of reading or writing the data stored in the non-volatile memory device in response to the data manipulation command.

7. The storage device of claim 5, wherein the control unit stores a normal mapping table and a duplicated mapping table in the random access memory,

wherein the normal mapping table stores mapping information of each logical address and each physical address,

wherein, when a plurality of logical addresses are mapped to a physical address, the duplicated mapping table stores a logical address list including information about the physical address and the plurality of logical addresses.

8. The storage device of claim 7, wherein the control unit adds information about the second logical address to the logical address list corresponding to the physical address, when mapping information of the first logical address and the physical address is stored in the duplicated mapping table, and stores information about the physical address in the duplicated mapping table and stores information about the first and second logical addresses in the logical address list corresponding to the physical address, when the mapping information of the first logical address and the physical address is not stored in the duplicated mapping table.

9. The storage device of claim 8, wherein, when the control unit receives a command for correcting all or part of data stored in a physical address of the non-volatile memory device corresponding to a logical address from among the first and second logical addresses, the control unit deletes information about the logical address from the logical address list corresponding to the physical address and stores mapping information of a physical address different from the logical address in the normal mapping table.

10. The storage device of claim 8, wherein, when the control unit receives a command for correcting all or part of data corresponding to a logical address from among the first and second logical addresses, the control unit stores mapping information of a physical address different from a physical address of the non-volatile memory device which stores the data in the normal mapping table.

11. The storage device of claim 5, wherein the control unit comprises:

a first interface configured to transmit and receive a command or data to and from a host;

a second interface configured to transmit and receive a command or data to and from the non-volatile memory device;

a buffer managing unit managing the random access memory; and

a central processing device managing mapping information to map the second logical address to a physical address mapped to the first logical address in response to the data manipulation command.

12. The storage device of claim 11, wherein the central processing device manages the first interface, the second interface, and the buffer managing unit to transmit and receive the command or the data to and from the host or the non-volatile memory device.

13. The storage device of claim 5, wherein the non-volatile memory device further comprises a plurality of non-volatile memory devices,

wherein the plurality of non-volatile memory devices are connected to the control unit through a plurality of channels.

14. The storage device of claim 5, wherein the mapping of the control unit is performed in a flash translation layer.

15. A system comprising:

a host transmitting a data manipulation command comprising a first logical address and a second logical address; and

a storage device mapping the second logical address to a physical address of a non-volatile memory device which stores data corresponding to the first logical address, in response to the data manipulation command,

wherein the system is devoid of any operation of reading or writing the data stored at the physical address of the non-volatile memory device in response to the data manipulation command.

16. The system of claim 15, wherein the storage device comprises:

a control unit comprising an interfaced configured to receive a data manipulation command;

a random access memory configured to store mapping information of a logical address associated with a physical address; and

a non-volatile memory device configured to store data corresponding to the data manipulation command,

wherein the control unit does not read the stored at the non-volatile memory device in response to the data manipulation command and maps a first physical address mapped to a first logical address to a second logical address so as to correspond to data stored in the first physical address.

17. The system of claim 16, wherein the control unit stores a normal mapping table and a duplicated mapping table in the random access memory,

wherein the normal mapping table stores mapping information of each logical address and each physical address,

wherein, when a plurality of logical addresses are mapped to a physical address, the duplicated mapping table stores a logical address list including information about the physical address and the plurality of logical addresses.

18. The system of claim 17, wherein the control unit adds information about the second logical address to the logical address list corresponding to the physical address, when mapping information of the first logical address and the physical address is stored in the duplicated mapping table, and stores information about the physical address in the duplicated mapping table and stores information about the first and second logical addresses in the logical address list corresponding to the physical address, when the mapping information of the first logical address and the physical address is not stored in the duplicated mapping table.

19. The system of claim 18, wherein, when the control unit receives a command for correcting all or part of data stored in a physical address of the non-volatile memory device corresponding to a logical address from among the first and second logical addresses, the control unit deletes information about the logical address from the logical address list corresponding to the physical address and stores mapping information of a physical address different from the logical address in the normal mapping table.

20. The system of claim 18, wherein, when the control unit receives a command for correcting all or part of data corresponding to a logical address from among the first and second logical addresses, the control unit stores mapping information of a physical address different from a physical address of the non-volatile memory device which stores the data in the normal mapping table.