US5535372A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for efficient updating of CKD data stored on fixed block architecture devices
Assignee: International Business Machines Corp
•
Filing: 1994-07-06
•
Granted: 1996-07-09
•
Expires: 2014-07-06
Abstract
Abstract A method and apparatus for updating CKD data stored on fixed block media, and more particularly to creating Track Format Descriptors which are data structures loaded into electronic memory to enable fast writing of data without loading an entire CKD emulated track of data into memory. A control unit is provided with logic to provide Track Format Descriptors which describe the format of the track without the need for the data content of the track to be resident in cache, or electronic memory. An emulated CKD volume corresponds to a volume of data stored on a multi-disk device. Each track on a volume is represented by a Track Format Descriptor. The Track Format Descriptor forms a representation of the format according to the following general procedure. If the format is a predefined format, in other words one that is already known by the control unit then a track form descriptor is formed to represent the format. If the format is easily discernible, it is said to be "well behaved". "Well behaved" formats are ones in which either each record has the same field length, there is no key field, or record numbers start at one and increment by one. A Track Format Descriptor is formed by predicting the format of these so called "well behaved" formats. If the format is not "well behaved" and the format has not been predefined, then the entire data track must be loaded into cache memory, before a fast write operation is performed. The Track Format Descriptor serves as an index to other information data structures which are loaded into memory when required by logic in the control unit.
Inventors
- 👤 Michael T. Benhase
- 👤 David A. Burton
- 👤 John N. McCauley, Jr.
- 👤 Robert L. Morton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:30
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0613; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
270 words
In a control unit in communication with a host processor, an input/output (I/O) channel, and at least one Fixed Block Architecture (FBA) data storage device, the control unit provided with electronic memory for data storage and transfer means for bilateral communication of data between the electronic memory and the FBA storage device, a method for locating and updating a host request for a specified CKD format record stored on the FBA device, wherein the host specified CKD format record is specified according to a location on a CKD emulated track which identifies a cylinder number (CC) and a head number (HH) and is further specified by a location on an emulated CKD volume, the method comprising the unordered machine-executed steps of: (a) storing in this electronic memory one or more Track Format Descriptors (TFDs) which describe the format of each CKD emulated track on the emulated CKD volume identified as the location of the host specified record, without storing an image of the CKD emulated track in the electronic memory; (b) storing in this electronic memory a Volume Specification containing cylinder number information for each record in the emulated CKD volume; (c) constructing an emulated CKD COUNT field for the CKD emulated track which is identified as the location of the host specified record, the emulated CKD COUNT field based on the host specified location, and the Volume Specification information, and further based on the description in one Track Format Descriptor (TFD) which describes the format of the CKD emulated track; and (d) locating and updating the host specified record by using the emulated CKD COUNT field in step (c).
Claim 2
Dependent Claim
270 words
In a control unit in communication with a host processor, an input/output (I/O) channel, and at least one Fixed Block Architecture (FBA) data storage device, the control unit provided with electronic memory for data storage and transfer means for bilateral communication of data between the electronic memory and the FBA storage device, a method for locating and updating a host request for a specified CKD format record stored on the FBA device, wherein the host specified CKD format record is specified according to a location on a CKD emulated track which identifies a cylinder number (CC) and a head number (HH) and is further specified by a location on an emulated CKD volume, the method comprising the unordered machine-executed steps of: (a) storing in this electronic memory one or more Track Format Descriptors (TFDs) which describe the format of each CKD emulated track on the emulated CKD volume identified as the location of the host specified record, without storing an image of the CKD emulated track in the electronic memory; (b) storing in this electronic memory a Volume Specification containing cylinder number information for each record in the emulated CKD volume; (c) constructing an emulated CKD COUNT field for the CKD emulated track which is identified as the location of the host specified record, the emulated CKD COUNT field based on the host specified location, and the Volume Specification information, and further based on the description in one Track Format Descriptor (TFD) which describes the format of the CKD emulated track; and (d) locating and updating the host specified record by using the emulated CKD COUNT field in step (c).
Claim 3
Dependent Claim
86 words
The method of claim 1, wherein the constructed emulated CKD COUNT field for the CKD emulated track of step 1(c) is built by setting the CC field according to cylinder information in the Volume Specification, setting the HH field to a value identical to the HH parameter of the host specified record, and setting each of a respective record number (R) field, a key length (KL) field, and a data length (DL) field in the emulated CKD COUNT field according to information in the one TFD.
Claim 4
Dependent Claim
43 words
The method of claim 1, wherein the host specified CKD format record is identified according to a CKD format angular position and the angular position is translated to an FBA format by reference to information indexed in the one TFD of step 1(c).
Claim 5
Dependent Claim
42 words
The method of claim 2, wherein the Volume Specification cylinder information of step 1(b) has a field indicating whether each cylinder number for each record located on the CKD emulated volume is identical to a physical address of the CKD emulated track.
Claim 6
Dependent Claim
68 words
The method of claim 4, and further comprising the steps of: setting the CC value in the emulated COUNT field of step 1(c) equal to the CC parameter of the host specified CKD format record, if the Volume Specification cylinder information of step 1(b) indicates that the cylinder number for each record on the CKD emulated volume is identical to a physical address of the CKD emulated track.
Claim 7
Dependent Claim
159 words
The method of claim 4, and further comprising the steps of: defining a Cylinder Descriptor data structure containing a first field containing a track bit mask, wherein each bit in the mask represents a track in the emulated CKD cylinder, and a second field which contains a cylinder number which identifies the emulated CKD cylinder; loading the Cylinder Descriptor data structure into the electronic memory, if the Volume Specification cylinder information of 1(b) indicates that the cylinder number for each record on the CKD emulated volume is not identical to a physical address of the CKD emulated track; and setting the CC field in the emulated COUNT field of step 1(c) equal to the second field of the Cylinder Descriptor containing the cylinder number, if the first field of the Cylinder Descriptor containing the track bit mask indicates that the cylinder number for the emulated CKD track is the same as other tracks represented in the track bit mask.
Claim 8
Dependent Claim
78 words
The method of claim 6, and further comprising the step of: staging the entire emulated CKD track into electronic memory if the first field of the Cylinder Descriptor containing the track bit mask indicates that the cylinder number for the emulated CKD track is different from other tracks represented in the track bit mask, and determining format information for the CKD emulated track from the actual COUNT field of the host specified record on the CKD emulated track.
Claim 9
Dependent Claim
124 words
The method of claim 2, wherein the one TFD of step 1(c) includes a first field indicating the number of records on the emulated CKD track, a second field indicating whether the emulated CKD track format is a well behaved format or a predefined format, a third field indicating a data length of each record on the emulated CKD track if the emulated CKD track is indicated in the second field to have a well defined format, otherwise the third field indexed to a Track Specification, the Track Specification containing information describing the emulated CKD track which is indicated in the second field to have a predefined format, and a fourth field indicating whether the emulated CKD track contains an end of file record.
Claim 10
Dependent Claim
87 words
The method of claim 8, wherein step 1(c) further comprises the steps of: responding to an indication of the one TFD that the CKD emulated track has a well behaved format by: setting the emulated COUNT field R field to a value indicated by the number of records field in the one TFD describing the format of the CKD emulated track; setting the KL field to zero; and setting the DL field to the data length field in the track format descriptor of the CKD emulated track.
Claim 11
Dependent Claim
52 words
The method of claim 2, wherein step 1(c) further comprises the steps of: responding to an indication of the one TFD that the CKD emulated track has predefined format, by loading a Track Specification into the electronic memory, the Track Specification containing information about the CKD emulated track having a predefined format.
Claim 12
Dependent Claim
55 words
The method of claim 10, wherein the Track Specification has a first field describing the number of subslots required to stage all records on the CKD emulated track having a predefined format, and a second field containing a list of Record Specifications, the list of Record Specifications describing each record on the predefined format track.
Claim 13
Dependent Claim
170 words
The method of claim 11, further comprising the step of loading a Record Specification for the host specified record into the electronic memory, wherein the Record Specification for the host specified record which is referenced in the list of Record Specifications has: a record number field containing a value which is equal to the record number field value of the actual COUNT field of the CKD emulated track; a key length field containing a value which is equal to the key length field value of the actual COUNT field of the CKD emulated track; a data length field containing a value which i:s equal to the data length field value of the actual COUNT field of the CKD emulated track; a cell number field containing a value which is equal to the cell number field value of the actual COUNT field of the CKD emulated track; and a fifth field containing a value indicating the offset to a subslot in which the host specified record starts on the FBA device.
Claim 14
Dependent Claim
85 words
The method of claim 12, wherein the host specified CKD format record is identified according to a CKD format angular position and the angular position is translated to an FBA format by reference to the fourth field of the Record Specification for the host specified record for determining the angular position of the host specified record, and by reference to the fifth field of the Record Specification for the host specified record for determining the location of the host specified record on an FBA device.
Claim 15
Dependent Claim
101 words
The method of claim 12, wherein the step of responding to an indication of the one TFD that the CKD emulated track has a predefined format further comprises the steps of: setting the emulated COUNT field R field to the value in the record number field of the Record Specification of the host specified record; setting the emulated COUNT field KL field to the value in the key length field of the Record Specification of the host specified record; and setting the emulated COUNT field DL field to the data length field of the Record Specification of the host specified record.
Claim 16
Dependent Claim
45 words
The method of claim 9, wherein the host specified CKD format record is identified according to a CKD format angular position and the angular position is calculated by using the data length field in the one TFD describing the format of the CKD emulated track.
Claim 17
Dependent Claim
133 words
The method of claim 8, wherein step 1(c) further comprises the steps of: determining the format of the CKD emulated track by checking the second field of the one TFD, and if the format of the CKD emulated track is well behaved format then setting the emulated COUNT field R field to a value indicated by the number of records field in the one TFD describing the format of the CKD emulated track, and setting the KL field to zero; and setting the DD field to the data length field in the track format descriptor of the emulated track, if however; the format of the CKD emulated track is predefined then loading a Track Specification into the electronic memory, the Track Specification containing information about the CKD emulated track having a predefined format.
Claim 18
Dependent Claim
55 words
The method of claim 16, wherein the Track Specification has a first field describing the number of subslots required to stage all records on the CKD emulated track having a predefined format, and a second field containing a list of Record specifications, the list of Record specifications describing each record on the predefined format track.
Claim 19
Dependent Claim
170 words
The method of claim 17, further comprising the step of loading a Record Specification for the host specified record into the electronic memory, wherein the Record Specification for the host specified record which is referenced in the list of Record Specifications has: a record number field containing a value which is equal to the record number field value of the actual COUNT field of the CKD emulated track; a key length field containing a value which is equal to the key length field value of the actual COUNT field of the CKD emulated track; a data length field containing a value which is equal to the data length field value of the actual COUNT field of the CKD emulated track; a cell number field containing a value which is equal to the cell number field value of the actual COUNT field of the CKD emulated track; and a fifth field containing a value indicating the offset to a subslot in which the host specified record starts on the FBA device.
Claim 20
Dependent Claim
85 words
The method of claim 18, wherein the host specified CKD format record is identified according to a CKD format angular position and the angular position is translated to an FBA format by reference to the fourth field of the Record Specification for the host specified record for determining the angular position of the host specified record, and by reference to the fifth field of the Record Specification for the host specified record for determining the location of the host specified record en an FBA device.
Claim 21
Dependent Claim
104 words
The method of claim 17, wherein the step of responding to an indication of the one TFD of step 1(c) that the CKD emulated track has a predefined format further comprises the steps of: setting the emulated COUNT field R field to the value in the record number field of the Record Specification of the host specified record; setting the emulated COUNT field KL field to the value in the key length field of the Record Specification of the host specified record; and setting the emulated COUNT field DL field to the data length field of the Record Specification of the host specified record.
Claim 22
Dependent Claim
58 words
The method of claim 16, wherein if it is determined that the format of the data on the track is neither well behaved nor in a predefined format, then loading the entire data on the track into cache memory, and determining format information from the actual COUNT field of the host specified record on the CKD emulated track.
Claim 23
Dependent Claim
29 words
The method of claim 1, and further comprising the step off disconnecting the control unit I/O channel after writing update data for the host specified record into electronic memory.
Claim 24
Dependent Claim
22 words
The method of claim 1, wherein the Volume Specification data structure is created during a format write of an emulated CKD volume.
Claim 25
Dependent Claim
19 words
The method of claim 1, wherein the TFDs are created during a format write of an emulated CKD volume.
Claim 26
Dependent Claim
290 words
In a control unit in communication with a host processor, an input/output (I/O) channel, and at least one Fixed Block Architecture (FBA) data storage device, the control unit provided with electronic memory for data storage and transfer means for bilateral communication of data between the electronic memory and the FBA storage device, a method for locating and updating a host request for a specified CKD format record stored on the FBA device, wherein the host specified CKD format record is specified according to a location on a CKD emulated track which identifies a cylinder number (CC) and a head number (HH) and is further specified by a location on an emulated CKD volume, the method comprising the unordered machine-executed steps of: (a) storing in the electronic memory one or more Track Format Descriptors (TFDs) which describe the format of each CKD emulated track on the emulated CKD volume identified as the location of the host specified record, without storing an image of the CKD emulated track in the electronic memory; (b) storing in the electronic memory a Volume Specification containing cylinder number information for each record in the emulated CKD volume; (c) constructing an emulated CKD COUNT field for the CKD emulated track, identified as the location of the host specified record, Specification for the host specified record which is referenced in the list of Record Specifications; and (iii) if the format of CKD emulated track is neither well behaved or predefined, staging the entire CKD emulated track into electronic memory and determining format information from the actual COUNT field of the host specified record on the CKD emulated track; and (e) locating and updating the host specified record based on the response to determine the format in step (d).
Claim 27
Dependent Claim
290 words
In a control unit in communication with a host processor, an input/output (I/O) channel, and at least one Fixed Block Architecture (FBA) data storage device, the control unit provided with electronic memory for data storage and transfer means for bilateral communication of data between the electronic memory and the FBA storage device, a method for locating and updating a host request for a specified CKD format record stored on the FBA device, wherein the host specified CKD format record is specified according to a location on a CKD emulated track which identifies a cylinder number (CC) and a head number (HH) and is further specified by a location on an emulated CKD volume, the method comprising the unordered machine-executed steps of: (a) storing in the electronic memory one or more Track Format Descriptors (TFDs) which describe the format of each CKD emulated track on the emulated CKD volume identified as the location of the host specified record, without storing an image of the CKD emulated track in the electronic memory; (b) storing in the electronic memory a Volume Specification containing cylinder number information for each record in the emulated CKD volume; (c) constructing an emulated CKD COUNT field for the CKD emulated track, identified as the location of the host specified record, Specification for the host specified record which is referenced in the list of Record Specifications; and (iii) if the format of CKD emulated track is neither well behaved or predefined, staging the entire CKD emulated track into electronic memory and determining format information from the actual COUNT field of the host specified record on the CKD emulated track; and (e) locating and updating the host specified record based on the response to determine the format in step (d).
Claim 28
Dependent Claim
274 words
A control unit for locating and updating a host request for a specified CKD format record which is stored on a Fixed Block Architecture (FBA) data storage device, the control unit in communication with a host processor, an input/output (I/O) channel, and at least one Fixed Block Architecture (FBA) data storage device, the control unit provided with electronic memory for data storage and transfer means for bilateral communication of data between the electronic memory and the FBA storage device, wherein the host specified CKD format record is specified according to a location on a CKD emulated track which identifies a cylinder number (CC) and a head number (HH) and is further specified by a location on an emulated CKD volume, the control unit comprising: (a) means for storing in the electronic memory one or more Track Format Descriptors (TFDs) which describe the format of each CKD emulated track on the emulated CKD volume identified as the location of the host specified record, without storing an image of the CKD emulated track in the electronic memory; (b) means for storing in the electronic memory a Volume Specification containing cylinder number information for each record in the emulated CKD volume; (c) means for constructing an emulated CKD COUNT field for the CKD emulated track, identified as the location of the host specified record, based on the host specified location and the Volume Specification information, and further based on the description in one Track Format Descriptor (TFD) which describes the format of the CKD emulated track; and (d) means for locating and updating the host specified record by using the emulated CKD COUNT field in step (c).
Claim 29
Dependent Claim
274 words
A control unit for locating and updating a host request for a specified CKD format record which is stored on a Fixed Block Architecture (FBA) data storage device, the control unit in communication with a host processor, an input/output (I/O) channel, and at least one Fixed Block Architecture (FBA) data storage device, the control unit provided with electronic memory for data storage and transfer means for bilateral communication of data between the electronic memory and the FBA storage device, wherein the host specified CKD format record is specified according to a location on a CKD emulated track which identifies a cylinder number (CC) and a head number (HH) and is further specified by a location on an emulated CKD volume, the control unit comprising: (a) means for storing in the electronic memory one or more Track Format Descriptors (TFDs) which describe the format of each CKD emulated track on the emulated CKD volume identified as the location of the host specified record, without storing an image of the CKD emulated track in the electronic memory; (b) means for storing in the electronic memory a Volume Specification containing cylinder number information for each record in the emulated CKD volume; (c) means for constructing an emulated CKD COUNT field for the CKD emulated track, identified as the location of the host specified record, based on the host specified location and the Volume Specification information, and further based on the description in one Track Format Descriptor (TFD) which describes the format of the CKD emulated track; and (d) means for locating and updating the host specified record by using the emulated CKD COUNT field in step (c).
Claim 30
Dependent Claim
95 words
The control unit of claim 26, wherein the constructed emulated CKD COUNT field for the CKD emulated track is built by setting the CC field according to cylinder information in the Volume Specification, setting the HH field to a value identical to the HH parameter of the host specified record, and setting each of a respective record number (R) field, a key length (KL) field, and a data length (DL) field in the emulated CKD COUNT field are set according to information in the one TFD which describes the format of the CKD emulated track.
Claim 31
Dependent Claim
50 words
The control unit of claim 27, wherein the host specified CKD format record is identified according to a CKD format angular position and the angular position is translated to an FBA format by reference to information indexed in the one TFD which describes the format of the CKD emulated track.
Claim 32
Dependent Claim
41 words
The control unit of claim 28, wherein the Volume Specification cylinder information has a first field indicating whether each cylinder number for each record located on the CKD emulated volume is identical to a physical address of the CKD emulated track.
Claim 33
Dependent Claim
62 words
The control unit of claim 29, and further comprising: means for setting the CC value in the emulated COUNT field equal to the CC parameter of the host specified CKD format record, if the Volume Specification cylinder information indicates that the cylinder number for each record on the CKD emulated volume is identical to a physical address of the CKD emulated track.
Claim 34
Dependent Claim
163 words
The control unit of claim 30, and further comprising: means for defining a Cylinder Descriptor data structure containing a first field containing a track bit mask, wherein each bit in the mask represents a track in the emulated CKD cylinder, and a second field which contains a cylinder number which identifies the emulated CKD cylinder; means for loading the Cylinder Descriptor data structure into the electronic memory, if the Volume Specification cylinder information of 1(b) indicates that the cylinder number for each record on the CKD emulated volume is not identical to a physical address of the CKD emulated track; and means for setting the CC field in the emulated COUNT field of step 1(c) equal to the second field of the Cylinder Descriptor containing the cylinder number, if the first field of the Cylinder Descriptor containing the track bit mask indicates that the cylinder number for the emulated CKD track is the same as other tracks represented in the track bit mask.
Claim 35
Dependent Claim
81 words
The control unit of claim 31, and further comprising the step of: means for staging the entire emulated CKD track into electronic memory if the first field of the Cylinder Descriptor containing the track bit mask indicates that the cylinder number for the emulated CKD track is different from other tracks represented in the track bit mask, and determining format information for the CKD emulated track from the actual COUNT field of the host specified record on the CKD emulated track.
Claim 36
Dependent Claim
131 words
The control unit of claim 27, wherein the one TFD which describes the format of the CKD emulated track includes a first field indicating the number of records on the CKD emulated track, a second field indicating whether the emulated CKD track format is a well behaved format or a predefined format, a third field indicating a data length of each record on the emulated CKD track if the emulated CKD track is indicated in the second field to have a well defined format, otherwise the third field indexed to a Track Specification, the Track Specification containing information describing the emulated CKD track which is indicated in the second field to have a predefined format, and a fourth field indicating whether the emulated CKD track contains an end of file record.
Claim 37
Dependent Claim
85 words
The control unit of claim 33, and further comprising: means for responding to an indication of the one TFD that the CKD emulated track has a well behaved format by: setting the emulated COUNT field R field to a value indicated by the number of records field in the one TFD describing the format of the CKD emulated track; setting the KL field to zero; and setting the DL field to the data length field in the track format descriptor of the CKD emulated track.
Claim 38
Dependent Claim
50 words
The control unit of claim 27, and further comprising: means for responding to an indication of the one TFD that the CKD emulated track has predefined format, by loading a Track Specification into the electronic memory, the Track Specification containing information about the CKD emulated track having a predefined format.
Claim 39
Dependent Claim
56 words
The control unit of claim 35, wherein the Track Specification has a first field describing the number of subslots required to stage all records on the CKD emulated track having a predefined format, and a second field containing a list of Record Specifications, the list of Record Specifications describing each record on the predefined format track.
Claim 40
Dependent Claim
170 words
The control unit of claim 36, and further comprising means for storing the Record Specification for the host specified record into electronic memory, wherein the Record Specification for the host specified record which is referenced in the list of Record Specifications has: a record number field containing a value which is equal to the record number field value of the actual COUNT field of the CKD emulated track; a key length field containing a value which is equal to the key length field value of the actual COUNT field of the CKD emulated track; a data length field containing a value which is equal to the data length field value of the actual COUNT field of the CKD emulated track; a cell number field containing a value which is equal to the cell number field value of the actual COUNT field of the CKD emulated track; and a fifth field containing a value indicating the offset to a subslot in which the host specified record starts on the FBA device.
Claim 41
Dependent Claim
86 words
The control unit of claim 37, wherein the host specified CKD format record is identified according to a CKD format angular position and the angular position is translated to an FBA format by reference to the fourth field of the Record Specification for the host specified record for determining the angular position of the host specified record, and by reference to the fifth field of the Record Specification for the host specified record for determining the location of the host specified record on an FBA device.
Claim 42
Dependent Claim
100 words
The control unit of claim 36, and further comprising means for responding to an indication of the one TFD that the CKD emulated track has a predefined format further by: setting the emulated COUNT field R field to the value in the record number field of the Record Specification of the host specified record; setting the emulated COUNT field KL field to the value in the key length field of the Record Specification of the host specified record; and setting the emulated COUNT field DL field to the data length field of the Record Specification of the host specified record.
References Cited (Backward Citations)
US4636946A
Cited
US4603380A
Cited
US4956803A
Cited
US5301304A
Cited
US5428802A
Cited
US5155845A
Cited
US5146576A
Cited
US5235692A
Cited
US5235690A
Cited
US5206939A
Cited
US5155835A
Cited
US5202799A
Cited
US5283884A
Cited
US5388013A
Cited
US5394532A
Cited
US5394534A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |