Patents by Inventor Yining Si
Yining Si 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: 11526469Abstract: A method for file system reorganization in the presence of inline compression includes obtaining a virtual block pointer for an original compressed segment to be reorganized, the original compressed segment comprising compressed allocation units of data stored in a storage system, wherein the virtual block pointer comprises an extent list identifying the compressed allocation units in the original compressed segment and a pointer to where the original compressed segment is stored; copying only the referenced compressed allocation units in the original compressed segment to a new compressed segment in a substantially contiguous manner; updating the extent list to identify the referenced compressed allocation units in the new compressed segment, and the pointer to where the new compressed segment is stored; and freeing the original compressed segment.Type: GrantFiled: July 31, 2017Date of Patent: December 13, 2022Assignee: EMC IP Holding Company LLCInventors: Alexander Mathews, Marc De Souter, Yining Si, Philippe Armangau, Ahsan Rashid, Pranit Sethi
-
Patent number: 11194498Abstract: A technique for performing writes in a storage system that supports data compression tests incoming writes to determine whether the amount of data to be written is less than a predetermined threshold. If so, the storage system avoids compression and stores the amount of data as received without compressing it. If not, the storage system performs compression and stores the incoming data as a compressed extent.Type: GrantFiled: July 28, 2017Date of Patent: December 7, 2021Assignee: EMC IP Holding Company LLCInventors: Yining Si, Philippe Armangau, Ivan Bassov, Christopher A. Seibel
-
Patent number: 11048419Abstract: A technique for managing storage of compressed data includes generating and enforcing a minimum slot size requirement. The minimum slot size is based at least in part on collected performance metrics that indicate a degree of compressibility of data received, compressed, and written by the data storage system. As new data arrive, the new data are compressed and stored in slots at least as big as the minimum slot size, in many cases effecting an over-allocation of storage space and improving the likelihood that subsequent overwrites will fit into existing slots.Type: GrantFiled: January 30, 2019Date of Patent: June 29, 2021Assignee: EMC IP Holding Company LLCInventors: Philippe Armangau, Yining Si, Kamakshi Viswanadha, Ajay Karri
-
Patent number: 10949107Abstract: Methods and apparatus are provided for reporting fragment filling in storage systems. An exemplary method comprises obtaining at least one compressed allocation unit of data in a storage system; reserving space for the at least one compressed allocation unit in a compressed segment based on a greater of (i) a size of the at least one compressed allocation unit, and (ii) a minimum target fragment length specified for at least one write operation class; and writing the at least one compressed allocation unit to the reserved space. An attempt is optionally first made to fill the at least one compressed allocation unit of data in a free extent and/or a hidden fragment of at least one compressed segment prior to reserving the space. The reserving the space is optionally only performed if the attempt to fill the at least one compressed allocation unit of data is not successful.Type: GrantFiled: July 31, 2017Date of Patent: March 16, 2021Assignee: EMC IP Holding Company LLCInventors: Ivan Basov, Philippe Armangau, Yining Si, Christopher Alan Seibel
-
Patent number: 10761756Abstract: A technique for performing in-line compression includes receiving data into a data log that temporarily holds the data and aggregating the data into batches, where each batch includes multiple blocks of received data. For each batch of data, a storage system performs a compression operation, which proceeds block-by-block, compressing each block and comparing a total compressed size of all blocks compressed so far against a budget. The storage system increments the budget for successive blocks, such that a per-block budget is greater for a first block in the batch than it is for a last block in the batch, thus allowing earlier blocks to meet budget even if they are relatively incompressible.Type: GrantFiled: December 28, 2016Date of Patent: September 1, 2020Assignee: EMC IP Holding Company LLCInventors: Ivan Bassov, Philippe Armangau, Yining Si
-
Publication number: 20200241763Abstract: A technique for managing storage of compressed data includes generating and enforcing a minimum slot size requirement. The minimum slot size is based at least in part on collected performance metrics that indicate a degree of compressibility of data received, compressed, and written by the data storage system. As new data arrive, the new data are compressed and stored in slots at least as big as the minimum slot size, in many cases effecting an over-allocation of storage space and improving the likelihood that subsequent overwrites will fit into existing slots.Type: ApplicationFiled: January 30, 2019Publication date: July 30, 2020Inventors: Philippe Armangau, Yining Si, Kamakshi Viswanadha, Ajay Karri
-
Patent number: 10409496Abstract: A technique for storing data selectively tags write requests received by a data storage system based on whether each write request is directed to a file having a file type on an exclusion list, thereby producing a set of tagged write requests directed to a file type on the exclusion list and a set of untagged write requests directed to a file type not on the exclusion list. The method further includes persistently storing tagged data specified by the set of tagged write requests without first compressing the tagged data, and persistently storing untagged data specified by the set of untagged write requests after compressing the untagged data.Type: GrantFiled: April 27, 2017Date of Patent: September 10, 2019Assignee: EMC IP Holding Company LLCInventors: Yining Si, Philippe Armangau, Yubing Wang, Christopher A. Seibel
-
Patent number: 10402262Abstract: A method, computer program product, and computer system for receiving, at a computing device, an I/O request directed to a compressed data portion of a file system. A field associated with the compressed data portion may be determined to be invalid. An error may be generated in response to determining that the field associated with the compressed data portion is invalid. The file system may be maintained in an online status while the compressed data portion is invalid.Type: GrantFiled: July 28, 2017Date of Patent: September 3, 2019Assignee: EMC IP Holding Company LLCInventors: Marshall Wu, Maher Kachmar, Ivan Bassov, Yining Si, Philippe Armangau, Yaming Kuang
-
Publication number: 20190129623Abstract: A storage technique includes selectively tagging a set of write requests by applying tags to write requests that are pursuant to copy operations and not applying tags to at least some write requests that are not pursuant to copy operations. For each of the set of write requests, the technique further includes performing a decision operation configured to (i) direct the write request down a first processing path that supports inline deduplication in response to the write request satisfying a set of criteria and (ii) direct the write request down a second processing path that does not support inline deduplication in response to the write request failing to satisfy the set of criteria. The set of criteria include whether the write request has a tag applied, such that the decision operation preferentially directs write requests down the first processing path in response to the write requests being tagged.Type: ApplicationFiled: October 31, 2017Publication date: May 2, 2019Inventors: Philippe Armangau, Bruce E. Caram, Yining Si, Christopher A. Seibel
-
Patent number: 10268381Abstract: A storage technique includes selectively tagging a set of write requests by applying tags to write requests that are pursuant to copy operations and not applying tags to at least some write requests that are not pursuant to copy operations. For each of the set of write requests, the technique further includes performing a decision operation configured to (i) direct the write request down a first processing path that supports inline deduplication in response to the write request satisfying a set of criteria and (ii) direct the write request down a second processing path that does not support inline deduplication in response to the write request failing to satisfy the set of criteria. The set of criteria include whether the write request has a tag applied, such that the decision operation preferentially directs write requests down the first processing path in response to the write requests being tagged.Type: GrantFiled: October 31, 2017Date of Patent: April 23, 2019Assignee: EMC IP Holding Company LLCInventors: Philippe Armangau, Bruce E. Caram, Yining Si, Christopher A. Seibel
-
Patent number: 10216757Abstract: A method is used in managing deletion of replicas of files. A request to delete a set of replicas of a file of a file system is received. A replica of the file represents a state of the file at a particular prior point in time. A destination replica is identified. A set of file system blocks shared between a replica of the set of replicas and the destination replica is de-allocated by updating metadata of the destination replica. File system blocks associated with the set of replicas are de-allocated. A subset of the file system blocks are de-allocated concurrently.Type: GrantFiled: December 23, 2014Date of Patent: February 26, 2019Assignee: EMC IP Holding Company LLCInventors: Philippe Armangau, Junping Zhao, Yining Si, Fenghao Zhang, Gang Xie
-
Patent number: 9984112Abstract: Managing a circular transaction log in a data storage system includes receiving requests specifying data to be written to a data object served by the data storage system, and adding log entries to the log containing data specified by the requests at or after a tail of the log and before a head of the log. In response to a trigger event, a size of the log is dynamically increased by inserting additional storage space into the log at or after the tail and before the head, to account for differences between the rate at which entries are added to the log and the rate at which entries are flushed from the log. The disclosed technique may further operate to find the slot position in which each log entry is stored, based on the identifier of the log entry, after inserting the additional storage space into the log.Type: GrantFiled: June 30, 2015Date of Patent: May 29, 2018Assignee: EMC IP Holding Company LLCInventors: Yubing Wang, Philippe Armangau, Christopher A. Seibel, Jean-Pierre Bono, Yining Si
-
Patent number: 9817766Abstract: A method is used in managing data relocation in storage systems. Metadata of a slice of a storage tier in a data storage system is evaluated for migrating the slice from the storage tier to another storage tier. The data storage system includes a first storage tier and a second storage tier configured such that performance characteristics associated with the first storage tier is superior to the second storage tier. Based on the evaluation, relocation of the slice of the storage tier is effected. The metadata of the slice indicates whether the slice includes user data.Type: GrantFiled: December 28, 2012Date of Patent: November 14, 2017Assignee: EMC IP Holding Company LLCInventors: Yining Si, Xiangping Chen, Ye Zhang, Qin Tao
-
Patent number: 9710187Abstract: A method is used in managing data relocation in storage systems. A request is received to write to a slice of storage tier in a data storage system where the slice is being relocated. The relocation of the slice includes copying data of the slice to another slice in the data storage system. Location within the slice at which the request to write to the slice has been received is determined. Based on the determination, relocation of the slice of the storage tier is effected.Type: GrantFiled: June 27, 2013Date of Patent: July 18, 2017Assignee: EMC IP Holding Company LLCInventors: Yining Si, Xiangping Chen, Ye Zhang, Qi Mao
-
Patent number: 9513829Abstract: A technique for storing data in a log receives a set of sequential requests, each request specifying data to be written to a data object served by a data storage system. The data specified by respective ones of the requests is placed into respective lockable units of storage for the log, such that the data of no two sequential requests are stored within the same lockable unit. Each lockable unit is locked for access by a writer when being written, and unlocked when not being written, and is configured to store data specified by multiple requests. Completion of each of the requests is acknowledged in response to placing the data specified by the respective request in one of the lockable units of storage. The log may also be partitioned, with individual partitions being used to store data specified by requests having specific request sizes.Type: GrantFiled: June 29, 2015Date of Patent: December 6, 2016Assignee: EMC IP Holding Company LLCInventors: Yubing Wang, Philippe Armangau, Christopher A. Seibel, Jean-Pierre Bono, Yining Si
-
Patent number: 9395937Abstract: A method is used in managing storage space in storage systems. Metadata of a slice of a storage pool in a data storage system is evaluated for returning the slice as free storage to the storage pool. Based on the evaluation, returning of the slice to the storage pool is affected. The metadata of the slice indicates whether the slice includes user data.Type: GrantFiled: December 27, 2013Date of Patent: July 19, 2016Assignee: EMC CorporationInventors: Yining Si, Xiangping Chen, Miles A. de Forest
-
Patent number: 9286230Abstract: A method, computer program product, and computer system for instantiating, by a computing device, a slice-object associated with a slice when the slice-object is accessed. The slice-object is released to a slice object cache when accessing is complete. It is determined whether the slice is accessed within a threshold period of time. If the slice is accessed within the threshold period of time, the slice-object is retrieved from the slice-object cache. If the slice is not accessed within the threshold period of time, memory used for the slice-object is released.Type: GrantFiled: March 14, 2014Date of Patent: March 15, 2016Assignee: EMC CorporationInventors: Ye Zhang, Jean-Pierre Bono, William C. Davenport, Yining Si, Qi Mao, Alexander M. Daniel
-
Patent number: 9262424Abstract: A slice consistency check method is presented including, for each slice of a plurality of slices (a) obtaining a first vote for ownership of that slice according to a filesystem manager configured to manage a set of filesystems stored on a set of sparse metavolumes, (b) obtaining a second vote for the ownership of that slice according to a first driver, the first driver being independent of the filesystem manager, (c) obtaining a third vote for the ownership of that slice according to a second driver, the second driver being independent of the filesystem manager and the first driver, and (d) assigning ownership of that slice based on a majority vote of the first vote for the ownership of that slice, the second vote for the ownership of that slice, and the third vote for the ownership of that slice.Type: GrantFiled: March 15, 2013Date of Patent: February 16, 2016Assignee: EMC CorporationInventors: Yining Si, Jean-Pierre Bono, Miles A. de Forest, Ye Zhang, William Davenport, Srinivasa Rao Vempati
-
Patent number: 9176681Abstract: A method is used in managing provisioning of storage in storage systems. Whether a logical object requires a slice for recovering the logical object is determined. Based on the determination, storage for the slice is provisioned. The slice is provided to the logical object.Type: GrantFiled: March 15, 2013Date of Patent: November 3, 2015Assignee: EMC CorporationInventors: Yan Xu, Piers Changyong Yu, Alex Zhongbing Yang, Michael C. Brundage, Kamakshi Viswanadha, Yining Si, Steve Zhuxiong Ai
-
Patent number: 9128629Abstract: Techniques are described for copying data using a throttling mechanism to achieve a desired time delay. A request is received to copy a data portion from a source location of a first physical device to a target location of a second physical device. A desired average delay time is determined in accordance with a plurality of values including a throttle value affecting a rate at which data is copied from the source location to the target location. The request is partitioned into subrequests. The data portion is partitioned into a subportions. Each of the subrequests copies one of the subportions. The subrequests are performed whereby a time delay is introduced between at least two of the plurality of subrequests and whereby an average time delay with respect to each pair of consecutively issued subrequests is the desired average time delay.Type: GrantFiled: June 25, 2013Date of Patent: September 8, 2015Assignee: EMC CorporationInventors: Qi Mao, Ye Zhang, Yining Si, William C. Davenport, Alexander M. Daniel, Pu Wang, Chao Zheng