Patents by Inventor Kenneth Wayne Todd

Kenneth Wayne Todd has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20090300298
    Abstract: A method, system, and computer program product for preserving data in a storage subsystem having dual cache and dual nonvolatile storage (NVS) through a failover from a failed cluster to a surviving cluster is provided. A memory preserved indicator is initiated to mark tracks on a cache of the surviving cluster to be preserved, the tracks having an image in an NVS of the failed cluster. A destage operation is performed to destage the marked tracks. Subsequent to a determination that each of the marked tracks have been destaged, the memory preserved indicator is disabled to remove the mark from the tracks. If the surviving cluster reboots previous to each of the marked tracks having been destaged, the cache is verified as a memory preserved cache, the marked tracks are retained for processing while all unmarked tracks are removed, and the marked tracks are processed.
    Type: Application
    Filed: June 3, 2008
    Publication date: December 3, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kevin John Ash, Michael Thomas Benhase, Lokesh Mohan Gupta, Alfred Emilio Sanchez, Kenneth Wayne Todd
  • Publication number: 20090177859
    Abstract: Provided are a method, system, and program for managing write processes in which a list of destination location identifiers for pending write operations is maintained in an array having an array pointer which identifies the next available entry of the array. In one embodiment, the array includes a stack of variable size. Adding a destination location identifier of a pending write operation increases the size of the stack. Removing a destination location identifier of a completed write operation reduces the size of the stack. A stack index may be incremented as write operation destination location identifiers are added and may be decremented as write operation destination location identifiers are removed from the stack.
    Type: Application
    Filed: March 23, 2009
    Publication date: July 9, 2009
    Applicant: International Business Machines Corporation
    Inventors: Kenneth Wayne Todd, Kevin John Ash
  • Patent number: 7529904
    Abstract: Provided are a method, system, and program for managing write processes in which a list of destination location identifiers for pending write operations is maintained in an array having an array pointer which identifies the next available entry of the array. In one embodiment, the array includes a stack of variable size. Adding a destination location identifier of a pending write operation increases the size of the stack. Removing a destination location identifier of a completed write operation reduces the size of the stack. A stack index may be incremented as write operation destination location identifiers are added and may be decremented as write operation destination location identifiers are removed from the stack.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: May 5, 2009
    Assignee: International Business Machines Corporation
    Inventors: Kenneth Wayne Todd, Kevin John Ash
  • Publication number: 20080250210
    Abstract: Provided are a method, system, and article of manufacture for copying data from a first cluster to a second cluster to reassign storage areas from the first cluster to the second cluster. An operation is initiated to reassign storage areas from a first cluster to a second cluster, wherein the first cluster includes a first cache and a first storage unit and the second cluster includes a second cache and a second storage unit. Data in the first cache for the storage areas to reassign to the second cluster is copied to the second cache. Data in the first storage unit for storage areas remaining assigned to the first cluster is copied to the second storage unit.
    Type: Application
    Filed: April 3, 2007
    Publication date: October 9, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kevin John Ash, Lokesh Mohan Gupta, Steven Robert Lowe, Alfred Emilio Sanchez, Kenneth Wayne Todd
  • Publication number: 20080201523
    Abstract: In a data storage subsystem with disk storage and a pair of clusters, one set of DASD fast write data is in cache of one cluster and in non-volatile data storage of the other. In response to a failover of one of the pair of clusters to a local cluster, the local cluster converts the DASD fast write data in local cache to converted fast write data to prioritize the converted data for destaging to disk storage. In response to failure to destage, the local cluster allocates local non-volatile storage tracks and emulates a host adapter to store the converted fast write data by the local non-volatile storage, reconverting the converted fast write data of the non-volatile storage to local DASD fast write data stored in the local non-volatile storage and stored in the local cache storage.
    Type: Application
    Filed: February 20, 2007
    Publication date: August 21, 2008
    Inventors: KEVIN JOHN ASH, LOKESH MOHAN GUPTA, STEVEN ROBERT LOWE, ALFRED EMILIO SANCHEZ, KENNETH WAYNE TODD
  • Publication number: 20080120482
    Abstract: An apparatus, system, and method are disclosed for detecting mismatches in a mirror volume. A receive module receives a start indicator from a primary storage system. The start indicator includes a starting location of a first block to be modified on a track in a secondary storage system. The first block corresponds to an identically located first block of a modified record in the primary storage system. The tracks the first blocks on the primary and secondary storage systems each comprise irregular count key data (“CKD”) tracks. A compare module compares the first block location indicated by the start indicator with block locations listed in track metadata. The track metadata describes user records on the irregular CKD tracks of the secondary storage system. An alert module generates an alert in response to the first block not aligning with a beginning block of a record on the secondary storage system.
    Type: Application
    Filed: November 16, 2006
    Publication date: May 22, 2008
    Inventors: Thomas Charles Jarvis, Beth Ann Peterson, Warren Keith Stanley, Kenneth Wayne Todd
  • Patent number: 7171610
    Abstract: Provided are a method, system, and an article of manufacture for preventing data loss. Modified data is stored in a volatile storage. The stored modified data is copied onto a non-volatile storage. A determination is made as to whether the non-volatile storage should be checked for errors. In certain implementations, on determining that the nonvolatile storage should be checked for errors the non-volatile storage is checked for errors. If on checking the non-volatile storage is found to have an error, an indication of the error is provided.
    Type: Grant
    Filed: June 12, 2002
    Date of Patent: January 30, 2007
    Assignee: International Business Machines Corporation
    Inventors: Kevin John Ash, Michael Thomas Benhase, Carol Santich Mellgren, Brian Anthony Rinaldi, Kenneth Wayne Todd
  • Patent number: 7051174
    Abstract: Provided are a method, system, and program for maintaining data in a first cache and second cache, wherein a backup cache maintains a backup copy of data in the first cache, and wherein the first cache is used to cache a first set of data in a storage system and the second cache is used to cache a second set of data in the storage system. An unavailable state of the first cache is detected. In response to detecting the unavailable state, requests to the first set of data are blocked and at least one space in the second cache is allocated for data in the backup cache. Requests to the first set of data are allowed to proceed after the at least one space is allocated in the second cache and before the data in the backup cache is copied to the at least one allocated space in the second cache. The data from the backup cache is copied to the allocated at least one space in the second cache after the requests to the first set of data are allowed to proceed.
    Type: Grant
    Filed: September 24, 2002
    Date of Patent: May 23, 2006
    Assignee: International Business Machines Corporation
    Inventors: Kevin John Ash, Vernon J. Legvold, Steven Robert Lowe, David Frank Mannenbach, Carol Santich Mellgren, Kenneth Wayne Todd, William Dennis Williams
  • Patent number: 6988171
    Abstract: Disclosed is a method, system, and article of manufacture for processing modified meta data for data recovery operations. The meta data provides information on user data maintained in a storage device. The system determines whether meta data tracks maintained in a cache were modified and indicates in a non-volatile memory that the determined meta data tracks were modified. Data recovery operations may be initiated as a result of a system failure, such as a warmstart or coldstart recovery. During such data recovery operations, the system processes the non-volatile memory and the indications of modified meta data tracks therein to rebuild lost meta data tracks in the cache.
    Type: Grant
    Filed: May 9, 2002
    Date of Patent: January 17, 2006
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Douglas A. Martin, Robert Louis Morton, Kenneth Wayne Todd
  • Patent number: 6981102
    Abstract: Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted.
    Type: Grant
    Filed: October 11, 2002
    Date of Patent: December 27, 2005
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Douglas A. Martin, Robert Louis Morton, Kenneth Wayne Todd
  • Patent number: 6832290
    Abstract: Provided are a method, system, program, and data structure for maintaining metadata in a storage system, wherein metadata provides information on customer data in the storage system. A first metadata structure includes a plurality of fields, each field having a field length and including information on a block of customer data. A second metadata structure is generated to include a same plurality of fields in the first metadata structure, each field having the same field length as in the first metadata structure, wherein both the first and second metadata structures provide metadata on a same block of customer data. Metadata is included in at least one field in the second metadata structure from at least one field in the first metadata structure. Metadata is included in at least one field in the second metadata structure that is not included in the first metadata structure.
    Type: Grant
    Filed: March 12, 2002
    Date of Patent: December 14, 2004
    Assignee: International Business Machines Corporation
    Inventor: Kenneth Wayne Todd
  • Publication number: 20040059870
    Abstract: Provided are a method, system, and program for maintaining data in a first cache and second cache, wherein a backup cache maintains a backup copy of data in the first cache, and wherein the first cache is used to cache a first set of data in a storage system and the second cache is used to cache a second set of data in the storage system. An unavailable state of the first cache is detected. In response to detecting the unavailable state, requests to the first set of data are blocked and at least one space in the second cache is allocated for data in the backup cache. Requests to the first set of data are allowed to proceed after the at least one space is allocated in the second cache and before the data in the backup cache is copied to the at least one allocated space in the second cache. The data from the backup cache is copied to the allocated at least one space in the second cache after the requests to the first set of data are allowed to proceed.
    Type: Application
    Filed: September 24, 2002
    Publication date: March 25, 2004
    Applicant: International Business Machines Corporation
    Inventors: Kevin John Ash, Vernon J. Legvold, Steven Robert Lowe, David Frank Mannenbach, Carol Santich Mellgren, Kenneth Wayne Todd, William Dennis Williams
  • Publication number: 20030233613
    Abstract: Provided are a method, system, and an article of manufacture for preventing data loss. Modified data is stored in a volatile storage. The stored modified data is copied onto a non-volatile storage. A determination is made as to whether the non-volatile storage should be checked for errors. In certain implementations, on determining that the nonvolatile storage should be checked for errors the non-volatile storage is checked for errors. If on checking the non-volatile storage is found to have an error, an indication of the error is provided.
    Type: Application
    Filed: June 12, 2002
    Publication date: December 18, 2003
    Applicant: International Business Machines Corporation
    Inventors: Kevin John Ash, Michael Thomas Benhase, Carol Santich Mellgren, Brian Anthony Rinaldi, Kenneth Wayne Todd
  • Patent number: 6658542
    Abstract: Disclosed is a system and method for caching data. A processor receives data from a host to modify a track in a first storage device. The processor stores a copy of the modified data in a cache and indicates in a second storage device the tracks for which there is modified data in cache. During data recovery operations, the processor processes the second storage device and data therein to determine the tracks for which there was modified data in cache. The processor then marks the determined tracks as failed to prevent data at the determined tracks in the first storage device from being returned in response to a read request until the failure is resolved. In further embodiments, in response to detecting a partial failure within the storage system, the processor would scan the cache to determine tracks for which there is modified data stored in the cache.
    Type: Grant
    Filed: November 13, 2002
    Date of Patent: December 2, 2003
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Robert Louis Morton, Kenneth Wayne Todd
  • Publication number: 20030177130
    Abstract: Provided are a method, system, program, and data structure for maintaining metadata in a storage system, wherein metadata provides information on customer data in the storage system. A first metadata structure includes a plurality of fields, each field having a field length and including information on a block of customer data. A second metadata structure is generated to include a same plurality of fields in the first metadata structure, each field having the same field length as in the first metadata structure, wherein both the first and second metadata structures provide metadata on a same block of customer data. Metadata is included in at least one field in the second metadata structure from at least one field in the first metadata structure. Metadata is included in at least one field in the second metadata structure that is not included in the first metadata structure.
    Type: Application
    Filed: March 12, 2002
    Publication date: September 18, 2003
    Applicant: International Business Machines Corporation
    Inventor: Kenneth Wayne Todd
  • Publication number: 20030070041
    Abstract: Disclosed is a system and method for caching data. A processor receives data from a host to modify a track in a first storage device. The processor stores a copy of the modified data in a cache and indicates in a second storage device the tracks for which there is modified data in cache. During data recovery operations, the processor processes the second storage device and data therein to determine the tracks for which there was modified data in cache. The processor then marks the determined tracks as failed to prevent data at the determined tracks in the first storage device from being returned in response to a read request until the failure is resolved. In further embodiments, in response to detecting a partial failure within the storage system, the processor would scan the cache to determine tracks for which there is modified data stored in the cache.
    Type: Application
    Filed: November 13, 2002
    Publication date: April 10, 2003
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Robert Louis Morton, Kenneth Wayne Todd
  • Publication number: 20030051113
    Abstract: Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted.
    Type: Application
    Filed: October 11, 2002
    Publication date: March 13, 2003
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Douglas A. Martin, Robert Louis Morton, Kenneth Wayne Todd
  • Patent number: 6513097
    Abstract: Disclosed is a system and method for caching data. A processor receives data from a host to modify a track in a first storage device. The processor stores a copy of the modified data in a cache and indicates in a second storage device the tracks for which there is modified data in cache. During data recovery operations, the processor processes the second storage device and data therein to determine the tracks for which there was modified data in cache. The processor then marks the determined tracks as failed to prevent data at the determined tracks in the first storage device from being returned in response to a read request until the failure is resolved. In further embodiments, in response to detecting a partial failure within the storage system, the processor would scan the cache to determine tracks for which there is modified data stored in the cache.
    Type: Grant
    Filed: March 3, 1999
    Date of Patent: January 28, 2003
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Robert Louis Morton, Kenneth Wayne Todd
  • Patent number: 6502174
    Abstract: Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted.
    Type: Grant
    Filed: March 3, 1999
    Date of Patent: December 31, 2002
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Douglas A. Martin, Robert Louis Morton, Kenneth Wayne Todd
  • Publication number: 20020138695
    Abstract: Disclosed is a method, system, and article of manufacture for processing modified meta data for data recovery operations. The meta data provides information on user data maintained in a storage device. The system determines whether meta data tracks maintained in a cache were modified and indicates in a non-volatile memory that the determined meta data tracks were modified. Data recovery operations may be initiated as a result of a system failure, such as a warmstart or coldstart recovery. During such data recovery operations, the system processes the non-volatile memory and the indications of modified meta data tracks therein to rebuild lost meta data tracks in the cache.
    Type: Application
    Filed: May 9, 2002
    Publication date: September 26, 2002
    Inventors: Brent Cameron Beardsley, Michael Thomas Benhase, Douglas A. Martin, Robert Louis Morton, Kenneth Wayne Todd