Method and system for enhanced efficiency in multi-head data accessing within a data processing storage subsystem

Abstract: A method and system for enhancing efficiency of data accessing within a storage subsystem, preferably including a DASD with multiple disks, which is coupled to a host system via a storage subsystem controller. Recording tracks are accessed utilizing multiple switchable transducer heads. A signal transmitted from the host system is utilized to define a transducer head switching table within the storage subsystem controller listing each track to be accessed and an associated control parameter for selecting a particular transducer head to be utilized to access a subsequent track. Each time the end of an accessed track is encountered, this table is accessed and the control parameter associated with that track is accessed and coupled to the DASD in order to select a subsequent track for access. A pointer is established into this table at the listing of an initially accessed track and access may be terminated when that pointer is encountered.

Description: The present invention relates in general to enhanced efficiency of data access in a data processing system and in particular to a method and system for automated transducer head switching in a data processing system data storage subsystem. Still more particularly, the present invention relates to a method and system which permits automated transducer head switching in any selected order in a data processing system data storage subsystem. Data processing systems frequently include large scale storage devices such as Direct Access storage Devices (DASD) which are located externally to the host computer system and sometimes located at significant distances therefrom. Communication from the host computer system to the DASD is accomplished over signal cables referred to as data channels which extend between the DASD and its control unit and connect the DASD devices to the host computer system. Current technology provides DASD units with several separate disks, all rotatable about the same spindle. These disks or platters are then accessed by head disk assemblies with a transducing head providing access to one surface of each disk. There may be, for example, nine platters in a disk drive providing sixteen usable surfaces with one of the usable surfaces used for maintaining accurate tracking capability. In such units there are thus fifteen usable surfaces for data and when all heads are positioned, a cylinder of fifteen physical, recording tracks may be accessed. DASD units frequently use a so-called "Count-Key-Data" architecture (CKD) wherein records which are written on a track are provided with a count field (an identification), a key field and a data field. In writing these fields along a recording track, a gap is provided between each of the fields. These gaps are sometimes utilized to provide a time period during which the DASD control unit and the host computer system data channel may communicate with each other. It is during this gap time that the storage system control unit provides information back to the channel in response to the command which has been received and obtains the next command in order to begin the next operation for searching, retrieving or writing records. In a synchronous system the particular record upon which the DASD device is working is the same record on which the channel has requested work, so that both the data channel and the DASD device are synchronous with each other in the sense that they are both working on the same record, either to read that record or to write it. As data processing systems become faster and faster, the delays created by gaps or by the performance of functions within a gap period must be minimized to the extent that these functions can be performed within such gaps. This is particularly true of optical fiber channels, such as the ESCON or Enterprise System Connection fiber optic channel manufactured by International Business Machines Corporation. One manner in which these functions may be eliminated to enhance the efficiency of data storage subsystems is the so-called "roll" mode of operation in which processing begins with the first record encountered on a particular recording track. Thereafter, when the end of the track is encountered the operations "rolls" to the beginning of the recording track and continues. In this manner, all records on a particular track may be accessed within a tracked cyclic storage device without requiring the transmission of control signals between the storage subsystem controller and the Direct Access Storage Device. A natural extension of this technique is a roll mode operation over multiple tracks. European Patent Application EP-A-0 473 265 describes a system which permits channel programs to describe the nature and scope of a data transfer before the first data transfer command is executed. This is accomplished utilizing a bitmap which includes a plurality of bits, each bit corresponding to a particular track within a tracked cyclic storage device. By altering the value of the bit at each place within the bitmap, a plurality of recording tracks may be accessed by sequentially enabling only those heads associated with the selected recording tracks. However, this technique, while a substantial advance over the prior art, requires the translation of this bitmap into the relevant control parameter for selecting a particular transducer head and the subsequent transmission of that control parameter to the tracked cyclic storage device. Additionally, the utilization of a sequential series of digital bits to control the switching of transducer heads requires that the transducer heads be selected in either ascending or descending numerical order, without permitting variation of that order. In a modern data processing storage subsystem, the accessing of multiple recording tracks within a tracked cyclic storage device by switching the transducer heads must also be accomplished as rapidly as possible in order to minimize the amount of overhead associated with these control signals. Further, those skilled in the art will appreciate that it would be desirable to implement a data processing system storage subsystem which permits multiple tracks within a tracked cyclic storage device to be automatically accessed in any desired order. It is therefore one object of the present invention to provide an enhanced efficiency of data access in a data processing system data storage subsystem. It is another object of the present invention to provide a method and system for automated transducer head switching in a data processing system data storage subsystem. It is yet another object of the present invention to provide an improved method and system for permitting automated transducer head switching in any selected order in a data processing system data storage subsystem. The foregoing objects are achieved by the invention as defined in claims 1 and 8 wherein, respectively, a method and system are disclosed for enhancing the efficiency of data accessing within a storage subsystem which is coupled to a host system via a storage subsystem controller and a data channel. The storage subsystem preferably includes a tracked cyclic storage device which has multiple disks which are rotatable about a single spindle. Recording tracks within each disk are then accessed utilizing multiple switchable transducer heads. A signal transmitted from the host system is utilized to define a sequence in which a group of recording tracks are to be accessed. That signal is then utilized to create a transducer head switching table within the storage subsystem controller which lists each recording track to be accessed and an associated control parameter for selecting a particular transducer head to be utilized to access a subsequent recording track. Each time the end of an accessed recording track is encountered, the transducer head switching table is accessed and the control parameter associated with that track is accessed and coupled to the tracked cyclic storage device, in order to select a subsequent recording track for access. A pointer is established into the transducer head switching table at the listing of an initially accessed recording track and access may be terminated when that pointer is encountered. The above as well as additional objects, features, and advantages of the present invention will become apparent in the following detailed written description. The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself however, as well as a preferred mode of use, further objects and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein: Figure 1 is a simplified block diagram of a data processing system which may be utilized to implement the method and system of the present invention; Figure 2 is a pictorial representation of a transducer head switching table which may be utilized to implement the method and system of the present invention; Figure 3 is a high level logic flowchart illustrating the creation of the transducer head switching table of Figure 2 in accordance with the method and system of the present invention; and Figure 4 is a high level logic flowchart illustrating automated transducer head switching utilizing the transducer head switching table of Figure 2, in accordance with the method and system of the present invention. With reference now to the figures and in particular with reference to Figure 1, there is depicted a simplified block diagram of a data processing system 10 which may be utilized to implement the method and system of the present invention. As illustrated, data processing system 10 includes a host processor 12 which is coupled via a data channel 16 to a storage subsystem control unit 14. Storage subsystem control unit 14 and Direct Access Storage Device (DASD) 18, coupled through connection means 20, comprise a peripheral data processing subsystem which may be utilized for managing storage activities on DASD 18. Those skilled in the art will appreciate that Figure 1 is substantially simplified. For example, data channel 16 may actually comprise multiple data channels coupled to storage subsystem control unit 14. A state-of-the-art peripheral data processing subsystem of this type typically includes sixteen data channels which are coupled to a single storage subsystem control unit. As a result, up to sixteen host processors may be coupled to a single storage subsystem control unit, although redundancy requirements generally limit the number of host processors. Typically, a single subsystem control unit may also be connected to up to sixty-four Direct Access Storage Devices (DASD). However, for purposes of explanation within the present specification, it is irrelevant how many channels or how many Direct Access Storage Devices are coupled to the control unit and therefore the simplified block diagram of Figure 1 is sufficient for explaining the present invention. Storage subsystem control unit 14 typically contains all of those electronic circuits, microprocessors and microcode which are required to manage data transfer between Direct Access Storage Device (DASD) 18 and host processor 12. Such devices are well known and only a portion of the circuitry typically contained within a storage subsystem control unit is illustrated within Figure 1. Figure 1 includes a depiction of storage subsystem controller memory 22 and control circuitry 24 which preferably includes channel interface processor 26 (CHIP) and device interface processor 28 (DIP). As illustrated, channel interface processor 26 and device interface processor 28 both typically have access to storage subsystem controller memory 22 and may also have access to other storage areas within storage subsystem controller 14, such as cache storage (not depicted). Upon reference to the foregoing those skilled in the art will appreciate that channel interface processor 26 and device interface processor 28 may be separate processors or may be implemented as separate processes operating within control circuitry 24. Implementation as a separate processor or a separate microcode module within the same processor is a simple matter of design choice dictated primarily by speed and cost considerations. Referring now to Figure 2, there is depicted a pictorial representation of a transducer head switching table 30 which may be utilized to implement the method and system of the present invention. As illustrated, transducer head switching table 30 preferably includes two columns. Column 32 is utilized to access transducer head switching table 30 and lists each track within a particular access operation. For purposes of illustration, each cylinder within DASD 18 of Figure 1 is presumed to include fifteen tracks. For simplicity of explanation these tracks are listed in numerical order within column 32 as tracks 01 through track 15. As will be explained in greater detail herein, transducer head switching table 30 is preferably dynamically created within storage subsystem controller 14 in response to the receipt by storage subsystem controller 14 of a Locate Record Extended (LRE) command from host processor 12 through data channel 16. The Locate Record Extended (LRE) command is utilized to specify a plurality of tracks which are to be accessed within DASD 18 by storage subsystem controller 14. For purposes of the illustration contained within Figure 2, it has been assumed that all fifteen tracks within that cylinder are to be accessed; however, those skilled in the art will appreciate that the method and system of the present invention will find application in any multi-track access operation. Transducer head switching table 30 preferably includes a second column, NEXT HEAD CONTROL PARAMETER, column 34. Listed within column 34 is the control parameter which may be utilized to switch transducer heads within DASD 18 upon the encountering of the end of a currently accessed track. Thus, for example, if track 01 is initially accessed, upon the encountering of the end of track 01 the NEXT HEAD CONTROL PARAMETER "GOTO 02" is associated with track 01 within the table. This parameter may take the form of any representation suitable for controlling the switching of transducer heads within a DASD device and is preferably in a form which may be coupled directly to the DASD device without requiring translation and the concomitant delay associated therewith. Thus, as illustrated within Figure 2, upon the encountering of the end of track 01, transducer head switching table 30 will be accessed and the transducer heads within DASD 18 will be controlled by the NEXT HEAD CONTROL PARAMETER associated with track 01 within the table. For simplicity of explanation, the transducer head numbers within DASD 18 are sequentially numbered from one to fifteen and correspond directly to the track numbers listed within the table. In this manner, after completing the accessing of track 01, track 02 will be accessed next. Still referring to Figure 2, when the end of track 02 is encountered, the NEXT HEAD CONTROL PARAMETER associated therewith within transducer head switching table 30 is "GOTO 06," indicating that track 06 is the next track to be accessed. Upon reference to the transducer head switching table illustrated within Figure 2, those skilled in the art will appreciate that by storing the control parameter utilized to select the transducer head which will be utilized to access the next recording track within DASD 18, the process by which the transducer head is switched is rendered substantially more efficient and may be accomplished in a much more rapid manner. Additionally, by storing an actual control parameter the tracks within a particular cylinder within DASD 18 may be accessed in any selected order, without requiring the system to sequentially step through the transducer heads in an ascending or descending order, as prior art systems require. Still referring to Figure 2, another important feature of the present invention is illustrated. Upon commencing the accessing of the tracks listed within transducer head switching table 30 at track 01, a pointer 36 is established. Pointer 36 is utilized to demark the initially accessed track and upon the completion of accessing each track listed therein and a return to track 01, the accessing of recording tracks within DASD 18 may be automatically terminated. That is, upon the accessing of track 13, the table may be utilized to access the NEXT HEAD CONTROL PARAMETER associated with track 13. This NEXT HEAD CONTROL PARAMETER is "GOTO 01," returning the process to the track which was initially accessed. Upon encountering pointer 36 the accessing of recording tracks for this particular access operation will cease. Of course, those skilled in the art will appreciate that alternate methods may be utilized to signify the beginning and ending of an access operation. With reference now to Figure 3, there is depicted a high level logic flowchart which illustrates the creation of transducer head switching table 30 of Figure 2. As illustrated, the process begins at block 50 and thereafter passes to block 52. Block 52 depicts a determination of whether or not a Locate Record Extended command has been received from host processor 12 via data channel 16. If not, the process merely iterates until such time as such a command is received. Still referring to block 52, in the event a Locate Record Extened command has been received from host processor 12, the process passes to block 54. Block 54 illustrates a determination of the track order for accessing the present track set, which is specified by host processor 12. The process then passes to block 56 which illustrates the creation of transducer head switching table 30, as depicted within Figure 2. Next, the process passes to block 58. Block 58 illustrates the beginning of the track set access and the setting of a pointer, such as pointer 36 (see Figure 2) into the transducer head switching table. Those skilled in this art will appreciate that this type of access may be utilized to read from or write to a selected track set. The transducer head switching table creation process then returns, as depicted at block 60. Finally, with reference to Figure 4, there is depicted a high level logic flowchart which illustrates automated transducer head switching utilizing transducer head switching table 30 of Figure 2, in accordance with the method and system of the present invention. As above, this process begins at block 70 and thereafter passes to block 72. Block 72 illustrates the determination that the end of a currently accessed track has occurred. If not, the process merely iterates until such time as the end of a currently access track is encountered. Once the end of a currently accessed track has been encountered, the process passes to block 74. Block 74 illustrates the accessing of transducer head switching table 30, which has been created in accordance with the process described with respect to Figure 3. Upon accessing transducer head switching table 30, a determination is made, as illustrated in block 76, as to whether or not the track previously accessed is the last track within the current track set. If so, the process passes to block 78 and returns. However, in the event the previously accessed track is not the last track within the current track set, as determined within block 76, the process passes to block 80. Block 80 illustrates the coupling of the transducer control parameter associated with the most recently accessed track to the DASD device. This, as those skilled in the art will appreciate, causes the automatic switching of the transducer head to the appropriate transducer head in order to access the next recording track to be selected. Block 82 illustrates the reading of that track and the process then returns to block 72 to await the encountering of the end of that track. Upon reference to the foregoing those skilled in the art will appreciate that herein a method and system have been created for automated transducer head switching which permits the transducer heads within a Direct Access Storage Device to be selected in any desired order and in a rapid and efficient manner, without requiring substantial overhead for control circuitry or processing.

