US20010034811A1 - Host-available device block map for optimized file retrieval from serpentine tape drives - Google Patents
Host-available device block map for optimized file retrieval from serpentine tape drives Download PDFInfo
- Publication number
- US20010034811A1 US20010034811A1 US08/988,042 US98804297A US2001034811A1 US 20010034811 A1 US20010034811 A1 US 20010034811A1 US 98804297 A US98804297 A US 98804297A US 2001034811 A1 US2001034811 A1 US 2001034811A1
- Authority
- US
- United States
- Prior art keywords
- data
- tape media
- blocks
- tape
- device block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B15/00—Driving, starting or stopping record carriers of filamentary or web form; Driving both such record carriers and heads; Guiding such record carriers or containers therefor; Control thereof; Control of operating function
- G11B15/02—Control of operating function, e.g. switching from recording to reproducing
- G11B15/05—Control of operating function, e.g. switching from recording to reproducing by sensing features present on or derived from record carrier or container
- G11B15/087—Control of operating function, e.g. switching from recording to reproducing by sensing features present on or derived from record carrier or container by sensing recorded signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0686—Libraries, e.g. tape libraries, jukebox
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1201—Formatting, e.g. arrangement of data block or words on the record carriers on tapes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
- G11B27/107—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating tapes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
- G11B27/327—Table of contents
- G11B27/328—Table of contents on a tape [TTOC]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1201—Formatting, e.g. arrangement of data block or words on the record carriers on tapes
- G11B20/1202—Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only
- G11B20/1205—Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only for discontinuous data, e.g. digital information signals, computer programme data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/60—Solid state media
- G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/90—Tape-like record carriers
- G11B2220/95—Serpentine format, wherein a single track or group of tracks traverses the tape plural times from one end to the other
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
- G11B5/008—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires
- G11B5/00813—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires magnetic tapes
- G11B5/00817—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires magnetic tapes on longitudinal tracks only, e.g. for serpentine format recording
Definitions
- the present invention relates in general to a file retrieval system, and in particular, to a file retrieval system including a host-available device block map for optimally retrieving one or more blocks of data from a serpentine tape drive.
- tape-based storage systems for data processing, backup, and/or archival purposes is well known in the art.
- tape storage systems have traditionally been applied to sequential processing such as batch updating of master files.
- Tape storage systems also are used in data mining applications where thousands of queries are aggregated in one complete sequential scan of the data.
- New longitudinal tape formats such as IBM 3570 and IBM 3590 drives employ a tape track format described as serpentine longitudinal. These formats differ from previous IBM 3480/3490 drives in one regard by having higher track densities, thereby resulting in multiple tape passes in both the “out” and “in” directions.
- a serpentine longitudinal tape drive records data on a wrap (i.e., track) or a group of wraps in one direction along a length of the serpentine longitudinal tape media. Then, the tape drive reverses the recording direction and shifts its recording heads sideways a small distance to record another wrap or group of wraps in the opposite direction along the length of the tape. The tape drive continues these operations back and forth along the serpentine longitudinal tape media until all of the blocks of data are written.
- the serpentine longitudinal tape drive may electronically select another recording head or group of recording heads and move up the length of the tape media and continue back and forth until all of the blocks of data are written to the tape media. It will be appreciated, of course, that other types of recording techniques can be used as well.
- serpentine longitudinal tape drives As a result, a straightforward sequential retrieval order for serpentine longitudinal tape drives is most likely not optimized.
- the sequential retrieval order usually bears no relationship to the physical location of the blocks of data stored on serpentine tape media. Accordingly, the random retrieval of the blocks of data which are spaced apart on the serpentine tape can cause a significant latency. Indeed, for serpentine tape, the random retrieval of blocks of data spaced relatively far apart on the tape will likely result in grossly sub-optimal performance, if the blocks of data are retrieved in sequential order with respect to the order they were written.
- Japanese publication JP 8-235775 discloses a device for access to linear serpentine tape.
- Japanese publication JP 7-24443 discloses shortening the access time to a file stored in a magnetic tape of a serpentine track system.
- the present invention discloses a method, apparatus, and article of manufacture for optimizing the retrieval of blocks of data from a serpentine longitudinal tape media.
- a device block map (DBM) is stored on the tape media, wherein the DBM comprises a table having one or more rows and one or more columns for each block of data stored on the tape media.
- the columns are selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column, wherein the wrap column indicates a track where the block of data is recorded on the tape media, the position column indicates a physical position where the block of data is recorded on the tape media, the logical block number column indicates a logical block number for the block of data, and a file identifier column indicates a logical file identifier for the block of data.
- One or more retrieval paths for the blocks of data are determined from the device block map, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media is to be traversed to accomplish the retrieval of the ordered sequence. A sum of distances is determined for each of the retrieval paths and an optimal one of the retrieval paths is selected based on the determined sum of distances. Thereafter, the blocks of data are retrieved from the tape media using the optimal retrieval path.
- One advantage of the present invention is that it provides a significant improvement in the latency of random access to files stored on a serpentine longitudinal tape media. Another advantage is that the present invention provides a portable device block map which is accessible from the tape media.
- FIG. 1 is a block diagram of a host available device block map file retrieval system consistent with the present invention.
- FIG. 2 is an exemplary device block map in relationship with a depiction of physical locations of files stored on a storage medium consistent with the invention.
- FIG. 3 is a flowchart illustrating an operation of determining an optimized path of retrieving the files consistent with the present invention.
- FIG. 1 is an exemplary hardware environment used to implement the preferred embodiment of the invention.
- a host computer 10 is coupled via a bus 12 to a storage controller 14 , which itself is coupled via an I/O channel 16 to one or more data storage devices 18 .
- the data storage device 18 comprises a tape drive.
- any data storage device may be used with the present invention.
- the host computer 10 has its own memory 20 and executes a program or logic 22 that controls the operation of the host computer 10 and its interaction with the storage controller 14 and the tape drive 18 .
- the program 22 comprises a tape library manager, backup/restore utility or database management system, although other programs or logic may be used as well.
- the storage controller 14 has its own memory 24 and executes a program or logic 24 that controls the operation of the storage controller 14 and its interaction with the host computer 10 and tape drive 18 .
- the program 26 provides the read/write logic to the tape drive 18 and the host computer 10 , although other functions may be provided as well.
- the tape drive 18 retrieves a device block map (DBM) 28 from a specified location on the serpentine longitudinal tape media 30 and stores the DBM 28 in a memory 24 of the storage controller 14 .
- the DBM 28 indicates the physical layout of one or more blocks of data stored on the serpentine longitudinal tape media 30 . Thereafter, some or all of the DBM 28 may be transferred to the host computer 10 .
- the program 22 executed by the host computer 10 performs linear interpolation on the DBM 28 to control the operation of the host computer 10 and its interaction with the storage controller 14 and the tape drive 18 , as described in more detail below.
- the program 22 determines one or more retrieval paths for the blocks of data from the tape media 30 using the DBM 28 , wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media 30 is to be traversed by the tape drive 18 in order to accomplish the retrieval of the ordered sequence.
- the program 22 determines a sum of distances for each of the retrieval paths and selects an optimal one of the retrieval paths based on the determined sum of distances. Thereafter, the host computer 10 , under the control of the program 22 , instructs the controller 14 to retrieve the blocks of data from the tape media 30 by the tape drive 18 using the optimal retrieval path.
- FIG. 1 Those skilled in the art will recognize that the exemplary environment illustrated in FIG. 1 is not intended to limit the present invention. Indeed, those skilled in the art will recognize that other alternative hardware environments may be used without departing from the scope of the present invention.
- FIG. 2 is a block diagram that illustrates an exemplary structure for the DBM 28 according to the present invention.
- the DBM 28 comprises a table having one or more rows and one or more columns.
- the DBM 28 is comprised of a plurality of rows and at least four columns (Wrap, Pos, Block #, and File #).
- Each of the rows correspond to a block of data stored on the tape media 30 and the columns indicate the Wrap (track), Pos (physical position), Block # (logical block number), and File# (logical file identifier) of the block of data.
- the Wrap value in the DBM 28 indicates the wrap (or track) where the block of data is recorded on the serpentine longitudinal tape media 30 , as is illustrated in FIG. 2.
- each even numbered wrap is recorded in a forward direction (to the right in FIG. 2), and each odd numbered wrap is recorded in a backward direction (to the left in FIG. 2).
- the recording sequence can be varied in many ways, e.g., different directions, alternating directions at some other increment, without departing from the scope or spirit of the present invention.
- the Pos value in the DBM 28 indicates the physical position where the block of data is recorded on the serpentine longitudinal tape media 30 .
- a marker or other indicator is recorded at this position on the tape media 30 to denote the beginning and/or ending location of one or more adjacent blocks of data. It will be appreciated that any other position values, such as a middle location of the block of data, can be used without departing from the scope of the present invention.
- the Block # value in the DBM 28 indicates the logical block number for the block of data recorded on the serpentine longitudinal tape media 30 .
- Files are comprised of one or more blocks of data, and each block of data is recorded separately on the serpentine longitudinal tape media 30 .
- the File # value in the DBM 28 indicates the logical file number (or other identifier) for the block of data recorded on the serpentine longitudinal tape media 30 . This allows one or more blocks of data to be identified as collectively comprising a logical file, even when the blocks of data are recorded at different locations on the serpentine longitudinal tape media 30 .
- all the blocks of data associated with a particular File # value in the DBM 28 are grouped together as adjacent rows in the DBM 28 and are stored recorded together as adjacent blocks of data on one or more wraps of the serpentine longitudinal tape media 30 .
- the blocks of data could be recorded non-contiguously without departing from the scope of the present invention.
- the host computer 10 uses linear interpolation on the DBM 28 to generate an image in its memory 20 of the physical layout of the desired blocks of data stored on the serpentine longitudinal tape media 30 and determines the physical location and length of any given block of data with a specified accuracy. Thereafter, as a result of this linear interpolation, the host computer 10 and the tape drive 18 are able to determine an optimal retrieval path for the blocks of data from the serpentine longitudinal tape media 30 .
- Optimizing the retrieval path according to the present invention takes into account the wrap format of the serpentine longitudinal tape media 30 . Hence, by allowing for wrap jumping (a very rapid process) and by using the DBM 28 to determine the longitudinal position of the beginning and ending points of each of the blocks of data to be retrieved from the media 30 , the problem becomes one of minimizing the sum of the travel distance along the tape media for a complete circuit of all the desired files.
- Each subset of the travel distance is defined as:
- the present invention describes one of the simplest of the many possible such methods and the incorporation of such a method into the storage subsystem in a manner that interacts with the data management software and drive logic to give improved multi-object retrieval response time.
- FIG. 3 is a flowchart that illustrates the steps performed in determining an optimal retrieval path according to the present invention.
- Block 32 represents the host computer 10 determining one or more retrieval paths for the files to be retrieved from the serpentine longitudinal tape media 30 based on the DBM 28 .
- Each of the retrieval paths comprises an ordered sequence of files to be retrieved from the tape media 30 and the manner in which the tape media 30 is to be traversed by the tape drive 18 to accomplish the retrieval of the files in the ordered sequence.
- Block 34 represents the host computer 10 determining a sum of distances traveled along the tape media 30 to retrieve each of the files for each of the retrieval paths.
- the distances are defined between an ending location of a last block of data for a first file and the nearest starting location of a first block of data for a second file. Then, the next distance is defined from the ending location of the last block of the second file to the nearest starting location of the first block of a third file, and so on.
- modifications are required to this calculation.
- each retrieval path relates to a different ordering of the retrieval of the desired files, the sum of distances traveled for different retrieval paths most likely are different.
- the smallest sum of distances traveled represents the shortest path for the tape drive 18 to traverse along the tape media 30 to retrieve the desired files.
- the smallest sum of distances traveled among the different retrieval paths is the optimal path for the retrieval of the desired files.
- Block 36 represents the host computer 10 selecting the optimized path to retrieve the desired files from the tape media 30 via the tape drive 18 .
- these steps would be performed by a library manager 22 executed by the host computer 10 .
- this method could also be performed by the program or logic 26 in the storage controller 14 rather than the host computer 10 .
- the input would be the file identifiers and the Beginning and End locations and, the output would be the ordered sequence of retrieval of these objects that results in minimum total travel distance.
- nearest neighbor method of optimal retrieval is described herein as an example, those skilled in the art would recognize that other methods may be used as well, without departing from the scope of the present invention.
- other methods may comprise a “second nearest neighbor”, “third nearest neighbor”, or “nth nearest neighbor” method. Improved methods will undoubtedly be developed and could be expected to improve upon the minimum travel distance. Further, there may be other more efficient implementations that are more practical for product use.
- DBM device block map
- the logic described herein could be performed by other types of hardware.
- the invention need not be restricted to programs or logic executed by host computers and storage controllers as illustrated herein.
- the logic of the invention could be performed by embedded processors or specialized electronic circuitry.
- DBM device block map
- the invention need not be restricted to the “traveling salesman” or “Hamiltonian Path” techniques described herein. Those skilled in the art will recognize that other methods could optimize retrieval of data using the device block map of the present invention.
- the present invention discloses a method, apparatus, and article of manufacture for optimizing the retrieval of blocks of data from a tape media of a longitudinal serpentine tape drive.
- a device block map (DBM) is stored on the tape media, wherein the DBM comprises a table having one or more rows and one or more columns for each block of data stored on the tape media.
- the columns are selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column, wherein the wrap column indicates a track where the block of data is recorded on the tape media, the position column indicates a physical position where the block of data is recorded on the tape media, the logical block number column indicates a logical block number for the block of data, and a file identifier column indicates a logical file identifier for the block of data.
- One or more retrieval paths for the blocks of data are determined from the device block map, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media is to be traversed to accomplish the retrieval of the ordered sequence. A sum of distances is determined for each of the retrieval paths and an optimal one of the retrieval paths is selected based on the determined sum of distances. Thereafter, the blocks of data are retrieved from the tape media using the optimal retrieval path.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Library & Information Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
A method, apparatus, and article of manufacture for optimizing the retrieval of blocks of data from a tape media of a longitudinal serpentine tape drive. A device block map (DBM) is retrieved from the tape media and stored in memory. The DBM comprises a table having one or more rows and one or more columns for each block of data stored on the tape media. The columns are selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column, wherein the wrap column indicates a track where the block of data is recorded on the tape media, the position column indicates a physical position where the block of data is recorded on the tape media, the logical block number column indicates a logical block number for the block of data, and a file identifier column indicates a logical file identifier for the block of data. One or more retrieval paths for the blocks of data are determined from the device block map, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media is to be traversed to accomplish the retrieval of the ordered sequence. A sum of distances is determined for each of the retrieval paths and an optimal one of the retrieval paths is selected based on the determined sum of distances. Thereafter, the blocks of data are retrieved from the tape media using the optimal retrieval path.
Description
- 1. Field of the Invention.
- The present invention relates in general to a file retrieval system, and in particular, to a file retrieval system including a host-available device block map for optimally retrieving one or more blocks of data from a serpentine tape drive.
- 2. Description of Related Art.
- As computer technology develops, data storage systems have become more sophisticated and require the storage and retrieval of greater amounts of data. Even though disk-based storage systems have evolved significantly, such storage systems still have problems in terms of both cost and scalability.
- The use of tape-based storage systems for data processing, backup, and/or archival purposes is well known in the art. For example, tape storage systems have traditionally been applied to sequential processing such as batch updating of master files. Tape storage systems also are used in data mining applications where thousands of queries are aggregated in one complete sequential scan of the data.
- Advances in magnetic tape storage technology and devices have led to greatly increased capacity per cartridge. With the increase in capacity and new applications, there is a concomitant increase in the number of objects that may be stored per cartridge. Indeed, the use of tape storage systems can be as much as two orders of magnitude more efficient than disk storage systems, in terms of cost per byte recorded and the number of bytes stored per unit (cartridge, etc.). However, one problem with tape storage systems is that the random access latency of tape is several orders of magnitude slower than disk storage systems.
- New longitudinal tape formats such as IBM 3570 and IBM 3590 drives employ a tape track format described as serpentine longitudinal. These formats differ from previous IBM 3480/3490 drives in one regard by having higher track densities, thereby resulting in multiple tape passes in both the “out” and “in” directions.
- In contrast, 18 track IBM 3480 drives write data only in the out direction and 36 track IBM 3490 drives write one set of tracks “out” and one set of tracks “in”. Optimized retrieval sequences for these devices comprise straightforward sequential ordering with no requirement for specialized ordering.
- With IBM 3570 and IBM 3590 drives, however, there are 16 “out” and “in” tracks and4 “out” and “in” tracks, respectively. Access to these tracks is accomplished by indexing the heads of the drive, a process that is very rapid as compared to searching the length of tape media.
- In general, a serpentine longitudinal tape drive records data on a wrap (i.e., track) or a group of wraps in one direction along a length of the serpentine longitudinal tape media. Then, the tape drive reverses the recording direction and shifts its recording heads sideways a small distance to record another wrap or group of wraps in the opposite direction along the length of the tape. The tape drive continues these operations back and forth along the serpentine longitudinal tape media until all of the blocks of data are written.
- Alternatively, instead of shifting its heads sideways a small distance to record another wrap or group of wraps, the serpentine longitudinal tape drive may electronically select another recording head or group of recording heads and move up the length of the tape media and continue back and forth until all of the blocks of data are written to the tape media. It will be appreciated, of course, that other types of recording techniques can be used as well.
- As a result, a straightforward sequential retrieval order for serpentine longitudinal tape drives is most likely not optimized. The sequential retrieval order usually bears no relationship to the physical location of the blocks of data stored on serpentine tape media. Accordingly, the random retrieval of the blocks of data which are spaced apart on the serpentine tape can cause a significant latency. Indeed, for serpentine tape, the random retrieval of blocks of data spaced relatively far apart on the tape will likely result in grossly sub-optimal performance, if the blocks of data are retrieved in sequential order with respect to the order they were written.
- Various techniques and systems for recording data on and retrieving data from a tape and for reducing access latency are known in the art. For example, the publication by Bruce K. Hillyer and Avi Silberschatz, entitled “Random I/O Scheduling in Online Tertiary Storage Systems”, ACM Conference, 1996, describes techniques for I/O scheduling for tape drives to resolve the problem of access latency. U.S. Pat. No. 5,485,321 issued to Leonhardt et al. entitled “Format and Method for Recording Optimization” discloses a serpentine recording technique for reducing access time. U.S. Pat. No. 5,373,485 issued to Hogan et al. entitled “Method for Locating Data in a Data Cartridge System” discloses a physical and logical block search for data on a serpentine pattern which eliminates search time. U.S. Pat. No. 5,121,270 issued to Alcudia et al. entitled “Multitransducer Head Positioning Servo for Use in a Bi-directional Magnetic Tape System” discloses a serpentine recording mode of operation. U.S. Pat. No. 4,858,039 issued to Mintzlaff entitled “Streaming Tape Drive With Direct Block Addressability” discloses reducing the time for retrieving a selected block of data recorded in a serpentine fashion. U.S. Pat. No. 4,796,20 issued to Glass et al. entitled “System and Method for Encoding and Storing Digital Information on Magnetic Tape” discloses a system for increasing the speed of serpentine tape writes and reads. Japanese publication JP 8-235775 (no English language equivalent or abstract are available) discloses a device for access to linear serpentine tape. Japanese publication JP 7-24443 (English abstract only) discloses shortening the access time to a file stored in a magnetic tape of a serpentine track system.
- However, none of these patents or publications provide a completely satisfactory solution to the above mentioned problems in retrieving files stored on serpentine longitudinal tape media. It should thus be apparent that a need exists for methods for optimized file retrieval from serpentine longitudinal tape media.
- To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for optimizing the retrieval of blocks of data from a serpentine longitudinal tape media. A device block map (DBM) is stored on the tape media, wherein the DBM comprises a table having one or more rows and one or more columns for each block of data stored on the tape media. The columns are selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column, wherein the wrap column indicates a track where the block of data is recorded on the tape media, the position column indicates a physical position where the block of data is recorded on the tape media, the logical block number column indicates a logical block number for the block of data, and a file identifier column indicates a logical file identifier for the block of data. One or more retrieval paths for the blocks of data are determined from the device block map, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media is to be traversed to accomplish the retrieval of the ordered sequence. A sum of distances is determined for each of the retrieval paths and an optimal one of the retrieval paths is selected based on the determined sum of distances. Thereafter, the blocks of data are retrieved from the tape media using the optimal retrieval path.
- One advantage of the present invention is that it provides a significant improvement in the latency of random access to files stored on a serpentine longitudinal tape media. Another advantage is that the present invention provides a portable device block map which is accessible from the tape media.
- Other advantages, features, and characteristics of the present invention; methods, operation, and functions of the related elements of the structure; combination of parts; and economies of manufacture will become apparent from the following detailed description of the preferred embodiments and accompanying drawings, all of which form a part of this specification, wherein like reference numerals designate corresponding parts in the various figures.
- FIG. 1 is a block diagram of a host available device block map file retrieval system consistent with the present invention.
- FIG. 2 is an exemplary device block map in relationship with a depiction of physical locations of files stored on a storage medium consistent with the invention.
- FIG. 3 is a flowchart illustrating an operation of determining an optimized path of retrieving the files consistent with the present invention.
- In the following description of the preferred embodiment, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration a specific embodiment in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the present invention.
- FIG. 1 is an exemplary hardware environment used to implement the preferred embodiment of the invention. A
host computer 10 is coupled via abus 12 to astorage controller 14, which itself is coupled via an I/O channel 16 to one or moredata storage devices 18. In the preferred embodiment, thedata storage device 18 comprises a tape drive. Of course, those skilled in the art will recognize that any data storage device may be used with the present invention. - The
host computer 10 has itsown memory 20 and executes a program orlogic 22 that controls the operation of thehost computer 10 and its interaction with thestorage controller 14 and thetape drive 18. In the preferred embodiment, theprogram 22 comprises a tape library manager, backup/restore utility or database management system, although other programs or logic may be used as well. - Similarly, the
storage controller 14 has itsown memory 24 and executes a program orlogic 24 that controls the operation of thestorage controller 14 and its interaction with thehost computer 10 andtape drive 18. In the preferred embodiment, theprogram 26 provides the read/write logic to thetape drive 18 and thehost computer 10, although other functions may be provided as well. - Under the control of the
storage controller 14, thetape drive 18 retrieves a device block map (DBM) 28 from a specified location on the serpentinelongitudinal tape media 30 and stores theDBM 28 in amemory 24 of thestorage controller 14. TheDBM 28 indicates the physical layout of one or more blocks of data stored on the serpentinelongitudinal tape media 30. Thereafter, some or all of theDBM 28 may be transferred to thehost computer 10. - The
program 22 executed by thehost computer 10 performs linear interpolation on theDBM 28 to control the operation of thehost computer 10 and its interaction with thestorage controller 14 and thetape drive 18, as described in more detail below. Theprogram 22 determines one or more retrieval paths for the blocks of data from thetape media 30 using theDBM 28, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which thetape media 30 is to be traversed by thetape drive 18 in order to accomplish the retrieval of the ordered sequence. Theprogram 22 determines a sum of distances for each of the retrieval paths and selects an optimal one of the retrieval paths based on the determined sum of distances. Thereafter, thehost computer 10, under the control of theprogram 22, instructs thecontroller 14 to retrieve the blocks of data from thetape media 30 by thetape drive 18 using the optimal retrieval path. - Those skilled in the art will recognize that the exemplary environment illustrated in FIG. 1 is not intended to limit the present invention. Indeed, those skilled in the art will recognize that other alternative hardware environments may be used without departing from the scope of the present invention.
- Those skilled in the art will also recognize that the present invention may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof. The term “article of manufacture” as used herein is intended to encompass any device, carrier, or media that provides access to instructions and/or data useful in performing the same or similar functionality. Of course, those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope of the present invention.
- FIG. 2 is a block diagram that illustrates an exemplary structure for the
DBM 28 according to the present invention. TheDBM 28 comprises a table having one or more rows and one or more columns. In this exemplary structure, theDBM 28 is comprised of a plurality of rows and at least four columns (Wrap, Pos, Block #, and File #). Each of the rows correspond to a block of data stored on thetape media 30 and the columns indicate the Wrap (track), Pos (physical position), Block # (logical block number), and File# (logical file identifier) of the block of data. - The Wrap value in the
DBM 28 indicates the wrap (or track) where the block of data is recorded on the serpentinelongitudinal tape media 30, as is illustrated in FIG. 2. In general, each even numbered wrap is recorded in a forward direction (to the right in FIG. 2), and each odd numbered wrap is recorded in a backward direction (to the left in FIG. 2). It will be appreciated that the recording sequence can be varied in many ways, e.g., different directions, alternating directions at some other increment, without departing from the scope or spirit of the present invention. - The Pos value in the
DBM 28 indicates the physical position where the block of data is recorded on the serpentinelongitudinal tape media 30. Preferably, a marker or other indicator is recorded at this position on thetape media 30 to denote the beginning and/or ending location of one or more adjacent blocks of data. It will be appreciated that any other position values, such as a middle location of the block of data, can be used without departing from the scope of the present invention. - The Block # value in the
DBM 28 indicates the logical block number for the block of data recorded on the serpentinelongitudinal tape media 30. Files are comprised of one or more blocks of data, and each block of data is recorded separately on the serpentinelongitudinal tape media 30. - The File # value in the
DBM 28 indicates the logical file number (or other identifier) for the block of data recorded on the serpentinelongitudinal tape media 30. This allows one or more blocks of data to be identified as collectively comprising a logical file, even when the blocks of data are recorded at different locations on the serpentinelongitudinal tape media 30. - For the purposes of illustration in this preferred embodiment, all the blocks of data associated with a particular File # value in the
DBM 28 are grouped together as adjacent rows in theDBM 28 and are stored recorded together as adjacent blocks of data on one or more wraps of the serpentinelongitudinal tape media 30. Of course, those skilled in the art will recognize that the blocks of data could be recorded non-contiguously without departing from the scope of the present invention. - Accordingly, upon receiving a request to retrieve one or more files from the
tape media 30, some or all of theDBM 28 is retrieved from thetape media 30 and stored in thememory 24 of thestorage controller 14. Thereafter, some or all of theDBM 28 is transferred to thehost computer 10 and stored in thememory 20 of thehost computer 10. - Using linear interpolation on the
DBM 28, thehost computer 10 generates an image in itsmemory 20 of the physical layout of the desired blocks of data stored on the serpentinelongitudinal tape media 30 and determines the physical location and length of any given block of data with a specified accuracy. Thereafter, as a result of this linear interpolation, thehost computer 10 and thetape drive 18 are able to determine an optimal retrieval path for the blocks of data from the serpentinelongitudinal tape media 30. - Optimizing the retrieval path according to the present invention takes into account the wrap format of the serpentine
longitudinal tape media 30. Hence, by allowing for wrap jumping (a very rapid process) and by using theDBM 28 to determine the longitudinal position of the beginning and ending points of each of the blocks of data to be retrieved from themedia 30, the problem becomes one of minimizing the sum of the travel distance along the tape media for a complete circuit of all the desired files. - Each subset of the travel distance is defined as:
- TO ij =|E 1 −B j|
- which is the distance from the end of file “i” to the beginning of file “j”. Thus, the optimal retrieval path is:
- TO opt=min (σij |E 1 −B j|)
- where the retrieval sequence is optimized to give a minimum value for TOopt.
- This problem, which is similar to the “traveling salesman” type of problem, can be described more accurately as being in the class of an “asymmetric Hamiltonian Path” problem. As the number of objects increase, the number of possible sequences grows as N! (N factorial). For a large N, the most usual approach to solving this problem is to employ a heuristic method.
- As described below, the present invention describes one of the simplest of the many possible such methods and the incorporation of such a method into the storage subsystem in a manner that interacts with the data management software and drive logic to give improved multi-object retrieval response time.
- FIG. 3 is a flowchart that illustrates the steps performed in determining an optimal retrieval path according to the present invention.
-
Block 32 represents thehost computer 10 determining one or more retrieval paths for the files to be retrieved from the serpentinelongitudinal tape media 30 based on theDBM 28. Each of the retrieval paths comprises an ordered sequence of files to be retrieved from thetape media 30 and the manner in which thetape media 30 is to be traversed by thetape drive 18 to accomplish the retrieval of the files in the ordered sequence. -
Block 34 represents thehost computer 10 determining a sum of distances traveled along thetape media 30 to retrieve each of the files for each of the retrieval paths. In the preferred embodiment, where all of the blocks of data comprising a file are recorded contiguously, the distances are defined between an ending location of a last block of data for a first file and the nearest starting location of a first block of data for a second file. Then, the next distance is defined from the ending location of the last block of the second file to the nearest starting location of the first block of a third file, and so on. Of course, in other embodiments where the blocks of data are not recorded contiguously, modifications are required to this calculation. - Since each retrieval path relates to a different ordering of the retrieval of the desired files, the sum of distances traveled for different retrieval paths most likely are different. The smallest sum of distances traveled represents the shortest path for the
tape drive 18 to traverse along thetape media 30 to retrieve the desired files. In other words, the smallest sum of distances traveled among the different retrieval paths is the optimal path for the retrieval of the desired files. -
Block 36 represents thehost computer 10 selecting the optimized path to retrieve the desired files from thetape media 30 via thetape drive 18. - In a preferred embodiment, these steps would be performed by a
library manager 22 executed by thehost computer 10. Alternatively, those skilled in the art will recognize that this method could also be performed by the program orlogic 26 in thestorage controller 14 rather than thehost computer 10. In either embodiment, the input would be the file identifiers and the Beginning and End locations and, the output would be the ordered sequence of retrieval of these objects that results in minimum total travel distance. - Although a “nearest neighbor” method of optimal retrieval is described herein as an example, those skilled in the art would recognize that other methods may be used as well, without departing from the scope of the present invention. For example, other methods may comprise a “second nearest neighbor”, “third nearest neighbor”, or “nth nearest neighbor” method. Improved methods will undoubtedly be developed and could be expected to improve upon the minimum travel distance. Further, there may be other more efficient implementations that are more practical for product use.
- This concludes the description of the preferred embodiment of the invention. The following paragraphs describe some alternative methods of accomplishing the same objects.
- In alternative embodiments of the present invention, other types and configurations of computers could be used. For example, the invention need not be restricted to the hardware and software configuration illustrated herein. For example, mainframes, minicomputers, or personal computers could be used with the present invention. In another example, peripherals other than tape drives could benefit from the present invention.
- In alternative embodiments of the present invention, other structures and values for the device block map (DBM) could be used. For example, the invention need not be restricted to tables, rows, or columns as illustrated herein. Further, the types of rows and columns, and the data they embody, are not restricted to the those illustrated herein.
- In alternative embodiments of the present invention, the logic described herein could be performed by other types of hardware. For example, the invention need not be restricted to programs or logic executed by host computers and storage controllers as illustrated herein. Instead, the logic of the invention could be performed by embedded processors or specialized electronic circuitry.
- In alternative embodiments of the present invention, other methods of optimizing retrieval may use other methods with the device block map (DBM). For example, the invention need not be restricted to the “traveling salesman” or “Hamiltonian Path” techniques described herein. Those skilled in the art will recognize that other methods could optimize retrieval of data using the device block map of the present invention.
- In summary, the present invention discloses a method, apparatus, and article of manufacture for optimizing the retrieval of blocks of data from a tape media of a longitudinal serpentine tape drive. A device block map (DBM) is stored on the tape media, wherein the DBM comprises a table having one or more rows and one or more columns for each block of data stored on the tape media. The columns are selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column, wherein the wrap column indicates a track where the block of data is recorded on the tape media, the position column indicates a physical position where the block of data is recorded on the tape media, the logical block number column indicates a logical block number for the block of data, and a file identifier column indicates a logical file identifier for the block of data. One or more retrieval paths for the blocks of data are determined from the device block map, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media is to be traversed to accomplish the retrieval of the ordered sequence. A sum of distances is determined for each of the retrieval paths and an optimal one of the retrieval paths is selected based on the determined sum of distances. Thereafter, the blocks of data are retrieved from the tape media using the optimal retrieval path.
- The foregoing description of the preferred embodiment of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto.
Claims (20)
1. A method for retrieving one or more blocks of data from a tape media, the method comprising the steps of:
(a) retrieving a device block map from a tape media;
(b) determining an optimal order to retrieve the blocks of data based on at least a portion of the device block map; and
(c) retrieving the blocks of data from the tape media using the determined optimal order.
2. The method of , wherein the tape media is a serpentine longitudinal tape media having a plurality of wraps.
claim 1
3. The method of , wherein the device block map comprises a table having one or more rows for each block of data.
claim 1
4. The method of , wherein the table has one or more columns selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column.
claim 3
5. The method of , wherein the wrap column indicates a track where the block of data is recorded on the tape media.
claim 4
6. The method of , wherein the position column indicates a physical position where the block of data is recorded on the tape media.
claim 4
7. The method of , wherein a marker is recorded on the tape media at the physical position.
claim 6
8. The method of , wherein the physical position is selected from a group comprising a beginning location, an ending location, and a beginning and ending location.
claim 6
9. The method of , wherein the device block map is stored at a specified location on the tape media.
claim 1
10. The method of , wherein the device block map indicates a layout for the blocks of data on the tape media.
claim 1
11. The method of , wherein the determining step comprises the step of interpolating the device block map to determine the optimal order to retrieve the blocks of data.
claim 1
12. The method of , wherein the determining step comprises the steps of:
claim 1
(1) determining one or more retrieval paths based on the device block map, wherein each of the retrieval paths comprises an ordered sequence of the blocks of data and the manner in which the tape media is to be traversed to accomplish the retrieval of the ordered sequence;
(2) determining a sum of distances for each of the retrieval paths;
(3) selecting an optimal one of the retrieval paths based on the determined sum of distances; and
(4) retrieving the blocks of data from the tape media using the optimal retrieval path.
13. The method of , wherein the optimal order comprises a minimum travel distance of the tape media.
claim 1
14. An apparatus for retrieving one or more blocks of data from a tape media, comprising:
(a) a processor coupled to a tape drive for the tape media; and
(b) one or more instructions, performed by the processor, for retrieving a device block map from the tape media, for determining an optimal order to retrieve the blocks of data based on at least a portion of the device block map, and for retrieving the blocks of data from the tape media using the determined optimal order.
15. An article of manufacture embodying logic to perform method steps for retrieving one or more blocks of data from a tape media accessed by a tape drive, the method comprising the steps of:
(a) retrieving a device block map from a tape media;
(b) determining an optimal order to retrieve the blocks of data based on at least a portion of the device block map; and
(c) retrieving the blocks of data from the tape media using the determined optimal order.
16. A memory for storing data for access by a processor coupled to a tape drive, comprising:
a device block map stored in the memory, the device block map comprising a table having one or more rows for each block of data stored on a tape media accessed by the processor via the tape drive, the table having one or more columns selected from a group comprising a wrap column, a position column, a logical block number column, and a file identifier column, the wrap column indicating a track where the block of data is recorded on a tape media and the position column indicating a physical position where the block of data is recorded on the tape media, wherein at least a portion of the device block map is used by processor to determine an optimal order to retrieve the blocks of data from the tape media.
17. The memory of , wherein the physical position is selected from a group comprising a beginning location, an ending location, and a beginning and ending location.
claim 16
18. The memory of , wherein the device block map is stored at a specified location on the tape media.
claim 16
19. The memory of , wherein the device block map indicates a layout for the blocks of data on the tape media.
claim 16
20. The memory of , wherein the device block map is interpolated by the processor to determine the optimal order to retrieve the blocks of data.
claim 16
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/988,042 US6349356B2 (en) | 1997-12-10 | 1997-12-10 | Host-available device block map for optimized file retrieval from serpentine tape drives |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/988,042 US6349356B2 (en) | 1997-12-10 | 1997-12-10 | Host-available device block map for optimized file retrieval from serpentine tape drives |
Publications (2)
Publication Number | Publication Date |
---|---|
US20010034811A1 true US20010034811A1 (en) | 2001-10-25 |
US6349356B2 US6349356B2 (en) | 2002-02-19 |
Family
ID=25533793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/988,042 Expired - Fee Related US6349356B2 (en) | 1997-12-10 | 1997-12-10 | Host-available device block map for optimized file retrieval from serpentine tape drives |
Country Status (1)
Country | Link |
---|---|
US (1) | US6349356B2 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1351143A2 (en) * | 2002-04-02 | 2003-10-08 | Hitachi, Ltd. | Clustering storage system |
GB2393804A (en) * | 2002-10-02 | 2004-04-07 | Hewlett Packard Co | Retrieval of records from data storage media |
US20070136540A1 (en) * | 2005-12-08 | 2007-06-14 | Matlock Clarence B Jr | Restore accelerator for serial media backup systems |
US20090193188A1 (en) * | 2008-01-30 | 2009-07-30 | International Business Machines Corporation | Optimizing Execution Of I/O Requests For A Disk Drive In A Computing System |
WO2009112964A1 (en) * | 2008-03-12 | 2009-09-17 | Nxp B.V. | Method and apparatus for locating information on storage media |
US20110157741A1 (en) * | 2009-12-25 | 2011-06-30 | International Business Machines Corporation | Linear recording device for executing optimum writing upon receipt of series of commands including mixed read and write commands and a method for executing the same |
EP2372715A1 (en) * | 2008-12-25 | 2011-10-05 | International Business Machines Corporation | Device and method for reading out data from recording medium |
JP2012009105A (en) * | 2010-06-24 | 2012-01-12 | Panasonic Corp | Data tape control device |
WO2012025492A1 (en) * | 2010-08-24 | 2012-03-01 | International Business Machines Corporation | Reordering access to reduce total seek time on tape media |
JP2012128937A (en) * | 2010-12-16 | 2012-07-05 | Internatl Business Mach Corp <Ibm> | Method, system and computer program for determining access sequence of data stored on tape medium |
US20120303596A1 (en) * | 2011-05-23 | 2012-11-29 | International Business Machines Corporation | Position invariant compression of files within a multi-level compression scheme |
WO2014024397A1 (en) * | 2012-08-09 | 2014-02-13 | International Business Machines Corporation | Reducing total seek time for determining an access sequence of data stored on a tape medium |
US20140268399A1 (en) * | 2013-03-14 | 2014-09-18 | International Business Machines Corporation | Reading order search method and program for recording groups on tape |
JP2016110669A (en) * | 2014-12-02 | 2016-06-20 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | Writing method of a plurality of files, tape device system, and program |
US11061579B2 (en) | 2019-09-11 | 2021-07-13 | International Business Machines Corporation | Access ordering for tape cycle optimization |
US11494445B2 (en) | 2019-09-11 | 2022-11-08 | International Business Machines Corporation | Group-based tape storage access ordering |
WO2024051913A1 (en) * | 2022-09-05 | 2024-03-14 | Huawei Technologies Co., Ltd. | Tape storage system |
WO2024056163A1 (en) * | 2022-09-14 | 2024-03-21 | Huawei Technologies Co., Ltd. | Method and apparatus for quoting data on magnetic tape storing deduplicated data |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000048549A (en) * | 1998-08-03 | 2000-02-18 | Fujitsu Ltd | Tape device |
US6920537B2 (en) * | 1998-12-31 | 2005-07-19 | Emc Corporation | Apparatus and methods for copying, backing up and restoring logical objects in a computer storage system by transferring blocks out of order or in parallel |
US7107395B1 (en) * | 1998-12-31 | 2006-09-12 | Emc Corporation | Apparatus and methods for operating a computer storage system |
US7372657B2 (en) * | 2006-05-24 | 2008-05-13 | Sun Microsystems, Inc. | Mechanism for minimizing unload times in a tape drive system |
JP4939364B2 (en) * | 2007-10-17 | 2012-05-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Apparatus, method, and program for controlling data writing of tape recording apparatus |
US8082388B2 (en) * | 2008-03-27 | 2011-12-20 | International Business Machines Corporation | Optimizing operational requests of logical volumes |
US8055868B2 (en) * | 2008-07-29 | 2011-11-08 | International Business Machines Corporation | Apparatus and method to store original point-in-time data |
EP2337025A4 (en) | 2008-11-21 | 2013-10-30 | Ibm | Method for controlling overwriting of data by tape recording apparatus, program for controlling overwriting, and tape recording apparatus |
US8654476B2 (en) * | 2010-12-22 | 2014-02-18 | International Business Machines Corporation | Method and system for operating a tape drive |
US9513818B2 (en) * | 2014-05-28 | 2016-12-06 | Oracle International Corporation | Tape drives generating best access order of randomly stored files on a tape |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4796110A (en) | 1986-02-18 | 1989-01-03 | Irwin Magnetic Systems, Inc. | System and method for encoding and storing digital information on magnetic tape |
US4858039A (en) | 1988-02-04 | 1989-08-15 | Archive Corporation | Streaming tape drive with direct block addressability |
US5121270A (en) | 1989-09-19 | 1992-06-09 | Alcudia Ezra R | Multitransducer head positioning servo for use in a bi-directional magnetic tape system |
US5373485A (en) | 1991-09-03 | 1994-12-13 | Minnesota Mining And Manufacturing Company | Method for locating data in a data cartridge system |
JPH07114443A (en) | 1993-10-15 | 1995-05-02 | Toshiba Corp | File retrieval method and magnetic tape device |
US5485321A (en) | 1993-12-29 | 1996-01-16 | Storage Technology Corporation | Format and method for recording optimization |
EP0708444A1 (en) | 1994-10-21 | 1996-04-24 | Hewlett-Packard Company | An apparatus for accessing a linear serpentine tape |
US5907672A (en) * | 1995-10-04 | 1999-05-25 | Stac, Inc. | System for backing up computer disk volumes with error remapping of flawed memory addresses |
-
1997
- 1997-12-10 US US08/988,042 patent/US6349356B2/en not_active Expired - Fee Related
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1351143A3 (en) * | 2002-04-02 | 2009-10-21 | Hitachi, Ltd. | Clustering storage system for backup |
EP1351143A2 (en) * | 2002-04-02 | 2003-10-08 | Hitachi, Ltd. | Clustering storage system |
GB2393804A (en) * | 2002-10-02 | 2004-04-07 | Hewlett Packard Co | Retrieval of records from data storage media |
GB2393804B (en) * | 2002-10-02 | 2005-05-18 | Hewlett Packard Co | Retrieval of records from data storage media |
US20070136540A1 (en) * | 2005-12-08 | 2007-06-14 | Matlock Clarence B Jr | Restore accelerator for serial media backup systems |
US7577786B2 (en) * | 2005-12-08 | 2009-08-18 | Quality Systems Associates, Inc. | Restore accelerator for serial media backup systems |
US20110219185A1 (en) * | 2008-01-30 | 2011-09-08 | International Business Machines Corporation | Optimizing execution of i/o requests for a disk drive in a computing system |
US8131923B2 (en) | 2008-01-30 | 2012-03-06 | Innternational Business Machines Corporation | Optimizing execution of I/O requests for a disk drive in a computing system |
US20090193188A1 (en) * | 2008-01-30 | 2009-07-30 | International Business Machines Corporation | Optimizing Execution Of I/O Requests For A Disk Drive In A Computing System |
US7991948B2 (en) * | 2008-01-30 | 2011-08-02 | International Business Machines Corporation | Optimizing execution of I/O requests for a disk drive in a computing system |
WO2009112964A1 (en) * | 2008-03-12 | 2009-09-17 | Nxp B.V. | Method and apparatus for locating information on storage media |
EP2372715A1 (en) * | 2008-12-25 | 2011-10-05 | International Business Machines Corporation | Device and method for reading out data from recording medium |
CN102265348A (en) * | 2008-12-25 | 2011-11-30 | 国际商业机器公司 | Device and method for reading out data from recording medium |
US9036286B2 (en) | 2008-12-25 | 2015-05-19 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Reading data stored in recording medium |
JP5480163B2 (en) * | 2008-12-25 | 2014-04-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Apparatus and method for reading data recorded on recording medium |
EP2372715A4 (en) * | 2008-12-25 | 2013-03-06 | Ibm | Device and method for reading out data from recording medium |
US20110157741A1 (en) * | 2009-12-25 | 2011-06-30 | International Business Machines Corporation | Linear recording device for executing optimum writing upon receipt of series of commands including mixed read and write commands and a method for executing the same |
US9601141B2 (en) | 2009-12-25 | 2017-03-21 | International Business Machines Corporation | Linear recording device for executing optimum writing upon receipt of series of commands including mixed read and write commands and a method for executing the same |
US8966169B2 (en) * | 2009-12-25 | 2015-02-24 | International Business Machines Corporation | Linear recording device for executing optimum writing upon receipt of series of commands including mixed read and write commands and a method for executing the same |
JP2012009105A (en) * | 2010-06-24 | 2012-01-12 | Panasonic Corp | Data tape control device |
JP2013538399A (en) * | 2010-08-24 | 2013-10-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Method, system and program for reducing total seek time on tape media |
CN103080896A (en) * | 2010-08-24 | 2013-05-01 | 国际商业机器公司 | Reordering access to reduce total seek time on tape media |
DE112011102076B4 (en) | 2010-08-24 | 2022-09-22 | International Business Machines Corporation | Reorder access to reduce total seek time on tape media |
US9021175B2 (en) * | 2010-08-24 | 2015-04-28 | International Business Machines Corporation | Method for reordering access to reduce total seek time on tape media |
US20120054428A1 (en) * | 2010-08-24 | 2012-03-01 | International Business Machines Corporation | Method for Reordering Access to Reduce Total Seek Time on Tape Media |
GB2497022A (en) * | 2010-08-24 | 2013-05-29 | Ibm | Reordering access to reduce total seek time on tape media |
WO2012025492A1 (en) * | 2010-08-24 | 2012-03-01 | International Business Machines Corporation | Reordering access to reduce total seek time on tape media |
JP2012128937A (en) * | 2010-12-16 | 2012-07-05 | Internatl Business Mach Corp <Ibm> | Method, system and computer program for determining access sequence of data stored on tape medium |
US20120303596A1 (en) * | 2011-05-23 | 2012-11-29 | International Business Machines Corporation | Position invariant compression of files within a multi-level compression scheme |
US8972360B2 (en) * | 2011-05-23 | 2015-03-03 | International Business Machines Corporation | Position invariant compression of files within a multi-level compression scheme |
US9343111B2 (en) | 2012-08-09 | 2016-05-17 | International Business Machines Corporation | Reducing total seek time for determining an access sequence of data stored on a tape medium |
WO2014024397A1 (en) * | 2012-08-09 | 2014-02-13 | International Business Machines Corporation | Reducing total seek time for determining an access sequence of data stored on a tape medium |
US9754628B2 (en) | 2012-08-09 | 2017-09-05 | International Business Machines Corporation | Reducing total seek time for determining an access sequence of data stored on a tape medium |
US9263064B2 (en) * | 2013-03-14 | 2016-02-16 | International Business Machines Corporation | Reading order search method and program for recording groups on tape |
US20160117111A1 (en) * | 2013-03-14 | 2016-04-28 | International Business Machines Corporation | Reading order search method and program for recording |
US9619147B2 (en) * | 2013-03-14 | 2017-04-11 | International Business Machines Corporation | Reading order search method and program for recording |
JP2014179140A (en) * | 2013-03-14 | 2014-09-25 | International Business Maschines Corporation | Method and program for searching reading order of a plurality of record groups on tape |
US20140268399A1 (en) * | 2013-03-14 | 2014-09-18 | International Business Machines Corporation | Reading order search method and program for recording groups on tape |
JP2016110669A (en) * | 2014-12-02 | 2016-06-20 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | Writing method of a plurality of files, tape device system, and program |
US10078466B2 (en) | 2014-12-02 | 2018-09-18 | International Business Machines Corporation | Writing files to a storage medium |
US11061579B2 (en) | 2019-09-11 | 2021-07-13 | International Business Machines Corporation | Access ordering for tape cycle optimization |
US11494445B2 (en) | 2019-09-11 | 2022-11-08 | International Business Machines Corporation | Group-based tape storage access ordering |
WO2024051913A1 (en) * | 2022-09-05 | 2024-03-14 | Huawei Technologies Co., Ltd. | Tape storage system |
WO2024056163A1 (en) * | 2022-09-14 | 2024-03-21 | Huawei Technologies Co., Ltd. | Method and apparatus for quoting data on magnetic tape storing deduplicated data |
Also Published As
Publication number | Publication date |
---|---|
US6349356B2 (en) | 2002-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6349356B2 (en) | Host-available device block map for optimized file retrieval from serpentine tape drives | |
US5717951A (en) | Method for storing and retrieving information on a magnetic storage medium via data blocks of variable sizes | |
US5764880A (en) | Method and system for rebuilding log-structured arrays | |
US5802344A (en) | Method and apparatus for dynamic segment allocation in log structured arrays | |
JP3732915B2 (en) | Method for distributing data on magnetic tape media | |
JP5999650B2 (en) | Method and program for retrieving the reading order of a plurality of record groups on a tape | |
US6256706B1 (en) | Storage and access to scratch mounts in VTS system | |
US6415300B1 (en) | Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially | |
US9696915B2 (en) | Tape drives generating best access order of randomly stored files on a tape | |
JP5480163B2 (en) | Apparatus and method for reading data recorded on recording medium | |
US7788299B2 (en) | File formatting on a non-tape media operable with a streaming protocol | |
JPH103753A (en) | Pre-formatting method for magnetic tape medium and magnetic tape medium | |
EP0591520A1 (en) | Disk storage system | |
US4932014A (en) | Data recording and reading system | |
KR100268537B1 (en) | Method for transparently marking the location of data files on recording media | |
CN1627425B (en) | Data recording/reproducing device and method, program, and recording medium | |
CN100353448C (en) | Data recording/reproducing device, data recording/reproducing method, program, and recording medium | |
JP2018151815A (en) | Storage management system | |
JP2650891B2 (en) | Method of controlling rotary storage device | |
US7143232B2 (en) | Method, system, and program for maintaining a directory for data written to a storage medium | |
JP6634886B2 (en) | Data storage device, data storage device control program, and data storage device control method | |
US11599305B2 (en) | Data storage device using predefined data segments for logical address mapping | |
JPH06175894A (en) | Method and system for retrieving nonspecific data in data processing system | |
US6360296B1 (en) | Disk control apparatus | |
JPS63104284A (en) | Disk file access system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BASHAM, ROBERT BEVERLEY;FRY, SCOTT MILTON;GNIEWEK, JOHN JAMES;AND OTHERS;REEL/FRAME:008919/0342;SIGNING DATES FROM 19971205 TO 19971208 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Expired due to failure to pay maintenance fee |
Effective date: 20100219 |