Electrical computers and digital data processing systems: input/ – Input/output data processing – Peripheral configuration
Reexamination Certificate
1999-12-11
2002-11-12
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Peripheral configuration
C711S115000, C711S153000, C710S003000
Reexamination Certificate
active
06480905
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to data storage libraries housing multiple tapes or other data storage cartridges in various slots. More particularly, the invention concerns a data storage library that efficiently utilizes physical input/output (“I/O”) slots by automatically removing cartridges into physical storage slots, and by using functional addresses to conduct virtual cartridge inserts.
2. Description of the Related Art
Many data processing systems require a large amount of data storage, for use in efficiently accessing, modifying, and re-storing data. Data storage is typically separated into several different levels, each level exhibiting a different data access time or data storage cost. A first, or highest level of data storage involves electronic memory, usually dynamic or static random access memory (“DRAM” or “SRAM”). Electronic memories take the form of semiconductor integrated circuits where millions of bytes of data can be stored on each circuit, with access to such bytes of data measured in nanoseconds. The electronic memory provides the fastest access to data since access is entirely electronic.
A second level of data storage usually involves direct access storage devices (“DASD”). DASD storage, for example, includes magnetic and/or optical disks. Data bits are stored as micrometer-sized magnetically or optically altered spots on a disk surface, representing the “ones” and “zeros” that comprise the binary value of the data bits. Magnetic DASD includes one or more disks that are coated with remnant magnetic material. The disks are rotatably mounted within a protected environment. Each disk is divided into many concentric tracks, or closely spaced circles. The data is stored serially, bit by bit, along each track. An access mechanism, known as a head disk assembly (“HDA”) typically includes one or more read/write heads, and is provided in each DASD for moving across the tracks to transfer the data to and from the surface of the disks as the disks are rotated past the read/write heads. DASDs can store gigabytes of data, and the access to such data is typically measured in milliseconds (orders of magnitudes slower than electronic memory). Access to data stored on DASD is slower than electronic memory due to the need to physically position the disk and HDA to the desired data storage location.
A third or lower level of data storage includes tapes, tape libraries, and optical disk libraries. Access to library data is much slower than electronic or DASD storage because a robot or human is necessary to select and load the needed data storage medium. An advantage of these storage systems is the reduced cost for very large data storage capabilities, on the order of Terabytes of data. Furthermore, tape storage is especially useful for backup purposes. That is, data stored at the higher levels of data storage hierarchy is reproduced for safe keeping on magnetic tape. Access to data stored on tape and/or in a library is presently on the order of seconds.
There are a number of different data storage libraries on the market today, including models made by International Business Machines (“IBM”). A number of today's data storage libraries utilize the small computer system interface (“SCSI”) medium changer standard. This standard is “location-centric” because it requires the host to manage cartridge movement by specifying source and destination locations in the system. Each location is a site capable of holding a cartridge, and is referred to as an “element.” Each element is given a fixed element address, either at the time of manufacture or at the time of system installation or configuration. The SCSI medium changer protocol defines four types of elements: medium transport element, storage element, import/export element, and data transfer element. In physical terms, the medium transport element is an accessor gripper, a storage element is a storage slot, an import/export element is a library I/O slot or pass-through slot, and a data transfer element is a removable media drive.
Moves from one element to another are requested on the SCSI interface. Typically, moves from one element to another element are the responsibility of SCSI initiator software, also called independent software vendor programming. This includes moves between the I/O slots and the storage slots.
Even though some data storage libraries enjoy considerable commercial success today, IBM engineers are continually seeking to improve the performance and efficiency of these systems. One area of possible focus concerns the manner in which the library ejects cartridges and receives inserted cartridges. When an operator wishes to load a number of cartridges into a library without disrupting the accessor motion, the operator inserts the cartridges into the I/O slots. However, data storage libraries only have a finite number of I/O slots for use in transferring cartridges to and from the library. Consequently, eject/insert operations are blocked if the I/O slots fill up, until the independent software vendor programming moves the inserted cartridges to storage slots using the SCSI interface.
In addition, many libraries are slow to transfer cartridges into the library from I/O slots because they rely on human operators to issue commands to the host using a library control panel. This is because the host is needed to supervise cartridge insertion operations by issuing appropriate commands to library robotics. This situation may be exacerbated if the host is located remotely from the library, since the operator (and library control panel) are located at the host, but the operator must physically insert or remove cartridges from I/O slots at the library. Accordingly, the process of adding a large number of cartridges may involve many trips between the library's I/O station and the control panel.
Furthermore, when the independent software vendor programming needs to eject some cartridges by operator request or automatically, the operator must ensure there is an empty I/O slot for each cartridge. Otherwise, the attempt may be blocked, causing error, failure, or other delay. For these and other reasons, known data storage libraries are amenable to improvement.
SUMMARY OF THE INVENTION
Broadly, the present invention concerns a data storage library that efficiently utilizes I/O slots by automatically moving cartridges from physical I/O slots into physical storage slots; the invention also maintains software compatibility by using functional addresses to conduct virtual cartridge insert operations. More particularly, a location-centric library host manages cartridge movement according to functional storage addresses and functional I/O addresses. In reality, the library has multiple data storage cartridge receiving slots, which include physical I/O slots and physical storage slots. In contrast with the physical I/O slots and physical storage slots, functional I/O addresses and functional storage addresses are virtual locations used by the host in managing cartridge locations. Thus, host knowledge of cartridge locations is limited to their functional addresses. The library includes a library map that correlates functional addresses with physical addresses.
The library automatically empties new cartridges from the physical I/O slots into physical storage slots, using various steps. First, the library hardware automatically recognizes external placement of cartridges into the physical I/O slots. In response, the library identifies an empty one of the physical storage slots, and moves the cartridge into the empty physical storage slot. Additionally, the library associates a functional I/O address with the physical storage slot containing the cartridge.
Eventually, the library receives an insert command from the host, requesting transfer of the cartridge from its functional I/O address to a functional storage address. The library can immediately report the already-completed move in response to any host status requests. Ultimately, in response to the insert command, the lib
Jesionowski Leonard George
Travis William Henry
Dan Hubert & Assoc.
Kim Harold
LandOfFree
Data storage library with efficient cartridge insert does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data storage library with efficient cartridge insert, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data storage library with efficient cartridge insert will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2993114