Patents by Inventor Karl Allen Nielsen

Karl Allen Nielsen 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).

  • Patent number: 11467772
    Abstract: A method for improving destage performance to a RAID array is disclosed. In one embodiment, such a method periodically scans a cache for first strides that are ready to be destaged to a RAID array. While scanning the cache, the method identifies second strides that are not currently ready to be destaged to the RAID array, but will likely be ready to be destaged during a subsequent scan of the cache. The method initiates preemptive staging of any missing data of the second strides from the RAID array into the cache in preparation for the subsequent scan. Upon occurrence of the subsequent scan, the method destages, from the cache, the second strides from the cache to the RAID array. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: April 22, 2020
    Date of Patent: October 11, 2022
    Assignee: International Business Machines Corporation
    Inventors: Lokesh Mohan Gupta, Clint A. Hardy, Brian Anthony Rinaldi, Karl Allen Nielsen
  • Patent number: 11314435
    Abstract: A computer-implemented method, according to one approach, is for converting an existing storage pool into an intended storage pool in place. The computer-implemented method includes: reordering volume extents in the existing storage pool such that physical rank extents of the volumes align with boundaries between rank extents of the intended storage pool. The ranks in the existing storage pool are also converted from first rank extent sizes to second rank extent sizes. Moreover, in response to converting the ranks in the existing storage pool, for each of the volumes: a temporary pause/lock is performed on a volume segment table (VST) entry which corresponds to the given volume, and the VST entry is populated with a new structure which corresponds to the respective second rank extent size.
    Type: Grant
    Filed: November 10, 2020
    Date of Patent: April 26, 2022
    Assignee: International Business Machines Corporation
    Inventors: Clint A. Hardy, Karl Allen Nielsen, Matthew Joseph Kalos
  • Patent number: 11231855
    Abstract: A storage controller is configured to perform a full stride destage, a strip destage, and an individual track destage. A machine learning module receives a plurality of inputs corresponding to a plurality of factors that affect performance of data transfer operations and preservation of drive life in the storage controller. In response to receiving the inputs, the machine learning module generates a first output, a second output, and a third output that indicate a preference measure for the full stride destage, the strip destage, and the individual track destage respectively.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: January 25, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lokesh Mohan Gupta, Clint A. Hardy, Karl Allen Nielsen, Brian Anthony Rinaldi
  • Patent number: 11226744
    Abstract: A first score corresponding to a full stride destage, a second score corresponding to a strip destage, and a third score corresponding to an individual track destage are computed, wherein the first score, the second score, and the third score are computed for a group of Input/Output (I/O) operations based on a first metric and a second metric, wherein the first metric is configured to affect a performance of data transfers, and wherein the second metric is configured to affect a drive life. A determination is made of a type of destage to perform based on the first score, the second score, and the third score.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: January 18, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Clint A. Hardy, Lokesh Mohan Gupta, Karl Allen Nielsen, Brian Anthony Rinaldi
  • Publication number: 20210334038
    Abstract: A method for improving destage performance to a RAID array is disclosed. In one embodiment, such a method periodically scans a cache for first strides that are ready to be destaged to a RAID array. While scanning the cache, the method identifies second strides that are not currently ready to be destaged to the RAID array, but will likely be ready to be destaged during a subsequent scan of the cache. The method initiates preemptive staging of any missing data of the second strides from the RAID array into the cache in preparation for the subsequent scan. Upon occurrence of the subsequent scan, the method destages, from the cache, the second strides from the cache to the RAID array. A corresponding system and computer program product are also disclosed.
    Type: Application
    Filed: April 22, 2020
    Publication date: October 28, 2021
    Applicant: International Business Machines Corporation
    Inventors: Lokesh Mohan Gupta, Clint A. Hardy, Brian Anthony Rinaldi, Karl Allen Nielsen
  • Publication number: 20210318806
    Abstract: A first score corresponding to a full stride destage, a second score corresponding to a strip destage, and a third score corresponding to an individual track destage are computed, wherein the first score, the second score, and the third score are computed for a group of Input/Output (I/O) operations based on a first metric and a second metric, wherein the first metric is configured to affect a performance of data transfers, and wherein the second metric is configured to affect a drive life. A determination is made of a type of destage to perform based on the first score, the second score, and the third score.
    Type: Application
    Filed: April 14, 2020
    Publication date: October 14, 2021
    Inventors: Clint A. Hardy, Lokesh Mohan Gupta, Karl Allen Nielsen, Brian Anthony Rinaldi
  • Publication number: 20210318807
    Abstract: A storage controller is configured to perform a full stride destage, a strip destage, and an individual track destage. A machine learning module receives a plurality of inputs corresponding to a plurality of factors that affect performance of data transfer operations and preservation of drive life in the storage controller. In response to receiving the inputs, the machine learning module generates a first output, a second output, and a third output that indicate a preference measure for the full stride destage, the strip destage, and the individual track destage respectively.
    Type: Application
    Filed: April 14, 2020
    Publication date: October 14, 2021
    Inventors: Lokesh Mohan Gupta, Clint A. Hardy, Karl Allen Nielsen, Brian Anthony Rinaldi
  • Patent number: 11132138
    Abstract: A computer-implemented method, according to one approach, is for converting an existing storage pool into an intended storage pool in place. The computer-implemented method includes: identifying a request to convert the existing storage pool having a first extent size into the intended storage pool having a second extent size, where the first extent size is larger than the second extent size. For each volume in the existing storage pool: a temporary pause/lock is performed on a volume segment table (VST) entry which corresponds to the given volume, and a new structure is applied to the VST entry. The new structure divides existing physical extents associated with the VST entry into two or more smaller physical extents. Furthermore, for each of the ranks in the existing storage pool, the given rank is converted from the first extent size to the second extent size.
    Type: Grant
    Filed: September 6, 2019
    Date of Patent: September 28, 2021
    Assignee: International Business Machines Corporation
    Inventors: Clint A. Hardy, Karl Allen Nielsen, Matthew Joseph Kalos
  • Publication number: 20210072914
    Abstract: A computer-implemented method, according to one approach, is for converting an existing storage pool into an intended storage pool in place. The computer-implemented method includes: reordering volume extents in the existing storage pool such that physical rank extents of the volumes align with boundaries between rank extents of the intended storage pool. The ranks in the existing storage pool are also converted from first rank extent sizes to second rank extent sizes. Moreover, in response to converting the ranks in the existing storage pool, for each of the volumes: a temporary pause/lock is performed on a volume segment table (VST) entry which corresponds to the given volume, and the VST entry is populated with a new structure which corresponds to the respective second rank extent size.
    Type: Application
    Filed: November 10, 2020
    Publication date: March 11, 2021
    Inventors: Clint A. Hardy, Karl Allen Nielsen, Matthew Joseph Kalos
  • Publication number: 20210072913
    Abstract: A computer-implemented method, according to one approach, is for converting an existing storage pool into an intended storage pool in place. The computer-implemented method includes: identifying a request to convert the existing storage pool having a first extent size into the intended storage pool having a second extent size, where the first extent size is larger than the second extent size. For each volume in the existing storage pool: a temporary pause/lock is performed on a volume segment table (VST) entry which corresponds to the given volume, and a new structure is applied to the VST entry. The new structure divides existing physical extents associated with the VST entry into two or more smaller physical extents. Furthermore, for each of the ranks in the existing storage pool, the given rank is converted from the first extent size to the second extent size.
    Type: Application
    Filed: September 6, 2019
    Publication date: March 11, 2021
    Inventors: Clint A. Hardy, Karl Allen Nielsen, Matthew Joseph Kalos
  • Patent number: 10901645
    Abstract: A computer-implemented method, according to one approach, includes: identifying a request to convert an existing storage pool having a smaller first rank extent size into an intended storage pool having a larger second rank extent size. Volume extents in the existing storage pool are reordered such that physical rank extents of the volumes align with boundaries between the rank extents of the intended storage pool. Each of the ranks in the existing storage pool are converted from the first to the second rank extent size. Thereafter, for each of the volumes: a temporary pause/lock is performed on a VST entry which corresponds to the given volume, and an existing structure associated with the VST entry which corresponds to the first rank extent size is removed. Furthermore, the VST entry is populated with a new structure which corresponds to the second rank extent size.
    Type: Grant
    Filed: September 6, 2019
    Date of Patent: January 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Clint A. Hardy, Karl Allen Nielsen, Matthew Joseph Kalos
  • Patent number: 8930749
    Abstract: For preventing data loss in storage systems a detection is made that a storage device in a plurality of storage devices is experiencing a malfunction. The type of malfunction is determined. A SMART rebuilding technique, a normal building technique, a data migration technique, or a user data backup technique is selected to preserve the data in the storage device based on the determined type of the malfunction. The selected technique is performed on the storage device.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: January 6, 2015
    Assignee: International Business Machines Corporation
    Inventors: Xue Dong Gao, Roah Jishi, David Ray Kahler, Keith Geoffrey Morrison, Karl Allen Nielsen, Micah Robison, Jeremy Leigh Royall
  • Patent number: 8930750
    Abstract: For preventing data loss in storage systems, a detection is made that a storage device in a plurality of storage devices is experiencing a malfunction. The type of malfunction is determined. A SMART rebuilding technique, a normal building technique, a data migration technique, or a user data backup technique is selected to preserve the data in the storage device based on the determined type of the malfunction. The selected technique is performed on the storage device.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: January 6, 2015
    Assignee: International Business Machines Corporation
    Inventors: Xue Dong Gao, Roah Jishi, David Ray Kahler, Keith Geoffrey Morrison, Karl Allen Nielsen, Micah Robison, Jeremy Leigh Royall
  • Publication number: 20130262921
    Abstract: For preventing data loss in storage systems, a detection is made that a storage device in a plurality of storage devices is experiencing a malfunction. The type of malfunction is determined. A SMART rebuilding technique, a normal building technique, a data migration technique, or a user data backup technique is selected to preserve the data in the storage device based on the determined type of the malfunction. The selected technique is performed on the storage device.
    Type: Application
    Filed: April 2, 2012
    Publication date: October 3, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xue Dong GAO, Roah JISHI, David Ray KAHLER, Keith Geoffrey MORRISON, Karl Allen NIELSEN, Micah ROBISON, Jeremy Leigh ROYALL
  • Publication number: 20130262919
    Abstract: For preventing data loss in storage systems, a detection is made that a storage device in a plurality of storage devices is experiencing a malfunction. The type of malfunction is determined. A SMART rebuilding technique, a normal building technique, a data migration technique, or a user data backup technique is selected to preserve the data in the storage device based on the determined type of the malfunction. The selected technique is performed on the storage device.
    Type: Application
    Filed: June 28, 2012
    Publication date: October 3, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xue Dong GAO, Roah JISHI, David Ray KAHLER, Keith Geoffrey MORRISON, Karl Allen NIELSEN, Micah ROBISON, Jeremy Leigh ROYALL
  • Patent number: 8370715
    Abstract: Provided are a method, system, and article of manufacture for error checking addressable blocks in storage. Addressable blocks of data are stored in a storage in stripes, wherein each stripe includes a plurality of data blocks for one of the addressable blocks and at least one checksum block including checksum data derived from the data blocks for the addressable block. A write request is received to modify data in one of the addressable blocks. The write and updating the checksum are performed in the stripe having the modified addressable block. An indication is made to perform an error checking operation on the stripe for the modified addressable block in response to the write request, wherein the error checking operation reads the data blocks and the checksum in the stripe to determine if the checksum data is accurate. An error handling operation is initiated in response to determining that the checksum data is not accurate.
    Type: Grant
    Filed: April 12, 2007
    Date of Patent: February 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: James Lee Hafner, David Ray Kahler, Robert Akira Kubo, David Frank Mannenbach, Karl Allen Nielsen, James A. O'Connor, Krishnakumar Rao Surugucchi, Richard B. Stelmach
  • Patent number: 8086792
    Abstract: Provided are a method, system, and program for destaging a track from cache to a storage device. The destaged track is retained in the cache. Verification is made of whether the storage device successfully completed writing data. Indication is made of destaged tracks eligible for removal from the cache that were destaged before the storage device is verified in response to verifying that the storage device is successfully completing the writing of data.
    Type: Grant
    Filed: April 18, 2007
    Date of Patent: December 27, 2011
    Assignee: International Business Machines Corporation
    Inventors: Thomas Charles Jarvis, Michael Howard Hartung, Karl Allen Nielsen, Jeremy Michael Pinson, Steven Robert Lowe
  • Patent number: 8065556
    Abstract: An apparatus and method to manage redundant non-volatile storage (“NVS”) data backups in a data storage system comprising (n) clusters, wherein each cluster comprises a processor and a cache, and wherein each cache comprises a first NVS portion and a second NVS portion, wherein the method configures, for each value of (i), a primary NVS backup for an (i)th cluster, where that (i)th primary NVS backup comprises a first NVS portion of a cache disposed in an (i+1)th modulo (n) cluster, wherein (i) is greater than or equal to 0 and less than (n). The method further configures, for each value of (i), a secondary NVS backup for an (i)th cluster, where that (i)th secondary NVS backup comprises a second NVS portion of a cache disposed in an (i+2)th modulo (n) cluster.
    Type: Grant
    Filed: February 13, 2009
    Date of Patent: November 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Benjamin Jay Donie, Karl Allen Nielsen
  • Patent number: 7962690
    Abstract: A method to access a data in a RAID array comprising a plurality of data storage media, wherein information is written to said plurality of data storage media using a RAID configuration, wherein the method receives from a requester a command comprising a data access priority indicator. If a RAID rebuild is in progress, the method determines if the data access priority indicator is set. If the data access priority indicator is set, the method executes a command selected from the group consisting of writing information to the target logical block array range, and returning to the requestor information read from the target logical block array range.
    Type: Grant
    Filed: January 4, 2008
    Date of Patent: June 14, 2011
    Assignee: International Business Machines Corporation
    Inventors: Nils Haustein, Craig Anthony Klein, Karl Allen Nielsen, Ulf Troppens, Daniel James Winarski
  • Patent number: 7917800
    Abstract: Provided are a method, system, and article of manufacture for using device status information to takeover control of devices assigned to a node. A first processing unit communicates with a second processing unit. The first processing unit uses a first device accessible to both the first and second processing units and the second processing unit uses a second device accessible to both the first and second processing units. The first processing unit receives status on the second device from the first device indicating whether the second device is available or unavailable. The first processing unit detects a failure of the second processing unit and determines from the received status on the second device whether the first device is available in response to detecting the failure of the second processing unit.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: March 29, 2011
    Assignee: International Business Machines Corporation
    Inventors: Jeremy Andrew Cohn, David Ray Kahler, Karl Allen Nielsen