Non-sequential write for sequential read back

• US 9,842,047 B2
• Filed: 04/16/2015
• Issued: 12/12/2017
• Est. Priority Date: 11/24/2014
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Gao, Kaizhong, Zhu, Wenzhong, Rausch, Tim, Gage, Edward
• Primary Examiner(s): Rojas, Midys
• Application Number:
  US14/688,515
• Publication Number:
  US 20160147650A1
• Time in Patent Office: 971 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0238 Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/152 Virtualized environment, e.g. logically partitioned system
• CPC Class Codes: G06F 2212/21 Employing a record carrier using a specific recording technology
• CPC Class Codes: G06F 2212/70 Details relating to dynamic memory management
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 2020/1238 track, i.e. the entire a spirally or concentrically arranged path on which the recording marks are located
• CPC Class Codes: G11B 2020/1267 Address data
• CPC Class Codes: G11B 2020/1292 Enhancement of the total storage capacity
• CPC Class Codes: G11B 5/012 Recording on, or reproducing or erasing from, magnetic disks G11B17/00, G11B19/00 take precedence

Abstract

A storage device controller addresses consecutively-addressed portions of incoming data to consecutive data tracks on a storage medium and writes the consecutively-addressed portions to the consecutive data tracks in a non-consecutive track order. In one implementation, the storage device controller reads the data back from the consecutive data tracks in a consecutive address order in a single sequential read operation.

Claims

1. A method comprising:

receiving data addressed to a consecutive sequence of logical block addresses (LBAs) corresponding to a consecutive sequence of data tracks on a storage medium; and

writing the data to the consecutive sequence of data tracks in a non-consecutive track order.

2. The method of claim 1, further comprising:

writing the data addressed to a first consecutive portion of the consecutive sequence of LBAs to a data track of index N;

writing the data addressed to a second consecutive portion of the consecutive sequence of LBAs to a data track of index N+2; and

writing the data addressed to a third consecutive portion of the consecutive sequence of LBAs to a data track of index N+1.

3. The method of claim 1, further comprising:

reading the data stored in the consecutive sequence of data tracks in a single sequential read operation.

4. The method of claim 1, wherein the data is a file and the method further comprises:

writing data addressed to a last portion of the file to an interlaced data track positioned between two blank data tracks.

5. The method of claim 4, wherein the data is a file and the method further comprises:

writing portions of another file to the two blank data tracks.

6. The method of claim 4, wherein the data is a file and the method further comprises:

moving the data of the last portion of the file to one of the two blank data tracks prior to writing data in another one of the two blank data tracks.

7. The method of claim 1, wherein at least two adjacent tracks of the consecutive data tracks have different written track widths.

8. The method of claim 1, wherein the consecutive data tracks include alternating data tracks storing data at alternating linear densities.

9. A storage device controller configured to:

write data addressed to a consecutive sequence of LBAs to a series of consecutive data tracks on a storage medium in a non-consecutive track order; and

read the data from the consecutive data tracks in a single sequential read operation.

10. The storage device controller of claim 9, wherein writing the data further comprises:

writing data to a first data track and subsequently writing data to a second data track separated from the first data track by one interlaced data track;

writing data to the interlaced data track after writing data to the first data track and the second data track.

11. The storage device controller of claim 9, wherein the consecutive data tracks include at least two adjacent tracks have different written track widths.

12. The storage device controller of claim 9, wherein the consecutive data tracks include alternating data tracks storing data at alternating linear densities.

13. Apparatus comprising:

a storage device controller configured receive data addressed to a consecutive sequence of logical block addresses (LBAs) corresponding to a consecutive sequence of data tracks on a storage medium and write the data to the consecutive sequence of data tracks in a non-consecutive track order.

14. The apparatus claim 13, wherein the storage device is further configured to:

write the data addressed to a first consecutive portion of the consecutive sequence of LBAs to a data track of index N;

write the data addressed to a second consecutive portion of the consecutive sequence of LBAs to a data track of index N+2 if a data track of index N−

1 already stores data; and

if the data track of index N−

1 does not already store data, write the data addressed to the second consecutive portion of the consecutive sequence of LBAs to a data track of index N−

1.

15. The apparatus of claim 13, wherein the storage device is further configured to:

read the data stored in the consecutive sequence of data tracks in a single sequential read operation.

16. The apparatus of claim 13, wherein the data is a file and the storage device is further configured to:

write data addressed to a last portion of the file to an interlaced data track directly adjacent to two blank data tracks.

17. The apparatus of claim 16, wherein the storage device is further configured to write

a first consecutive portion of another file to the two blank data tracks directly adjacent to the interlaced data track.

18. The apparatus of claim 16, wherein the storage device is further configured to move the data of the last portion of the file to one of the two blank data tracks prior to writing data in another one of the two blank data tracks.

19. The apparatus of claim 13, wherein the consecutive data tracks include at least two adjacent tracks having different written track widths.

20. The apparatus of claim 13, wherein the consecutive data tracks form a portion of a high density data band are separated from an adjacent high density data band by at least one low density data track.