Patents by Inventor Hai-Fang Yun
Hai-Fang Yun 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: 6842836Abstract: A method of caching data. In one embodiment, the method is comprised of filling a cache with incoming data to a first level. The filling is at a rate relative to said incoming data. The method is further comprised of increasing the cache from the first level to an optimum level. Outputting of the incoming data is enabled subsequent to the cache attaining the first level. The method is further comprised of adjusting the level of said cache level concurrent with incoming data and data outputting. This adjusting prevents the level of the cache from exceeding a maximum cache level and prevents the level of the cache from decreasing below the first level, such that smooth and continuously-streaming outputting of said data is provided.Type: GrantFiled: November 7, 2001Date of Patent: January 11, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Hai-Fang Yun, Leonard McCrigler
-
Publication number: 20030088736Abstract: A method of caching data. In one embodiment, the method is comprised of filling a cache with incoming data to a first level. The filling is at a rate relative to said incoming data. The method is further comprised of increasing the cache from the first level to an optimum level. Outputting of the incoming data is enabled subsequent to the cache attaining the first level. The method is further comprised of adjusting the level of said cache level concurrent with incoming data and data outputting. This adjusting prevents the level of the cache from exceeding a maximum cache level and prevents the level of the cache from decreasing below the first level, such that smooth and continuously-streaming outputting of said data is provided.Type: ApplicationFiled: November 7, 2001Publication date: May 8, 2003Inventors: Hai-Fang Yun, Leonard McCrigler
-
Patent number: 6490664Abstract: Aspects for handling destage requests during shutdown in a log-structured array storage subsystem are described. In a method aspect, the method includes receiving a shut-down command, and utilizing at least three data structures for tracking destage requests when the shut-down command is received, wherein closing of open segments before completion of the shut-down is ensured. A further method aspect includes maintaining an outstanding requests list and destage requests list, forming a missing requests list based on the contents of the outstanding requests list and destage requests list when a shut-down command occurs, and tracking destage request processing with the outstanding requests list, destage requests list and missing requests list until all destage requests have been successfully completed.Type: GrantFiled: June 14, 1999Date of Patent: December 3, 2002Assignee: International Business Machines CorporationInventors: Michael Reese Jones, Juan Li, Dung Kim Nguyen, Hai-Fang Yun
-
Patent number: 6473830Abstract: In a storage system comprising an array of storage devices, including a processor and memory, a plurality of logical tracks are organized on the storage devices in segments comprising columns striped across the storage devices. A system and method are provided for storing logical tracks in the storage devices. Sequentially logically related logical tracks are stored together in neighborhoods. Logical tracks of the same neighborhood destaged at the same time are assigned to a single open segment with other logical tracks of the same neighborhood type. The time at which open segments are designated as closed segments to be written to the storage devices is based on performance, disk utilization and memory utilization criteria. Logical tracks are never split between segment columns. Also, attempts are made not to split a neighborhood of logical tracks being destaged together between segment columns.Type: GrantFiled: April 30, 2001Date of Patent: October 29, 2002Assignee: International Business Machines CorporationInventors: Juan Li, Dung Kim Nguyen, Aare Onton, Kevin Frank Smith, Hai-Fang Yun
-
Patent number: 6463503Abstract: Aspects for increasing concurrency during staging and destaging of a log structured array (LSA) are described. In an exemplary method aspect, the method includes determining a process type making a request for access to a locking mechanism associated with an LSA directory entry for a logical track, and determining a lock status for the locking mechanism. Access to the locking mechanism is then provided according to the determined process type and lock status. Further, a destaging process is allowed to obtain an available locking mechanism in a read-write mode, a staging process is allowed to obtain an available locking mechanism in a read-only mode, and a garbage collection process is allowed to obtain an available locking mechanism initially in a read-only mode and subsequently in a read-write mode, wherein increased concurrency results during the staging and destaging processes.Type: GrantFiled: May 12, 1999Date of Patent: October 8, 2002Assignee: International Business Machines CorporationInventors: Michael Reese Jones, Juan Li, Dung Kim Nguyen, Hai-Fang Yun
-
Publication number: 20020032835Abstract: In a storage system comprising an array of storage devices, including a processor and memory, a plurality of logical tracks are organized on the storage devices in segments comprising columns striped across the storage devices. A system and method are provided for storing logical tracks in the storage devices. Sequentially logically related logical tracks are stored together in neighborhoods. Logical tracks of the same neighborhood destaged at the same time are assigned to a single open segment with other logical tracks of the same neighborhood type. The time at which open segments are designated as closed segments to be written to the storage devices is based on performance, disk utilization and memory utilization criteria. Logical tracks are never split between segment columns. Also, attempts are made not to split a neighborhood of logical tracks being destaged together between segment columns.Type: ApplicationFiled: April 30, 2001Publication date: March 14, 2002Applicant: International Business Machines CorporationInventors: Juan Li, Dung Kim Nguyan, Aare Onton, Kevin Frank Smith, Hai-Fang Yun
-
Patent number: 6336164Abstract: Aspects for preventing deadlock in a log structured array are described. In an exemplary method aspect, and system for providing same, the method includes monitoring available segments to determine when to reserve an open segment, identifying a process type requesting access to the open segment, and limiting access to one process type for the reserved segment. Limiting access further includes limiting access to a garbage collection process.Type: GrantFiled: May 12, 1999Date of Patent: January 1, 2002Assignee: International Business Machines CorporationInventors: Steven Gerdt, Juan Li, Dung Lim Nguyen, Hai-Fang Yun
-
Patent number: 6256705Abstract: In a storage system comprising an array of storage devices, including a processor and memory, a plurality of logical tracks are organized on the storage devices in segments comprising columns striped across the storage devices. A system and method are provided for storing logical tracks in the storage devices. Sequentially logically related logical tracks are stored together in neighborhoods. Logical tracks of the same neighborhood A0 destaged at the same time are assigned to a single open segment with other logical tracks of the same neighborhood type. The time at which open segments are designated as closed segments to be written to the storage devices is based on performance, disk utilization and memory utilization criteria. Logical tracks are never split between segment columns. Also, attempts are made not to split a neighborhood of logical tracks being destaged together between segment columns.Type: GrantFiled: June 5, 1998Date of Patent: July 3, 2001Assignee: International Business Machines CorporationInventors: Juan Li, Dung Kim Nguyen, Aare Onton, Kevin Frank Smith, Hai-Fang Yun
-
Patent number: 6151685Abstract: In a storage system comprising an array of storage devices including a processor and memory, a plurality of data blocks are organized on the storage devices in segments striped across the storage devices. A main directory, stored in memory, contains the location on the storage device of each of the data blocks. For each segment a segment directory having information on the data blocks in the segment is stored on the storage devices. When a damaged segment directory is detected, a checkpoint of the main directory is written to the storage devices. A list is maintained of damaged segment directories such that segments on the damaged segment directories list are not garbage collected. Following a main directory recovery procedure, the damaged segment directories are reconstructed using the main directory.Type: GrantFiled: May 15, 1998Date of Patent: November 21, 2000Assignee: International Business Machines CorporationInventors: Juan Li, Dung K. Nguyen, Mien Shih, Hai-Fang Yun
-
Patent number: 6052799Abstract: In a storage system comprising an array of storage devices including a processor and memory, a plurality of data blocks are organized on the storage devices in segments striped across the storage devices. A main directory stored in memory contains the location on the storage device of each of the current data blocks. A method is provided for recovering a main directory in the event that the main directory becomes damaged. A segment directory having information on the data blocks in the segment is stored as part of the segment on the storage devices. Periodically a checkpoint of the main directory is written to the storage devices. A list is maintained of closed segments written to the storage devices since the checkpoint directory was written to the storage devices.Type: GrantFiled: May 15, 1998Date of Patent: April 18, 2000Assignee: International Business Machines CorporationInventors: Juan Li, Dung K. Nguyen, Mien Shih, Hai-Fang yun