Patents by Inventor David R. Kahler
David R. Kahler 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: 10613937Abstract: Provided are techniques for capturing compression efficiency metrics for processing data. In response to retrieving native data for a first operation, perform the first operation; perform a second operation to generate a compression efficiency metric from the native data based on a ratio of the native data to compressed native data; and store the compression efficiency metric persistently for subsequent use in prioritizing compression of the native data.Type: GrantFiled: December 4, 2017Date of Patent: April 7, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David R. Kahler, Kurt A. Lovrien
-
Publication number: 20180089030Abstract: Provided are techniques for capturing compression efficiency metrics for processing data. In response to retrieving native data for a first operation, perform the first operation; perform a second operation to generate a compression efficiency metric from the native data based on a ratio of the native data to compressed native data; and store the compression efficiency metric persistently for subsequent use in prioritizing compression of the native data.Type: ApplicationFiled: December 4, 2017Publication date: March 29, 2018Inventors: David R. Kahler, Kurt A. Lovrien
-
Patent number: 9886345Abstract: Provided are techniques for capturing compression efficiency metrics for processing data. In response to retrieving native data for a first operation, perform the first operation; perform a second operation to generate a compression efficiency metric from the native data based on a ratio of the native data to compressed native data; and store the compression efficiency metric persistently for subsequent use in prioritizing compression of the native data.Type: GrantFiled: February 2, 2015Date of Patent: February 6, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David R. Kahler, Kurt A. Lovrien
-
Patent number: 9798488Abstract: In one embodiment, a method includes moving data from an original, unmoved stride from an original array to target stripes of a target stride in a distributed array in response to a determination that all target stripes of the target stride are in a blank state indicating no data is stored therein, delaying movement of the data from the original stride to the target stripes of the target stride in response to a determination that any of the target stripes of the target stride are in an old state indicating unmoved data is stored therein, and moving the data from the original stride to the target stripes of the target stride after delaying and in response to a determination that all the target stripes of the target stride that were in the old state have switched to the blank state.Type: GrantFiled: January 4, 2017Date of Patent: October 24, 2017Assignee: International Business Machines CorporationInventors: Chiahong Chen, Bo Cheng, Xue Dong Gao, David R. Kahler, Hai Bo Qian
-
Publication number: 20170115928Abstract: In one embodiment, a method includes moving data from an original, unmoved stride from an original array to target stripes of a target stride in a distributed array in response to a determination that all target stripes of the target stride are in a blank state indicating no data is stored therein, delaying movement of the data from the original stride to the target stripes of the target stride in response to a determination that any of the target stripes of the target stride are in an old state indicating unmoved data is stored therein, and moving the data from the original stride to the target stripes of the target stride after delaying and in response to a determination that all the target stripes of the target stride that were in the old state have switched to the blank state.Type: ApplicationFiled: January 4, 2017Publication date: April 27, 2017Inventors: Chiahong Chen, Bo Cheng, Xue Dong Gao, David R. Kahler, Hai Bo Qian
-
Patent number: 9588843Abstract: In one embodiment, a method includes iteratively selecting an original, unmoved stride from an original array until all original strides have been moved, determining a target stride location in a distributed array, determining a state of the target stride from the following states: an old state indicating unmoved data, a blank state indicating no data, and a new state indicating migrated data, determining that all target stripes are blank, moving data from the original stride to the target stripes when all the target stripes are blank, delaying the moving of the data from the original stride to the target stripes in the target stride when any of the target stripes of the target stride are in the old state and waiting until all the target stripes of the target stride are in the blank state, and determining that all original strides from the original array have been moved.Type: GrantFiled: July 14, 2014Date of Patent: March 7, 2017Assignee: International Business Machines CorporationInventors: Chiahong Chen, Bo Cheng, Xue Dong Gao, David R. Kahler, Hai Bo Qian
-
Publication number: 20160224424Abstract: Provided are techniques for capturing compression efficiency metrics for processing data. In response to retrieving native data for a first operation, perform the first operation; perform a second operation to generate a compression efficiency metric from the native data based on a ratio of the native data to compressed native data; and store the compression efficiency metric persistently for subsequent use in prioritizing compression of the native data.Type: ApplicationFiled: February 2, 2015Publication date: August 4, 2016Inventors: David R. Kahler, Kurt A. Lovrien
-
Publication number: 20160011943Abstract: In one embodiment, a method includes iteratively selecting an original, unmoved stride from an original array until all original strides have been moved, determining a target stride location in a distributed array, determining a state of the target stride from the following states: an old state indicating unmoved data, a blank state indicating no data, and a new state indicating migrated data, determining that all target stripes are blank, moving data from the original stride to the target stripes when all the target stripes are blank, delaying the moving of the data from the original stride to the target stripes in the target stride when any of the target stripes of the target stride are in the old state and waiting until all the target stripes of the target stride are in the blank state, and determining that all original strides from the original array have been moved.Type: ApplicationFiled: July 14, 2014Publication date: January 14, 2016Inventors: Chiahong Chen, Bo Cheng, Xue Dong Gao, David R. Kahler, Hai Bo Qian
-
Patent number: 9104604Abstract: Exemplary embodiments of the present invention disclose a method and system for reducing a probability of generating an unrecoverable error on a disk array during a disk rebuild. In a step, an exemplary embodiment identifies a disk to be replaced in the disk array, the disk array including a spare disk. In another step, an exemplary embodiment locates a region in the disk array that incurs a high number of reads and writes during a period prior to replacing the disk in the disk array. In another step, an exemplary embodiment scrubs data in a region in the disk array that has incurred a high number of accesses. In another step, an exemplary embodiment replaces the disk identified to be replaced with the spare disk in the disk array. In another step, an exemplary embodiment rebuilds data on the replaced disk on the spare disk in the disk array.Type: GrantFiled: February 26, 2013Date of Patent: August 11, 2015Assignee: International Business Machines CorporationInventors: Alastair G. Cooper, Michael R. Groseclose, Jr., David R. Kahler, Kurt A. Lovrien
-
Patent number: 9009490Abstract: A method and controller for implementing dynamic banding of a storage device, such as a Self Encrypting Device (SED) in a data storage array, and a design structure on which the subject controller circuit resides are provided. The controller dynamically identifies band boundaries for the storage device at the time a data storage array is created, when one or more devices are added into an existing data storage array, and when a replacement device is rebuilt into an exposed array, or an array with a failed device. A storage device band definition is provided based upon the dynamically identified band boundaries for the storage device.Type: GrantFiled: October 8, 2012Date of Patent: April 14, 2015Assignee: International Business Machines CorporationInventors: Scott A. Bauman, Joseph R. Edwards, Michael S. Faunce, Robert E. Galbraith, David R. Kahler, Karl A. Nielsen, Michael T. Roble, Mark Yadlosky, Michael J. Anderson
-
Patent number: 8732485Abstract: A method according to one embodiment includes defining a new encryption band with a length that is consistent with a redundant array of inexpensive disks (RAID) parity strip; freeing a working extent in a working stride on the RAID. In an iterative process until each stride in a source band is depleted of data: marking a source extent in a source stride from which to gather data to be re-encrypted; marking parity inconsistent in the working stride in the new encryption band; performing a second iterative process; and freeing the working extent. The second iterative process is performed until each extent in a source stride is depleted of data. Additional systems, methods and computer program products are also presented.Type: GrantFiled: December 1, 2010Date of Patent: May 20, 2014Assignee: International Business Machines CorporationInventors: David R. Kahler, Roderick G. C. Moore, Karl A. Nielsen
-
Publication number: 20140101455Abstract: A method and controller for implementing dynamic banding of a storage device, such as a Self Encrypting Device (SED) in a data storage array, and a design structure on which the subject controller circuit resides are provided. The controller dynamically identifies band boundaries for the storage device at the time a data storage array is created, when one or more devices are added into an existing data storage array, and when a replacement device is rebuilt into an exposed array, or an array with a failed device. A storage device band definition is provided based upon the dynamically identified band boundaries for the storage device.Type: ApplicationFiled: October 8, 2012Publication date: April 10, 2014Applicant: International Business Machines CorporationInventors: Scott A. Bauman, Joseph R. Edwards, Michael S. Faunce, Robert E. Galbraith, David R. Kahler, Karl A. Nielsen, Michael T. Roble, Mark Yadlosky, Michael J. Anderson
-
Patent number: 8601348Abstract: 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 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: GrantFiled: January 15, 2013Date of Patent: December 3, 2013Assignee: International Business Machines CorporationInventors: James L. Hafner, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Connor, Richard B. Stelmach, Krishnakumar R. Surugucchi
-
Publication number: 20120144209Abstract: A method according to one embodiment includes defining a new encryption band with a length that is consistent with a redundant array of inexpensive disks (RAID) parity strip; freeing a working extent in a working stride on the RAID. In an iterative process until each stride in a source band is depleted of data: marking a source extent in a source stride from which to gather data to be re-encrypted; marking parity inconsistent in the working stride in the new encryption band; performing a second iterative process; and freeing the working extent. The second iterative process is performed until each extent in a source stride is depleted of data. Additional systems, methods and computer program products are also presented.Type: ApplicationFiled: December 1, 2010Publication date: June 7, 2012Applicant: International Business CorporationInventors: David R. Kahler, Roderick G.C. Moore, Karl A. Nielsen
-
Patent number: 7890815Abstract: A RAID system is provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.Type: GrantFiled: June 10, 2010Date of Patent: February 15, 2011Assignee: International Business Machines CorporationInventors: James L. Hafner, Carl E. Jones, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Conner, Krishnakumar S. Rao
-
Publication number: 20100251072Abstract: A RAID system is provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.Type: ApplicationFiled: June 10, 2010Publication date: September 30, 2010Applicant: IBM CorporationInventors: James L. Hafner, Carl E. Jones, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Connor, Krishnakumar R Surugucchi
-
Patent number: 7793167Abstract: Methods are provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.Type: GrantFiled: August 23, 2007Date of Patent: September 7, 2010Assignee: International Business Machines CorporationInventors: James L. Hafner, Carl E. Jones, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Conner, Krishnakumar R. Surugucchi
-
Patent number: 7793168Abstract: Method, system and computer program product are provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.Type: GrantFiled: August 23, 2007Date of Patent: September 7, 2010Assignee: International Business Machines CorporationInventors: James L. Hafner, Carl E. Jones, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Conner, Krishnakumar S. Rao
-
Publication number: 20090055584Abstract: Method, system and computer program product are provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.Type: ApplicationFiled: August 23, 2007Publication date: February 26, 2009Applicant: IBM CORPORATIONInventors: James L. Hafner, Carl E. Jones, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Conner, Krishnakumar R. Surugucchi
-
Publication number: 20090055688Abstract: Methods are provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is, changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.Type: ApplicationFiled: August 23, 2007Publication date: February 26, 2009Applicant: IBM CORPORATIONInventors: James L. Hafner, Carl E. Jones, David R. Kahler, Robert A. Kubo, David F. Mannenbach, Karl A. Nielsen, James A. O'Connor, Krishnakumar R. Surugucchi