Data storage device shifting data chunks of alignment zone relative to sector boundaries

• US 9,063,838 B1
• Filed: 01/23/2012
• Issued: 06/23/2015
• Est. Priority Date: 01/23/2012
• Status: Active Grant

• Current Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Boyle, William B., Lee, Kai Ling, Huynh, Sang, Ozturk, Ayberk, Rickey, Billy, Salehudin, Aznizam Abdullah, Fallone, Robert M.
• Primary Examiner(s): Li, Aimee
• Assistant Examiner(s): Calderon, IV, Alvaro R
• Application Number:
  US13/356,542
• Time in Patent Office: 1,247 Days
• Field of Search: 711/162, 711/165, 711/170, 711/201, 711/202, 711/219
• US Class Current: 1/1
• CPC Class Codes: G06F 12/02 Addressing or allocation; Relocation program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 9/30032 Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE

Abstract

A data storage device is disclosed comprising a non-volatile memory comprising a plurality of sectors. At least one alignment zone is defined in the non-volatile memory comprising a plurality of chunks including a plurality of data chunks and a plurality of pad chunks, wherein each chunk comprises a plurality of sectors. Each sector is operable to store X host blocks, the alignment zone comprises at least X−1 pad chunks, and control circuitry is operable to shift the data chunks of the alignment zone by a number of chunks equal to or less than X−1 plus a corresponding offset.

Claims

1. A data storage device comprising a non-volatile memory comprising a plurality of sectors, and control circuitry operable to define at least one alignment zone comprising a plurality of chunks including a plurality of data chunks and a plurality of pad chunks, wherein:

each chunk comprises a plurality of sectors;

each sector is operable to store X host blocks, where X is an integer greater than one;

the alignment zone comprises at least X−

1 pad chunks; and

the control circuitry is operable to;

shift the data chunks of the alignment zone by a non-zero integer number of chunks equal to or less than X−

1 plus a corresponding offset;

first shift the data chunks right by N1 chunks plus a first offset while maintaining at least one copy of the data chunks;

after first shifting the data chunks right by N1 chunks, second shift the data chunks left by N2 chunks plus a second offset while maintaining at least one copy of the data chunks; and

after second shifting the data chunks left by N2 chunks, third shift the data chunks left by N3 chunks plus a third offset while maintaining at least one copy of the data chunks,

wherein the first, second, and third offsets represent different fractions of a sector.

2. The data storage device as recited in claim 1, wherein the first, second, and third shifts are consecutive.

3. The data storage device as recited in claim 2, wherein:

the alignment zone comprises Y pad chunks at the beginning of the alignment zone and X−

Y−

1 pad chunks at the end of the alignment zone, where Y is an integer greater than zero; and

Y corresponds to a number of chunks the data chunks are shifted right in the alignment zone.

4. The data storage device as recited in claim 2, wherein the control circuitry is further operable to:

map a plurality of logical block addresses (LBAs) to the sectors storing the data chunks of the alignment zone; and

after shifting the data chunks right by N1 chunks plus the first offset, remap the LBAs to the corresponding sectors.

5. The data storage device as recited in claim 1, wherein X equals eight.

6. The data storage device as recited in claim 5, wherein the control circuitry is operable to:

shift the data chunks of the alignment zone right by one chunk plus one-eighth of a sector;

shift the data chunks of the alignment zone right by two chunks plus two-eighths of a sector;

shift the data chunks of the alignment zone right by three chunks plus three-eighths of a sector;

shift the data chunks of the alignment zone right by four chunks plus four-eighths of a sector;

shift the data chunks of the alignment zone right by five chunks plus five-eighths of a sector;

shift the data chunks of the alignment zone right by six chunks plus six-eighths of a sector; and

shift the data chunks of the alignment zone right by seven chunks plus seven-eighths of a sector.

7. A data storage device comprising a non-volatile memory comprising a plurality of sectors, and control circuitry operable to:

define a plurality of alignment zones including a first alignment zone and a second alignment zone, wherein each alignment zone comprises a plurality of chunks including a plurality of data chunks and a constant number of pad chunks, and each chunk comprises a plurality of sectors;

evaluate a partition map that defines a plurality of partitions including a first partition and a second partition, wherein each partition defines a start logical block address (LBA) and an end LBA and at least one of the partitions comprises more than one of the alignment zones; and

