Patents by Inventor Xue Dong GAO
Xue Dong GAO 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: 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: 20160170847Abstract: Provided are a computer program product, system, and method for generating data structure to maintain error and connection information on components and use the data structure to determine an error correction operation. For each of a plurality of first level components in enclosures connected to second level components, errors at the first level component and a connection between the first level component to one of the second level components are determined and error variables are set to indicate whether an error was reported at the first level component. A data structure is generated indicating connections among the first level components and the second level components. The error variable values and the data structure are used to determine an error correction operation with respect to at least one of the first level component and the connected second level component.Type: ApplicationFiled: February 19, 2016Publication date: June 16, 2016Inventors: Xue Dong Gao, Chang Ping Lu, Todd C. Sorenson, Jeffrey R. Steffan
-
Publication number: 20160124673Abstract: A method for allocating cache for a disk array includes monitoring an I/O distribution of the disk array in a predetermined time period, determining a garbage collection state of the disk array, the garbage collection state allows the disk array to perform a garbage collection and prevents the disk array to perform the garbage collection, and determining an allocation of the cache based on the I/O distribution and the garbage collection state.Type: ApplicationFiled: September 18, 2015Publication date: May 5, 2016Inventors: Zhengyuan Feng, Xue Dong Gao, Changping Lu, Ming Zhi Zhao
-
Publication number: 20160092309Abstract: According to one embodiment, a method includes initiating a rebuild process in a storage system having at least one solid state drive, obtaining a bitmap indicating which blocks of data are in a garbage collection process, determining which blocks of data are in the garbage collection process using the bitmap, accessing the blocks of data that are not in the garbage collection process, not accessing the blocks of data that are in the garbage collection process, and performing the rebuild process using the blocks of data that are not in the garbage collection process.Type: ApplicationFiled: September 30, 2014Publication date: March 31, 2016Inventors: Xue Dong Gao, Brian A. Rinaldi, Qian Su, You Wei
-
Patent number: 9298541Abstract: Provided are a computer program product, system, and method for generating data structure to maintain error and connection information on components and use the data structure to determine an error correction operation. For each of a plurality of first level components in enclosures connected to second level components, errors at the first level component and a connection between the first level component to one of the second level components are determined and error variables are set to indicate whether an error was reported at the first level component. A data structure is generated indicating connections among the first level components and the second level components. The error variable values and the data structure are used to determine an error correction operation with respect to at least one of the first level component and the connected second level component.Type: GrantFiled: April 22, 2014Date of Patent: March 29, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xue Dong Gao, Chang Ping Lu, Todd C. Sorenson, Jeffrey R. Steffan
-
Patent number: 9280463Abstract: For semiconductor memory garbage collection, an identification module identifies a garbage collection time window for at least one block of a flash memory array. A garbage collection module garbage collects a first block of the flash memory array with a highest garbage collection level and an open garbage collection time window.Type: GrantFiled: July 25, 2013Date of Patent: March 8, 2016Assignee: GLOBALFOUNDRIES INC.Inventors: Xue Dong Gao, Min Long, Karl A. Nielsen, Hai Bo Qian, Jeffrey R. Steffan
-
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
-
Publication number: 20150301881Abstract: Provided are a computer program product, system, and method for generating data structure to maintain error and connection information on components and use the data structure to determine an error correction operation. For each of a plurality of first level components in enclosures connected to second level components, errors at the first level component and a connection between the first level component to one of the second level components are determined and error variables are set to indicate whether an error was reported at the first level component. A data structure is generated indicating connections among the first level components and the second level components. The error variable values and the data structure are used to determine an error correction operation with respect to at least one of the first level component and the connected second level component.Type: ApplicationFiled: April 22, 2014Publication date: October 22, 2015Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xue Dong Gao, Chang Ping Lu, Todd C. Sorenson, Jeffrey R. Steffan
-
Patent number: 9047015Abstract: A method for migrating volumes in a storage system includes identifying an extent of data (belonging to a volume) requiring migration from a source extent to a target extent. The method allocates a selected number of copiers to the extent of data to migrate the extent of data from the source extent to the target extent. Each copier is configured to copy a unit of data, which is a smaller division of the extent of data. The method monitors destages (i.e., writes) that occur to the source extent as the copiers migrate the extent of data from the source extent to the target extent. In the event the destages occur faster than the copiers can copy units to the target extent, the method allocates additional copiers to the extent of data to assist in migrating the extent of data. A corresponding apparatus and computer program product are also disclosed.Type: GrantFiled: April 13, 2012Date of Patent: June 2, 2015Assignee: International Business Machines CorporationInventors: Xue Dong Gao, Kurt A. Lovrien, Richard A. Ripberger, Cheng-Chung Song
-
Patent number: 9032175Abstract: A method for data migration between storage devices according to an embodiment of the invention comprises: collecting an original time domain sequence of workload parameters of a data volume in a low speed storage device; evaluating a workload period of the data volume based on the collected original time domain sequence of the workload parameters; and migrating the data in the data volume according to the evaluated workload period so that the data is located in a high speed storage device during a workload peak of the data volume. The embodiments of the invention can improve a data access speed in the storage devices.Type: GrantFiled: October 30, 2012Date of Patent: May 12, 2015Assignee: International Business Machines CorporationInventors: Xue Dong Gao, Hai Bo Qian, Jun Wei Zhang
-
Publication number: 20150032939Abstract: For semiconductor memory garbage collection, an identification module identifies a garbage collection time window for at least one block of a flash memory array. A garbage collection module garbage collects a first block of the flash memory array with a highest garbage collection level and an open garbage collection time window.Type: ApplicationFiled: July 25, 2013Publication date: January 29, 2015Applicant: International Business Machines CorporationInventors: Xue Dong Gao, Min Long, Karl A. Nielsen, Hai Bo Qian, Jeffrey R. Steffan
-
Patent number: 8930750Abstract: 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: GrantFiled: June 28, 2012Date of Patent: January 6, 2015Assignee: International Business Machines CorporationInventors: Xue Dong Gao, Roah Jishi, David Ray Kahler, Keith Geoffrey Morrison, Karl Allen Nielsen, Micah Robison, Jeremy Leigh Royall
-
Patent number: 8930749Abstract: 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: GrantFiled: April 2, 2012Date of Patent: January 6, 2015Assignee: International Business Machines CorporationInventors: Xue Dong Gao, Roah Jishi, David Ray Kahler, Keith Geoffrey Morrison, Karl Allen Nielsen, Micah Robison, Jeremy Leigh Royall
-
Publication number: 20130275694Abstract: A method for migrating volumes in a storage system includes identifying an extent of data (belonging to a volume) requiring migration from a source extent to a target extent. The method allocates a selected number of copiers to the extent of data to migrate the extent of data from the source extent to the target extent. Each copier is configured to copy a unit of data, which is a smaller division of the extent of data. The method monitors destages (i.e., writes) that occur to the source extent as the copiers migrate the extent of data from the source extent to the target extent. In the event the destages occur faster than the copiers can copy units to the target extent, the method allocates additional copiers to the extent of data to assist in migrating the extent of data. A corresponding apparatus and computer program product are also disclosed.Type: ApplicationFiled: April 13, 2012Publication date: October 17, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xue Dong Gao, Kurt A. Lovrien, Richard A. Ripberger, Cheng-Chung Song
-
Publication number: 20130262919Abstract: 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: ApplicationFiled: June 28, 2012Publication date: October 3, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xue Dong GAO, Roah JISHI, David Ray KAHLER, Keith Geoffrey MORRISON, Karl Allen NIELSEN, Micah ROBISON, Jeremy Leigh ROYALL
-
Publication number: 20130262921Abstract: 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: ApplicationFiled: April 2, 2012Publication date: October 3, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xue Dong GAO, Roah JISHI, David Ray KAHLER, Keith Geoffrey MORRISON, Karl Allen NIELSEN, Micah ROBISON, Jeremy Leigh ROYALL