Claims: A method in a data processing system for enhancing the efficiency of data accessing from a storage subsystem which is coupled to a host system (12) via a storage subsystem controller (14) and a data channel (16), said storage subsystem including a tracked cyclic storage device (18) having a plurality of disks rotatable about a single spindle and multiple transducer heads for providing access to recording tracks on each disk, said method comprising the steps of: transmitting a signal from said host system to said storage subsystem via said storage subsystem controller and said data channel, said signal defining a sequence in which recording tracks within said tracked cyclic storage device are to be accessed; and accessing a recording track within said tracked cyclic storage device utilizing a selected one of said multiple transducer heads; characterized by the steps of: dynamically creating a transducer head switching table (30) in response to receipt of said signal, said transducer head switching table including a listing of each recording track (32) to be accessed and an associated control parameter (34) for selecting a particular transducer head to be utilized to access a subsequent recording track; and accessing said transducer head switching table (74) in response to encountering an end of an accessed recording track (72) and automatically coupling said associated control parameter (80) to said tracked cyclic storage device in response to said accessing wherein a plurality of recording tracks may be automatically accessed in any desired order. The method in a data processing system for enhancing the efficiency of data accessing according to Claim 1, wherein said storage subsystem controller includes a memory (22) and wherein said step of dynamically creating a transducer head switching table in response to receipt of said signal comprises the step of dynamically creating a transducer head switching table within said storage subsystem controller memory including a listing of each recording track to be accessed and an associated control parameter for selecting a particular transducer head to be utilized to access a subsequent recording track. The method in a data processing system for enhancing the efficiency of data accessing according to Claim 1 or 2, further including the step of reading data within each accessed recording track within said tracked cyclic storage device. The method in a data processing system for enhancing the efficiency of data accessing according to any Claim from 1 to 3, further including the step of writing data within each accessed recording track within said tracked cyclic storage device. The method in a data processing system for enhancing the efficiency of data accessing according to any Claim from 1 to 4, further including the step of terminating access to said recording tracks in response to a successful accessing of all recording tracks listed within said transducer head switching table. The method in a data processing system for enhancing the efficiency of data accessing according to any Claim from 1 to 5, further including the step of establishing a pointer (36) into said transducer head switching table at a listing of an initially accessed recording track. The method in a data processing system for enhancing the efficiency of data accessing according to Claim 6, further including the step of terminating access to said recording tracks in response to an encountering of said pointer within said transducer head switching table. A data processing system for enhancing the efficiency of data accessing from a storage subsystem which is coupled to a host system (12) via a storage subsystem controller (14) and a data channel (16), said storage subsystem including a tracked cyclic storage device (18) having a plurality of disks rotatable about a single spindle and multiple transducer heads for providing access to recording tracks on each disk, said data processing system comprising: means for transmitting a signal from said host system to said storage subsystem via said storage subsystem controller and said data channel, said signal defining a sequence in which recording tracks within said tracked cyclic storage device are to be accessed; and means for accessing a recording track within said tracked cyclic storage device utilizing a selected one of said multiple transducer heads; characterized by: means for dynamically creating a transducer head switching table (30) in response to receipt of said signal, said transducer head switching table including a listing of each recording track (32) to be accessed and an associated control parameter (34) for selecting a particular transducer head to be utilized to access a subsequent recording track; and means for accessing said transducer head switching table (74) in response to encountering an end of an accessed recording track (72) and automatically coupling said associated control parameter (80) to said tracked cyclic storage device in response to said accessing wherein a plurality of recording tracks may be automatically accessed in any desired order. The data processing system for enhancing the efficiency of data accessing according to Claim 8, wherein said storage subsystem controller includes a memory (22) and wherein said means for dynamically creating a transducer head switching table in response to receipt of said signal comprises means for dynamically creating a transducer head switching table within said storage subsystem controller memory including a listing of each recording track to be accessed and an associated control parameter for selecting a particular transducer head to be utilized to access a subsequent recording track. The data processing system for enhancing the efficiency of data accessing according to Claim 8 or 9, further including means for establishing a pointer (36) into said transducer head switching table at a listing of an initially accessed recording track. The data processing system for enhancing the efficiency of data accessing according to Claim 10, further including means for terminating access to said recording tracks in response to an encountering of said pointer within said transducer head switching table.

Inventors: CANDELARIA SUSAN KAY, HANSON DEAN LEE, KWOK ROBERT LAM, LANE KENNETH WAYNE, NORDAHL DONALD MARVIN, REID MARK ALBERT, SHERMAN II WILLIAM GRISWOLD, CANDELARIA, SUSAN KAY, HANSON, DEAN LEE, KWOK, ROBERT LAM, LANE, KENNETH WAYNE, NORDAHL, DONALD MARVIN, REID, MARK ALBERT, SHERMAN II, WILLIAM GRISWOLD
Applicants: IBM, INTERNATIONAL BUSINESS MACHINES
Application year: 1993
Main classification: G06F3
IPC codes: G11B19, G06F3, G11B27