modify a boundary of the first alignment zone relative to the end LBA of the first partition.

8. The data storage device as recited in claim 7, wherein the control circuitry is further operable to modify the boundary of the first alignment zone by changing the number of data chunks in the first alignment zone.

9. The data storage device as recited in claim 8, wherein the control circuitry is further operable to modify the boundary of the first alignment zone by reassigning a plurality of data chunks from the second alignment zone to the first alignment zone.

10. The data storage device as recited in claim 7, wherein the control circuitry is further operable to:

align the data chunks in the first alignment zone relative to a first partition offset defined by the first partition; and

align the data chunks in the second alignment zone relative to a second partition offset defined by the second partition,

wherein the first and second partition offsets represent different fractions of a sector.

11. A method of operating a data storage device, the data storage device comprising a non-volatile memory comprising a plurality of sectors, the method comprising defining at least one alignment zone comprising a plurality of chunks including a plurality of data chunks and a plurality of pad chunks, wherein:

each chunk comprises a plurality of sectors;

each sector is operable to store X host blocks, where X is an integer greater than one;

the alignment zone comprises at least X−

1 pad chunks; and

the method further comprises;

shifting the data chunks of the alignment zone by a non-zero integer number of chunks equal to or less than X−

1 plus a corresponding offset;

first shifting the data chunks right by N1 chunks plus a first offset while maintaining at least one copy of the data chunks;

after first shifting the data chunks right by N1 chunks, second shifting the data chunks left by N2 chunks plus a second offset while maintaining at least one copy of the data chunks; and

after second shifting the data chunks left by N2 chunks, third shifting the data chunks left by N3 chunks plus a third offset while maintaining at least one copy of the data chunks,

wherein the first, second, and third offsets represent different fractions of a sector.

12. The method as recited in claim 11, wherein the first, second, and third shifting are consecutive.

13. The method as recited in claim 12, wherein:

the alignment zone comprises Y pad chunks at the beginning of the alignment zone and X−

Y−

1 pad chunks at the end of the alignment zone, where Y is an integer greater than zero; and

Y corresponds to a number of chunks the data chunks are shifted right in the alignment zone.

14. The method as recited in claim 12, further comprising:

mapping a plurality of logical block addresses (LBAs) to the sectors storing the data chunks of the alignment zone; and

after shifting the data chunks right by N1 chunks plus the first offset, remapping the LBAs to the corresponding sectors.

15. The method as recited in claim 11, wherein X equals eight.

16. The method as recited in claim 15, further comprising:

shifting the data chunks of the alignment zone right by one chunk plus one-eighth of a sector;

shifting the data chunks of the alignment zone right by two chunks plus two-eighths of a sector;

shifting the data chunks of the alignment zone right by three chunks plus three-eighths of a sector;

shifting the data chunks of the alignment zone right by four chunks plus four-eighths of a sector;

shifting the data chunks of the alignment zone right by five chunks plus five-eighths of a sector;

shifting the data chunks of the alignment zone right by six chunks plus six-eighths of a sector; and

shifting the data chunks of the alignment zone right by seven chunks plus seven-eighths of a sector.

17. A method of operating a data storage device, the data storage device comprising a non-volatile memory comprising a plurality of sectors, the method comprising:

defining a plurality of alignment zones including a first alignment zone and a second alignment zone, wherein each alignment zone comprises a plurality of chunks including a plurality of data chunks and a constant number of pad chunks, and each chunk comprises a plurality of sectors;

evaluating a partition map that defines a plurality of partitions including a first partition wherein a second partition, and each partition defines a start logical block address (LBA) and an end LBA and at least one of the partitions comprises more than one of the alignment zones; and

modifying a boundary of the first alignment zone relative to the end LBA of the first partition.

18. The method as recited in claim 17, further comprising modifying the boundary of the first alignment zone by changing the number of data chunks in the first alignment zone.

19. The method as recited in claim 18, further comprising modifying the boundary of the first alignment zone by reassigning a plurality of data chunks from the second alignment zone to the first alignment zone.

20. The method as recited in claim 17, further comprising:

aligning the data chunks in the first alignment zone relative to a first partition offset defined by the first partition; and

aligning the data chunks in the second alignment zone relative to a second partition offset defined by the second partition,

wherein the first and second partition offsets represent different fractions of a sector.