Data manipulation engine

• US 8,281,218 B1
• Filed: 11/02/2009
• Issued: 10/02/2012
• Est. Priority Date: 11/02/2009
• Status: Active Grant

• Current Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Ybarra, Danny O., Thomas, Jeffrey O.
• Primary Examiner(s): Duncan, Marc
• Application Number:
  US12/611,078
• Time in Patent Office: 1,065 Days
• Field of Search: 714/763
• US Class Current: 714/763
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00

Abstract

Data storage devices are provided according to various embodiments of the present invention. In one embodiment, a data storage device comprises a host interface, a buffer, a storage media interface, and a data manipulation engine. The data manipulation engine comprises a receive pipe configured to read first and second data blocks from first and second locations in the buffer and to check the validity of the first and second data blocks, an arithmetic logic unit configured to perform a logic operation on first and second user data of the first and second data blocks, respectively, to generate third user data, and a transmit pipe configured to receive the third user data from the arithmetic logic unit, to generate and append a third checksum to the third user data to produce a third data block, and to write the third data block to a third location in the buffer.

Claims

1. A data storage device, comprising:

a buffer;

a host interface configured to store data from a host device in the buffer, to send data from the buffer to the host device, to receive a first user data from the host device, to write the first user data to the buffer, to generate a first checksum based on the first user data received from the host device, and to write the first checksum to the buffer;

a storage media interface configured to store data from storage media in the buffer, to send data from the buffer to the storage media, to receive a second user data from the storage media, and to write the second user data to the buffer; and

a data manipulation engine configured to receive a command, the data manipulation engine comprising;

a receive pipe configured to read first and second data blocks from first and second locations in the buffer based on the received command, the first data block including the first user data and the first checksum and the second data block including the second user data and a second checksum, and to check the validity of the first and second user data based on the first and second checksums, respectively;

an arithmetic logic unit configured to receive the first and second user data from the receive pipe, and to perform a logic operation on the first and second user data to generate third user data based on the received command; and

a transmit pipe configured to receive the third user data from the arithmetic logic unit, to generate a third checksum based on the third user data, to append the third checksum to the third user data to produce a third data block, and to write the third data block to a third location in the buffer based on the received command.

2. The data storage device of claim 1, wherein the logic operation is selected from a group consisting of an exclusive OR (XOR) operation, an AND operation, and an OR operation.

3. The data storage device of claim 1, wherein the storage media interface is configured to read the third data block from the buffer and to store the third data block in the storage media.

4. The data storage device of claim 1, wherein the receive pipe is configured to read fourth and fifth data blocks from the buffer, the fourth data block including fourth user data and a fourth checksum and the fifth data block including fifth user data and a fifth checksum, and to check the validity of the fourth and fifth user data based on the fourth and fifth checksums, respectively, and the arithmetic logic unit is configured to receive the fourth and fifth user data from the receive pipe, and to verify whether the fourth and fifth user data are the same.

5. The data storage device of claim 1, wherein the receive pipe is configured to read a fourth data block corresponding to a first logical block address from a fourth location in the buffer, the fourth data block including fourth user data and a fourth checksum, and to check the validity of the fourth user data based on the fourth checksum, the arithmetic logic unit is configured to route the fourth user data to the transmit pipe, and the transmit pipe is configured to generate a fifth checksum based on the fourth user data and a second logical block address, to append the fifth checksum to the fourth user data to produce a fifth data block, and to write the fifth data block to a fifth location in the buffer.

6. The data storage device of claim 5, wherein the transmit pipe is configured to generate a sixth checksum based on the fourth user data and a third logical block address, to append the sixth checksum to the fourth user data to produce a sixth data block, and to write the sixth data block to a sixth location in the buffer.

7. The data storage device of claim 1, wherein the storage media comprises a hard disk.

8. The data storage device of claim 1, wherein storage media comprises a solid state memory.

9. A method for manipulating data in a data manipulation engine of a storage media controller, the storage media controller comprising a buffer, a host interface configured to store data from a host device in the buffer and to send data from the buffer to the host device and storage media interface configured to store data from storage media in the buffer and to send data from the buffer to the storage media, the method comprising:

receiving a command;

reading first and second data blocks from first and second locations in the buffer based on the received command, the first data block including first user data and a first checksum and the second data block including second user data and a second checksum;

checking the validity of the first and second user data based on the first and second checksums, respectively;

performing, based on the received command, a logical operation on the first and second user data engine to generate third user data;

generating a third checksum based on the third user data;

appending the third checksum to the third user data to produce a third data block;

