Optimum tape layout selection for improved error correction capability

Patent metadata

Field	Value
Publication number	US-9401176-B2
Application number	US-201514619016-A
Country	US
Kind code	B2
Filing date	Feb 10, 2015
Priority date	Jul 15, 2013
Publication date	Jul 26, 2016
Grant date	Jul 26, 2016

Abstract

According to one embodiment, a system for selecting an optimum tape layout to store data on a tape medium includes a processor and logic integrated with and/or executable by the processor, the logic being configured to compute a set of all minimum distances corresponding to a plurality of data set layouts, wherein each minimum distance is computed between a location of a first codeword interleave (CWI) and locations of all other CWIs in a common sub data set (SDS), and calculate a first performance metric associated with each possible set of parameters using the set of all minimum distances for the plurality of data set layouts, the parameters being associated with at least a tape drive and the tape medium. More systems, methods, and computer program products for selecting optimum tape layouts to store data on tape media are described in accordance with other embodiments.

First claim

What is claimed is:

1. A system for selecting an optimum tape layout to store data on a tape medium, the system comprising a processor and logic integrated with and/or executable by the processor, the logic being configured to:
compute a set of all minimum distances corresponding to a plurality of data set layouts, wherein each minimum distance is computed between a location of a first codeword interleave (CWI) and locations of all other CWIs in a common sub data set (SDS); and
calculate a first performance metric associated with each set of parameters from a plurality of sets of parameters using the set of all minimum distances for the plurality of data set layouts, the parameters being associated with at least a tape drive and the tape medium.

2. The system as recited in claim 1 , wherein the logic is further configured to:
narrow a group of data set layouts to the plurality of data set layouts based on the parameters associated with at least the tape drive and the tape medium;
select a best first performance metric from all calculated first performance metrics;
store a set of parameters associated with the best first performance metric; and
select a data set layout algorithm which utilizes the set of parameters associated with the best first performance metric,
wherein the data set layout algorithm and a rewrite layout algorithm combine form an optimum tape layout.

3. The system as recited in claim 2 , wherein the plurality of data set layouts is selected from the group of data set layouts based on a function of a set of parameters and one or more inputs from at least one of the tape drive and the tape medium, the one or more inputs comprising at least: a logical track number on the tape medium (t) and a four codeword interleave (CWI-4) set number (c), wherein the function is represented by:
y=N ×floor( c /( N/M ))+mod((mod( c,N/M )+mod(floor( c/L ), N/M )), N/M )+( N/M )×mod( t−R ×floor( c /( N/M )), M ),

where y is a codeword designation, R is a variable used to indicate track rotation between consecutive codeword interleaves (CWIs) in a SDS, L is a length of a C2 code being used to encode data, N is a number of SDSs per data set (DS), and M is a number of channels in the tape drive.

4. The system as recited in claim 2 , wherein the logic is further configured to:
compute a set of all minimum distances for a plurality of rewrite layouts, wherein each minimum distance is computed between a location of a rewrite CWI and locations of all other rewrite CWIs in a common rewrite SDS; and
calculate a rewrite performance metric associated with each set of parameters from a plurality of sets of parameters using the set of all minimum distances for the plurality of rewrite layouts.

5. The system as recited in claim 4 , wherein the logic is further configured to:
narrow a group of rewrite layouts to the plurality of rewrite layouts based on the parameters associated with at least the tape drive and the tape medium;
select a best rewrite performance metric from all calculated rewrite performance metrics;
store a set of parameters associated with the best rewrite performance metric; and
choose the rewrite layout algorithm that utilizes the set of parameters associated with the best rewrite performance metric,
wherein the rewrite layout algorithm uses a different rotation parameter than the data set layout algorithm.

6. The system as recited in claim 4 , wherein the rewrite performance metric which maximizes a smallest minimum distance among the set of all minimum distances for the plurality of rewrite layouts is selected as the best rewrite performance metric.

7. The system as recited in claim 1 , wherein the parameters comprise at least: a variable used to indicate track rotation between consecutive codeword interleaves (CWIs) in a SDS, a length of a C2 code being used to encode data, a number of SDSs per data set (DS), and a number of channels in the tape drive.

8. The system as recited in claim 7 , wherein the set of minimum distances, [D], is computed using a function, g, where [D]={dmin|dmin=g(t,c) for all t and c}, wherein dmin is a minimum distance between each CWI at various positions (t,c) and all other CWIs in the common SDS as the CWI at the various positions (t,c), a logical track number on the tape medium is denoted by t, and a four codeword interleave (CWI-4) set number is denoted by c.

9. The system as recited in claim 8 , wherein each first performance metric associated with a set of parameters is computed using a relationship: η=[ D ]−(n×σ), where η is the first performance metric, [ D ] is a mean of the set of minimum distances [D], n is a multiplier from 1 to 10, and σ is a standard deviation of the set of minimum distances [D], and wherein the best first performance metric is selected as being a maximum of all the calculated first performance metrics.

10. A computer program product for selecting an optimum tape layout to store data on a tape medium, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith; the embodied program instructions readable/executable by a hardware processor to cause the hardware processor to:
compute, by the hardware processor, a set of all minimum distances corresponding to a plurality of data set layouts, wherein each minimum distance is computed between a location of a first codeword interleave (CWI) and locations of all other CWIs in a common sub data set (SDS); and
calculate, by the hardware processor, a first performance metric associated with each set of parameters from a plurality of sets of parameters using the set of all minimum distances for the plurality of data set layouts, the parameters being associated with at least a tape drive and the tape medium.

11. The computer program product as recited in claim 10 , wherein the embodied program instructions are further readable/executable by the hardware processor to:
narrow a group of data set layouts to the plurality of data set layouts based on the parameters associated with at least the tape drive and the tape medium;
select a best first performance metric from all calculated first performance metrics;
store a set of parameters associated with the best first performance metric; and
select a data set layout algorithm which utilizes the set of parameters associated with the best first performance metric,
wherein the data set layout algorithm and a rewrite layout algorithm combine to form an optimum tape layout.

12. The computer program product as recited in claim 11 ; wherein the plurality of data set layouts is selected from the group of data set layouts based on a function of a set of parameters and one or more inputs from at least one of the tape drive and the tape medium, the one or more inputs comprising at least: a logical track number on the tape medium (t) and a four codeword interleave (CWI-4) set number (c), wherein the function is represented by:
y=N ×floor( c /( N/M ))+mod((mod( c,N/M )+mod(floor( c/L ) N/M )), N/M )+( NM )×mod( t−R ×floor( c /( N/M )), M ),

where y is a codeword designation, R is a variable used to indicate track rotation between consecutive codeword interleaves (CWIs) in a SDS, L is a length of a C2 code being used to encode data, N is a number of SDSs per data set (DS), and M is a number of channels in the tape drive.

13. The computer program product as recited in claim 11 , wherein the embodied program instructions are further readable/executable by the hardware processor to:
narrow a group of rewrite layouts to a plurality of rewrite layouts based on the parameters associated with at least the tape drive and the t

Assignees

• IBM

Inventors

• Cideciyan Roy D
• Hutchins Robert A
• Mittelholzer Thomas

Classifications

• G11B5/00813

  magnetic tapes · CPC title

• H03M13/293

  with erasure setting · CPC title

• G11C29/00

  Checking stores for correct operation {; Subsequent repair}; Testing stores during standby or offline operation · CPC title

• G11B20/1205 Primary

  for discontinuous data, e.g. digital information signals or computer program data · CPC title

• G11B20/1833

  by adding special lists or symbols to the coded information (G11B20/1806, G11B20/1866 take precedence) · CPC title