The present disclosure relates to a recording device, a recording method, a non-transitory storage medium storing a recording program, and a magnetic tape.
In the related art, a technique has been disclosed in which data is grouped based on header information of the data to be recorded and data belonging to the same group is recorded on the same recording medium (refer to, for example, JP2014-191524A).
A technique has been disclosed in which data is grouped according to an access frequency of the data and recording is made on a recording medium in order from a group having the highest access frequency (refer to, for example, JP1996-263335A (JP-H08-263335A)).
However, in the techniques described in the above documents, a plurality of items of data to be recorded are grouped and the data is recorded on the recording medium in a group unit. For this reason, it may not be possible to deal with the belonging of one piece of data to a plurality of groups. In this case, it may not be possible to shorten a reading time of the data recorded on the recording medium.
The present disclosure provides a recording device, a recording method, a non-transitory storage medium storing a recording program, and a magnetic tape capable of shortening a reading time of data recorded on a recording medium.
A recording device according to a first aspect of the present disclosure comprises a first derivation unit that derives relevance of positions between different virtual blocks on a recording medium, a second derivation unit that derives inter-data relevance representing a possibility that a plurality of items of data to be recorded on the recording medium are read out in parallel, a third derivation unit that uses a difference between the relevance of the positions and the inter-data relevance to derive a block for recording each of the plurality of items of data, and a control unit that performs control of recording the plurality of items of data on the recording medium according to the block derived by the third derivation unit for each of the plurality of items of data.
In the recording device of the aspect, the relevance of the positions may have a larger value as a time required to read the data recorded in the different blocks is shorter in a case in which a reproducing element that reads the data recorded on the recording medium is present at a predetermined position. The inter-data relevance may have a larger value as the possibility that the plurality of items of data are read out in parallel is higher. The third derivation unit may derive the block having a minimum value corresponding to the difference.
In the recording device of the aspect, the relevance of the positions may have a larger value as an average value of the times is smaller in a case in which the reproducing element is present at each of a plurality of different predetermined positions.
In the recording device of the aspect, in a case in which the plurality of items of data includes data having the inter-data relevance equal to or higher than a threshold value, the first derivation unit may derive the relevance of the positions and the second derivation unit may derive the inter-data relevance on an assumption that the data having the inter-data relevance equal to or higher than the threshold value is duplicated.
In the recording device of the aspect, the recording medium may be a magnetic tape.
A recording method according to a second aspect of the present disclosure executed by a computer performs processing of deriving relevance of positions between different virtual blocks on a recording medium, deriving inter-data relevance representing a possibility that a plurality of items of data to be recorded on the recording medium are read out in parallel, using a difference between the relevance of the positions and the inter-data relevance to derive a block for recording each of the plurality of items of data, and performing control of recording the plurality of items of data on the recording medium according to the block derived for each of the plurality of items of data.
A non-transitory storage medium according to a third aspect of the present disclosure stores a program that causes a computer to execute a recording process including deriving relevance of positions between different virtual blocks on a recording medium, deriving inter-data relevance representing a possibility that a plurality of items of data to be recorded on the recording medium are read out in parallel, using a difference between the relevance of the positions and the inter-data relevance to derive a block for recording each of the plurality of items of data, and performing control of recording the plurality of items of data on the recording medium according to the block derived for each of the plurality of items of data.
A magnetic tape according to a fourth aspect of the present disclosure includes plurality of virtual blocks, wherein the magnetic tape is configured to record a plurality of items of data according to a block for recording each of the plurality of items of data, the block for recording each of the plurality of items of data being derived using a difference between relevance of positions between different virtual blocks on the magnetic tape and inter-data relevance representing a possibility that the plurality of items of data to be recorded on the magnetic tape are read out in parallel.
A recording device according to a fifth aspect of the present disclosure comprises a memory that stores a command to cause a computer to execute and a processor configured to execute the stored command. The processor derives relevance of positions between different virtual blocks on a recording medium, derives inter-data relevance representing a possibility that a plurality of items of data to be recorded on the recording medium are read out in parallel, uses a difference between the relevance of the positions and the inter-data relevance to derive the block for recording each of the plurality of items of data, and performs control of recording the plurality of items of data on the recording medium according to the block derived for each of the plurality of items of data.
According to the present disclosure, it is possible to shorten the reading time of the data recorded on the recording medium.
Hereinafter, an embodiment for implementing a technique of the present disclosure will be described in detail with reference to drawings.
First, a configuration of a recording/reading system 10 according to the present embodiment will be described with reference to
The tape library 14 comprises a plurality of slots (not shown) and a plurality of tape drives 18, and a magnetic tape T as an example of a recording medium is stored in each slot. An example of the magnetic tape T includes a linear tape-open (LTO) tape.
The tape drive 18 comprises a magnetic head H. The magnetic head H comprises a recording/reproducing element RWD that records and reproduces data on the magnetic tape T. The recording/reproducing element RWD is an example of a reproducing element that reads the data recorded on the recording medium according to the disclosed technique.
In a case where the information processing device 12 writes or reads the data on the magnetic tape T, the magnetic tape T to be written or read is loaded from the slot into any one of the tape drives 18. In a case where the information processing device 12 completes the writing or reading for the magnetic tape T loaded into the tape drive 18, the magnetic tape T is unloaded from the tape drive 18 to the originally stored slot.
Next, a configuration of the magnetic tape T according to the present embodiment will be described with reference to
A data band DB in which the data is recorded is formed between adjacent servo bands SB. The data band DB comprises a plurality of data track DTs in which the recording/reproducing element RWD records and reproduces the data.
Next, a hardware configuration of the information processing device 12 according to the present embodiment will be described with reference to
The storage unit 22 is formed by a hard disk drive (HDD), a solid state drive (SSD), a flash memory, and the like. The storage unit 22 as a storage medium stores a recording program 30. The CPU 20 reads out the recording program 30 from the storage unit 22, develops the program in the memory 21, and executes the developed recording program 30. An example of the information processing device 12 includes a server computer. The information processing device 12 is an example of a recording device that records the data on the magnetic tape T. An example of the data recorded on the magnetic tape T includes medical data compliant to a predetermined standard such as digital imaging and communications in medicine (DICOM).
The storage unit 22 stores a data group read by each terminal 16. The storage unit 22 stores a reading log 32.
Next, a functional configuration of the information processing device 12 according to the present embodiment will be described with reference to
The first derivation unit 40 derives relevance of positions between different virtual blocks on the magnetic tape T (hereinafter, referred to as “inter-block relevance”). A specific example of processing of deriving the inter-block relevance by the first derivation unit 40 will be described with reference to
First, the first derivation unit 40 divides the data track DT in which a plurality of data to be recorded can be recorded into a plurality of virtual blocks (hereinafter, referred to as “virtual block”).
The first derivation unit 40 derives the inter-block relevance of the divided virtual blocks. In the present embodiment, the first derivation unit 40 derives, as the inter-block relevance, a larger value as a time required to read the data recorded in a virtual block, which is a derivation target of the inter-block relevance, is shorter in a case where the magnetic head H including the recording/reproducing element RWD is present at a predetermined position. In order to make the description easier to understand, a specific example of the processing of deriving the inter-block relevance of four virtual blocks A to D shown in
For each combination of two virtual blocks among the virtual blocks A to D, the first derivation unit 40 derives a time required to read the data recorded in the two virtual blocks (hereinafter, referred to as “inter-block reading time”). In the present embodiment, the first derivation unit 40 derives the inter-block reading time with a time required to read the data for each operation unit, such as a time required to move one virtual block and a time required to move one virtual block to an adjacent data track DT, as one unit time.
As a specific example, the magnetic head H is present at a position H1 shown in
Further, as a specific example, the magnetic head H is present at the position H1 shown in
The first derivation unit performs the above processing of deriving the inter-block reading time in a case where the magnetic head H is present at each of a plurality of different positions H1 to H10.
Next, the first derivation unit 40 derives an average value of the derived inter-block reading times for each combination of the virtual blocks. The first derivation unit 40 normalizes the average value derived for each combination of the virtual blocks with the maximum value as “0” and the minimum value as “1” to derive the inter-block relevance. That is, the inter-block relevance has a larger value as the average value is smaller.
The second derivation unit 42 derives relevance between data (hereinafter, referred to as “inter-data relevance”) representing a possibility that the plurality of data to be recorded on the magnetic tape T are read out in parallel. In the present embodiment, the second derivation unit 42 derives the inter-data relevance as a larger value as the possibility that the plurality of data to be recorded on the magnetic tape T are read out in parallel is higher. Hereinafter, as a specific example, a case where four data of data a to data d are to be recorded on the magnetic tape T will be described.
The second derivation unit 42 refers to the reading log 32. In a case where two data are read within a predetermined period (for example, 10 seconds), the second derivation unit 42 counts the number of times read in parallel (hereinafter, referred to as “the number of times of parallel reading”), regarding that the two data are read in parallel. The predetermined period in this case may be determined according to system characteristics or may be, for example, a longer period as a size of the data increases. The example of
The second derivation unit 42 normalizes the number of times of parallel reading counted for each combination of the data with the minimum value as “0” and the maximum value as “1” to derive the inter-data relevance. That is, the inter-data relevance has a larger value as the number of times of parallel reading increases. In the example of
The third derivation unit 44 uses a difference between the inter-block relevance derived by the first derivation unit 40 and the inter-data relevance derived by the second derivation unit 42 to derive the virtual block for recording each of the plurality of data to be recorded. In the present embodiment, the third derivation unit 44 derives a virtual block having a minimum value according to the difference between the inter-block relevance and the inter-data relevance. Hereinafter, the details of the derivation processing by the third derivation unit 44 will be described.
It is considered that a possibility that data having high inter-data relevance is recorded in a block having high inter-block relevance is higher as similarity between the network structure based on the inter-block relevance shown in
In the present embodiment, the third derivation unit 44 derives a combination of the plurality of data and the plurality of virtual blocks, which minimizes a difference between the network structure based on the inter-block relevance and the network structure based on the inter-data relevance (hereinafter, referred to as “network structure difference”). By obtaining this combination, the third derivation unit 44 derives the virtual block for recording each of the plurality of data to be recorded. This network structure difference corresponds to a value corresponding to the difference between the inter-block relevance and the inter-data relevance.
First, the third derivation unit 44 uses the inter-data relevance between each piece of data and corresponding inter-block relevance between the virtual blocks to derive a difference D between nodes in the network structure according to the following equation (1). Note that max (a,b) in the equation (1) represents the maximum value among a and b, and a{circumflex over ( )}2 represents the square of a.
D=max (0,(inter-data relevance−inter-block relevance)){circumflex over ( )}2 (1)
The difference D in the examples of
(0+0+0.084+0+0+0.225)÷6=0.052 (2)
The third derivation unit 44 derives the network structure difference for all combinations of the plurality of data to be recorded and the virtual blocks of disposition destinations to derive a combination of the plurality of data and the virtual blocks in which the plurality of data are disposed, which minimizes the network structure difference. That is, the third derivation unit 44 derives the above combination that minimizes the network structure difference to derive the virtual block for recording each of the plurality of data. For example,
The third derivation unit 44 does not have to derive the network structure difference for all the combinations. For example, the third derivation unit 44 may derive the network structure difference by changing the virtual block of the disposition destination of any one of two data having the maximum difference D to derive the combination that minimizes the derived network structure difference. In this case, the third derivation unit 44 may repeat this derivation processing until the network structure difference converges or may repeat this derivation processing a predetermined number of times.
In this case, in the examples of
As described above, the third derivation unit 44 changes the disposition destination of any one of the two data having the maximum difference D to derive the network structure difference. Thus, the network structure difference after the change is likely to be smaller than the network structure difference before the change. Therefore, it is possible to reduce an amount of calculation in this case.
The control unit 46 performs control of recording the plurality of data on the magnetic tape T according to the virtual block derived by the third derivation unit 44 for each of the plurality of data to be recorded. Specifically, for example, a case where virtual blocks A to F are virtual blocks disposed as shown in
Next, an action of the information processing device 12 according to the present embodiment will be described with reference to
In step S10 of
In step S12, as described above, the first derivation unit 40 divides the data track DT in which the data group to be recorded can be recorded into the plurality of virtual blocks to derive the inter-block relevance of the divided virtual blocks.
In step S14, as described above, the third derivation unit 44 uses the difference between the inter-block relevance derived in step S12 and the inter-data relevance derived in step S10 to derive the virtual block for recording each of the plurality of data to be recorded.
In step S16, as described above, the control unit 46 performs control of recording the plurality of data on the magnetic tape T according to the virtual block derived in step S14 for each of the plurality of data to be recorded. In a case where the processing of step S16 ends, the main recording processing ends.
As described above, according to the present embodiment, the difference between the inter-block relevance and the inter-data relevance is used to derive the virtual block for recording each of the plurality of data and to record the plurality of data on magnetic tape T according to the derived virtual blocks. Therefore, the data that is likely to be read in parallel can be recorded at a position having high relevance on the magnetic tape T. As a result, it is possible to shorten the reading time of the data recorded on the recording medium.
A second embodiment of the disclosed technique will be described. The configuration of the recording/reading system 10 (refer to
Next, a functional configuration of the information processing device 12 according to the present embodiment will be described with reference to
The first derivation unit 40A has the following functions in addition to the functions of the first derivation unit 40 according to the first embodiment. In a case where there is data having inter-data relevance, derived by the second derivation unit 42A, equal to or higher than a predetermined threshold value for the plurality of data, the first derivation unit 40A derives inter-block relevance on the assumption that the data is duplicated. An example of the threshold value in this case includes a value experimentally determined as a lower limit value of a value in which the reading time is shortened by duplicating the data.
As a specific example, a case where there is data a having inter-data relevance equal to or higher than a predetermined threshold value (for example, 0.7) for the plurality of data b, c, and d will be described, as shown in
Further,
The second derivation unit 42A has the following functions in addition to the functions of the second derivation unit 42 according to the first embodiment. In a case where there is data having the derived inter-data relevance equal to or higher than the predetermined threshold value for the plurality of data, the second derivation unit 42A derives inter-data relevance on the assumption that the data is duplicated. In this case, the second derivation unit 42A adds data a2 which is a duplicate of the data a and then derives the inter-data relevance after. In this case,
Similarly to the third derivation unit 44 according to the first embodiment, the third derivation unit 44A uses a difference between the inter-block relevance derived by the first derivation unit 40A and the inter-data relevance derived by the second derivation unit 42A to derive the virtual block for recording each of the plurality of data to be recorded.
(0.05+0+0.483+0.007+0+0)÷6=0.09 (3)
(0+0+0+0.007+0+0.225)÷6=0.039 (4)
(0+0++0+0.007+0+0.05)÷6=0.0095 (5)
As described above, the third derivation unit 44A derives the virtual block having the minimum network structure difference for each of the plurality of data to be recorded while changing the combination of the data and the virtual block in which the data is disposed.
The control unit 46A has the following functions in addition to the functions of the control unit 46 according to the first embodiment. In a case where there is data having the inter-data relevance equal to or higher than the predetermined threshold value for the plurality of data, the control unit 46A duplicates the data and then performs control of recording the plurality of data on the magnetic tape T according to the virtual block derived by the third derivation unit 44A.
Next, an action of the information processing device 12 according to the present embodiment will be described with reference to
In step S11 of
In step S10A, as described above, the second derivation unit 42A derives the inter-data relevance on the assumption that the data having the inter-data relevance equal to or higher than the predetermined threshold value is duplicated. In step S12A, as described above, the first derivation unit 40A derives the inter-block relevance on the assumption that the data having the inter-data relevance equal to or higher than the predetermined threshold value is duplicated.
In step S14A, as described above, the third derivation unit 44A uses the difference between the inter-block relevance derived in step S12A and the inter-data relevance derived in step S10A to derive the virtual block for recording each of the plurality of data to be recorded.
In step S16A, the control unit 46A duplicates the data having the inter-data relevance equal to or higher than the predetermined threshold value for the plurality of data and then performs control of recording the plurality of data on the magnetic tape T according to the virtual block derived in step S14A. In a case where the processing of step S16A ends, the main recording processing ends.
As described above, according to the present embodiment, the data that is likely to be read out in parallel with various data is duplicated and recorded on the magnetic tape T. Therefore, the data that is likely to be read in parallel can be recorded at the position having higher relevance on the magnetic tape T. As a result, it is possible to shorten the reading time of the data recorded on the recording medium.
In each of the above-described embodiments, the case where the magnetic tape is applied as a recording medium has been described, but the present invention is not limited thereto. A recording medium other than the magnetic tape may be applied as the recording medium.
In each of the above-described embodiments, the case where the 10 positions of positions H1 to H10 are applied as initial positions of the magnetic head H has been described, but the present invention is not limited thereto. For example, as the initial positions of the magnetic head H, 9 or less positions may be applied or 11 or more positions may be applied. In a case where one position is applied as the initial position of the magnetic head H, a form in which a position corresponding to the head of the magnetic tape T is applied is exemplified. In a case where a plurality of positions are applied as the initial positions of the magnetic head H, the first derivation unit 40 may weight according to the probability that the magnetic head H is present at each position to derive the inter-block reading time.
Each method of the method of deriving the inter-block relevance, the method of deriving the inter-data relevance, and the method of deriving the network structure difference shown in each of the above embodiments is an example, and the present invention is not limited to the example shown in each of the above embodiments. For example, an artificial intelligence (AI) technique such as deep learning may be applied to at least one of the method of deriving the inter-block relevance, the method of deriving the inter-data relevance, or the method of deriving the network structure difference.
In each of the above-described embodiments, for example, the following various processors can be used as hardware structures of processing units that execute various pieces of processing, such as the first derivation units 40 and 40A, the second derivation units 42 and 42A, the third derivation units 44 and 44A, and the control units 46 and 46A. As described above, the various processors include a programmable logic device (PLD) which is a processor whose circuit configuration is changeable after manufacturing such as an FPGA, a dedicated electric circuit which is a processor having a circuit configuration exclusively designed to execute specific processing such as an application specific integrated circuit (ASIC), and the like, in addition to the CPU which is a general-purpose processor that executes software (program) to function as various processing units.
One processing unit may be configured by one of the various processors or a combination of two or more processors of the same type or different types (for example, a combination of a plurality of FPGAs or a combination of a CPU and an FPGA). A plurality of processing units may be configured by one processor.
As an example of configuring the plurality of processing units with one processor, first, there is a form in which one processor is configured by a combination of one or more CPUs and software and the processor functions as the plurality of processing units, as represented by computers such as a client and a server. Second, there is a form in which a processor that realizes the functions of the entire system including the plurality of processing units with one integrated circuit (IC) chip is used, as represented by a system-on-chip (SoC) or the like. As described above, the various processing units are configured using one or more of the various processors as the hardware structure.
Further, more specifically, a circuitry combining circuit elements such as semiconductor elements can be used as the hardware structure of the various processors.
In each of the above-described embodiments, the form in which the recording program 30 is stored (installed) in the storage unit 22 in advance has been described, but the present disclosure is not limited thereto. The recording program 30 may be provided in a form of being recorded on a recording medium such as a compact disc read only memory (CD-ROM), a digital versatile disc read only memory (DVD-ROM), and a Universal Serial Bus (USB) memory. The recording program 30 may be downloaded from an external device through a network.
Number | Date | Country | Kind |
---|---|---|---|
2019-012251 | Jan 2019 | JP | national |
This application is a continuation application of International Application No. PCT/JP2020/001577, filed on Jan. 17, 2020, the disclosure of which is incorporated by reference herein in its entirety. Further, this application claims priority from Japanese Patent Application No. 2019-012251, filed on Jan. 28, 2019, the disclosure of which is incorporated by reference herein in its entirety.
Number | Date | Country | |
---|---|---|---|
Parent | PCT/JP2020/001577 | Jan 2020 | US |
Child | 17380023 | US |