writing the third data block to a third location in the buffer based on the received command;

generating a data pattern; and

writing the generated data pattern to the buffer.

10. The method of claim 9, wherein the logic operation is selected from a group consisting of an exclusive OR (XOR) operation, an AND operation, and an OR operation.

11. The method of claim 9, further comprising:

reading fourth and fifth data blocks from the buffer, the fourth data block including fourth user data and a fourth checksum and the fifth data block including fifth user data and a fifth checksum;

checking the validity of the fourth and fifth user data based on the fourth and fifth checksums, respectively; and

verifying whether the fourth and fifth user data are the same.

12. The method of claim 9, further comprising:

reading a fourth data block corresponding to a first logical block address from a fourth location in the buffer, the fourth data block including fourth user data and a fourth checksum;

checking the validity of the fourth user data based on the fourth checksum;

generating a fifth checksum based on the fourth user data and a second logical block address;

appending the fifth checksum to the fourth user data to produce a fifth data block; and

writing the fifth data block to a fifth location in the buffer.

13. The method of claim 9, wherein the storage media comprises a hard disk.

14. The method of claim 9, wherein the storage media comprises a solid state memory.

15. A data storage device, comprising:

a buffer;

a host interface configured to store data from a host device in the buffer, to send data from the buffer to the host device, to receive first user data and a global checksum from the host device, to generate a local checksum based on the first user data received from the host device, and to write a first data block to the buffer;

a storage media interface configured to store data from storage media in the buffer and to send data from the buffer to the storage media; and

a data manipulation engine configured to receive a command, the data manipulation engine comprising;

a receive pipe configured to read the first data block and a second data block from a first location and a second location in the buffer based on the received command, the first data block including the first user data and a first checksum and the second data block including second user data and a second checksum, and to check the validity of the first and second user data based on the first and second checksums, respectively, wherein the first checksum includes the local checksum and the global checksum;

an arithmetic logic unit configured to receive the first and second user data from the receive pipe, and to perform a logic operation on the first and second user data to generate third user data based on the received command; and

a transmit pipe configured to receive the third user data from the arithmetic logic unit, to generate a third checksum based on the third user data, to append the third checksum to the third user data to produce a third data block, and to write the third data block to a third location in the buffer based on the received command.

16. A data storage device, comprising:

a buffer;

a host interface configured to store data from a host device in the buffer and to send data from the buffer to the host device;

a storage media interface configured to store data from storage media in the buffer and to send data from the buffer to the storage media; and

a data manipulation engine configured to receive a command, the data manipulation engine comprising;

a receive pipe configured to read first and second data blocks from first and second locations in the buffer based on the received command, the first data block including first user data and a first checksum and the second data block including second user data and a second checksum, and to check the validity of the first and second user data based on the first and second checksums, respectively;

an arithmetic logic unit configured to receive the first and second user data from the receive pipe, to perform a logic operation on the first and second user data to generate third user data based on the received command, and to generate a data pattern; and

a transmit pipe configured to receive the third user data from the arithmetic logic unit, to generate a third checksum based on the third user data, to append the third checksum to the third user data to produce a third data block, to write the third data block to a third location in the buffer based on the received command, to receive the data pattern from the arithmetic logic unit, to generate a fourth checksum based on the data pattern, to append the fourth checksum to the data pattern to produce a fourth data block, and to write the fourth data block to the buffer.

17. A data storage device, comprising:

a buffer;

a host interface configured to store data from a host device in the buffer and to send data from the buffer to the host device;

a storage media interface configured to store data from storage media in the buffer and to send data from the buffer to the storage media; and

a data manipulation engine configured to receive a command, the data manipulation engine comprising;

a receive pipe configured to read first and second data blocks from first and second locations in the buffer based on the received command, the first data block including first user data and a first checksum and the second data block including second user data and a second checksum, to check the validity of the first and second user data based on the first and second checksums, respectively, and to perform error correction on the first user data based on the first checksum when the receive pipe determines that the first user data is invalid;

an arithmetic logic unit configured to receive the first and second user data from the receive pipe, and to perform a logic operation on the first and second user data to generate third user data based on the received command;

a transmit pipe configured to receive the third user data from the arithmetic logic unit, to generate a third checksum based on the third user data, to append the third checksum to the third user data to produce a third data block, and to write the third data block to a third location in the buffer based on the received command; and

a controller configured to receive the command from a microprocessor, to control the logical operations performed by the arithmetic logic unit based on the received command, and to send an error message to the microprocessor when the receive pipe is unable to correct the first user data.