System and method for tape layout optimization

Patent metadata

Field	Value
Publication number	US-10014025-B1
Application number	US-201715655289-A
Country	US
Kind code	B1
Filing date	Jul 20, 2017
Priority date	Jul 20, 2017
Publication date	Jul 3, 2018
Grant date	Jul 3, 2018

Abstract

A tape layout module for determining a tape layout allocation strategy for laying out data on tape, the data being organized into a plurality of fixed-size subdata sets with each of the plurality of subdata sets including a plurality of codeword interleaves, the tape including a plurality of media defect characteristics, includes a tape layout optimization system including a processor that receives information on the plurality of media defect characteristics. The tape layout optimization system determines the tape layout allocation strategy based at least in part on at least one of the plurality of media defect characteristics. Additionally, the tape layout optimization system can determine the tape layout allocation strategy further based on distance spectra between pairs of the plurality of codeword interleaves. Further, the tape layout optimization system can determine the tape layout allocation strategy by selectively utilizing at least one tape layout parameter.

First claim

What is claimed is:

1. A tape layout module for determining a tape layout allocation strategy for laying out data on a magnetic tape, the data being organized into a plurality of fixed-size subdata sets with each of the plurality of subdata sets including a plurality of codeword interleaves, the tape including a plurality of media defect characteristics, the tape layout module comprising:
a tape layout optimization system including a processor that receives information on the plurality of media defect characteristics, the tape layout optimization system determining the tape layout allocation strategy based at least in part on at least one of the plurality of media defect characteristics, the tape layout optimization system determining the tape layout allocation strategy further based on distance spectra between pairs of the plurality of codeword interleaves.

2. The tape layout module of claim 1 wherein the tape layout optimization system determines the tape layout allocation strategy based at least in part on each of the plurality of media defect characteristics.

3. The tape layout module of claim 1 wherein the plurality of media defect characteristics are reproducible.

4. The tape layout module of claim 1 wherein the tape layout optimization system generates a plurality of coefficients, α i (b i ), that are the result of a modeling of the plurality of media defect characteristics.

5. The tape layout module of claim 4 wherein the tape layout optimization system determines the tape layout allocation strategy by computing a weighted separation coefficient (WSC), WSC(s)=α 1 (b 1 )c 1 +α 2 (b 2 )c 2 + . . . +α U (b U )c U , where b i represents the i-th unique element of a distance spectra between pairs of the plurality of codeword interleaves, a represents the count of the unique element b i , and U represents the set of all possible distances for a given layout.

6. The tape layout module of claim 1 wherein the tape layout optimization system determines the tape layout allocation strategy by selectively utilizing at least one tape layout parameter.

7. The tape layout module of claim 6 the tape layout optimization system determines the tape layout allocation strategy by selectively utilizing a plurality of tape layout parameters.

8. The tape layout module of claim 7 wherein the plurality of tape layout parameters are selected from a group consisting of track swaps, codeword interleave set swaps, track rotations, and odd/even indexed subdata set separations.

9. A data flow system for a tape drive comprising (i) a data intake system that receives a plurality of variable-length data blocks from a host device; (ii) a data preprocessing system that converts the plurality of variable-length data blocks into a plurality of fixed-size data sets, the data preprocessing system then converting the plurality of fixed-size data sets into a plurality of fixed-size subdata sets with each of the plurality of subdata sets including a plurality of codeword interleaves; and (iii) the tape layout module of claim 1 that determines a tape layout allocation strategy for laying out the plurality of codeword interleaves on tape.

10. A method for determining a tape layout allocation strategy for laying out data on tape, the data being organized into a plurality of fixed-size subdata sets with each of the plurality of subdata sets including a plurality of codeword interleaves, the tape including a plurality of media defect characteristics, the method comprising the steps of:
receiving information on the plurality of media defect characteristics with a tape layout optimization system including a processor; and
determining the tape layout allocation strategy with the tape layout optimization system based at least in part on at least one of the plurality of media defect characteristics, and further based on distance spectra between pairs of the plurality of codeword interleaves.

11. The method of claim 10 wherein the step of determining includes determining the tape layout allocation strategy with the tape layout optimization system based at least in part on each of the plurality of media defect characteristics.

12. The method of claim 10 wherein the plurality of media defect characteristics are reproducible.

13. The method of claim 10 further comprising the step of generating a plurality of coefficients, α i (b i ), with the tape layout optimization system that are the result of a modeling of the plurality of media defect characteristics.

14. The method of claim 10 wherein the step of determining includes determining the tape layout allocation strategy with the tape layout optimization system by selectively utilizing at least one tape layout parameter.

15. The method of claim 10 wherein the step of determining includes determining the tape layout allocation strategy with the tape layout optimization system by selectively utilizing a plurality of tape layout parameters.

16. The method of claim 15 wherein the plurality of tape layout parameters are selected from a group consisting of track swaps, codeword interleave set swaps, track rotations, and odd/even indexed subdata set separations.

17. A tape layout module for determining a tape layout allocation strategy for laying out data on a magnetic tape, the data being organized into a plurality of fixed-size subdata sets with each of the plurality of subdata sets including a plurality of codeword interleaves, the tape including a plurality of media defect characteristics, the tape layout module comprising:
a tape layout optimization system including a processor that receives information on the plurality of media defect characteristics, the tape layout optimization system determining the tape layout allocation strategy based at least in part on at least one of the plurality of media defect characteristics; and wherein the tape layout optimization system generates a plurality of coefficients, α i (b i ), that are the result of a modeling of the plurality of media defect characteristics.

18. The tape layout module of claim 17 wherein the tape layout optimization system determines the tape layout allocation strategy by computing a weighted separation coefficient (WSC), WSC(s)=α 1 (b 1 )c 1 +α 2 (b 2 )c 2 + . . . +α U (b U )c U , where b i represents the i-th unique element of a distance spectra between pairs of the plurality of codeword interleaves, a represents the count of the unique element b i , and U represents the set of all possible distances for a given layout.

19. A method for determining a tape layout allocation strategy for laying out data on tape, the data being organized into a plurality of fixed-size subdata sets with each of the plurality of subdata sets including a plurality of codeword interleaves, the tape including a plurality of media defect characteristics, the method comprising the steps of:
receiving information on the plurality of media defect characteristics with a tape layout optimization system including a processor;
determining the tape layout allocation strategy with the tape layout optimization system based at least in part on at least one of the plurality of media defect characteristics; and
generating a plurality of coefficients, α i (b i ), with the tape layout optimization system that are the result of a modeling of the plurality of media defect characteristics.

20. The method of claim 13 wherein the step of determining includes determining the tape layout allocation strategy with the tape layout optimization system by computing a weighted separation coefficient (WSC)

Assignees

• Quantum Corp

Inventors

• Arslan Suayb S
• Goker Turguy
• Lee Jaewook
• Le Hoa

Classifications

• G11B20/1886 Primary

  with tapes · CPC title

• G11B2020/1893

  using linear replacement to relocate data from a defective block to a non-contiguous spare area, e.g. with a secondary defect list [SDL] · CPC title

• G11B20/1254

  for mixed data, i.e. continuous and discontinuous data · CPC title

• G11B20/1866

  by interleaving (G11B20/1809 takes precedence) · CPC title

• G11B20/00123 Primary

  the record carrier being identified by recognising some of its unique characteristics, e.g. a unique defect pattern serving as a physical signature of the record carrier · CPC title