Patents by Inventor Michael J. Scharland
Michael J. Scharland 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: 11442860Abstract: When a read request for the data portion is received from an application executing on a host, the host may determine whether the data portion is in host cache, and if so, whether the logical storage unit of the data portion is shared by another host system. If there is another host system sharing the logical storage unit, a latest version stored on the storage system may be determined and compared to the version stored in the host cache. If the version in the host cache is the same as the latest version stored on the storage system, the data portion may be retrieved from the host cache. If the version in the host cache is not the latest version stored on the storage system, the data portion may be retrieved from the storage system, and the host cache may be updated with the latest version of the data portion.Type: GrantFiled: August 2, 2019Date of Patent: September 13, 2022Assignee: EMC IP Holding Company LLCInventors: Michael J. Scharland, Ian Wigmore, Arieh Don
-
Patent number: 11252015Abstract: Described herein are systems and techniques for determining when excessive I/O response times are not the fault of a storage port, but rather are caused by other factors or components on a storage network, for example, over-utilization of a host port. For one or more host ports and/or storage ports, a payload idle time (PIT) may be determined for each I/O operation, the PIT being the amount of time during which a storage port is waiting for a host port to be ready to send or receive data of the respective I/O operation. It may be determined whether one or more of the PITs includes an excessive idle time (EIT), where the EIT may be an amount of the PIT that is more than a predefined acceptable amount of time. The cause of the EIT may be determined.Type: GrantFiled: January 29, 2019Date of Patent: February 15, 2022Assignee: EMC IP Holding Company LLCInventors: Michael J. Scharland, Jaeyoo Jung, Arieh Don
-
Patent number: 11150988Abstract: Sector signature patterns with sector signature values and sector signature parity values are embedded with data slices. A new pattern is embedded with a slice each time the slice data is updated. The patterns are selected in order such that every sector signature value and sector signature parity value changes when a new pattern is embedded. A separate metadata record such as a key is maintained to indicate which pattern has been embedded with the slice. A data integrity check is performed by comparing the embedded sector signature parity values with the metadata record and/or performing a pattern-to-key lookup.Type: GrantFiled: March 30, 2020Date of Patent: October 19, 2021Assignee: Dell Products L.P.Inventors: Stephen M Lathrop, Michael J Scharland, Kevin Tobin
-
Publication number: 20210303398Abstract: Sector signature patterns with sector signature values and sector signature parity values are embedded with data slices. A new pattern is embedded with a slice each time the slice data is updated. The patterns are selected in order such that every sector signature value and sector signature parity value changes when a new pattern is embedded. A separate metadata record such as a key is maintained to indicate which pattern has been embedded with the slice. A data integrity check is performed by comparing the embedded sector signature parity values with the metadata record and/or performing a pattern-to-key lookup.Type: ApplicationFiled: March 30, 2020Publication date: September 30, 2021Applicant: EMC IP HOLDING COMPANY LLCInventors: Stephen M. Lathrop, Michael J. Scharland, Kevin Tobin
-
Patent number: 11010060Abstract: A high performance logical device having low latency may be provided. I/Os to the logical device may be sent only to a primary director having sole ownership of the logical device. The primary director may perform operations locally for the logical device. Such operations may include allocating global memory for use with the logical device from only a global memory portion that is local to the primary director. The global memory may be a distributed global memory including memory from multiple directors and possibly multiple engines. Cached data for the logical device may be mirrored automatically by the data storage system. Alternatively, the cached data for the logical device may be mirrored using a host-based mirroring technique.Type: GrantFiled: June 20, 2019Date of Patent: May 18, 2021Assignee: EMC IP Holding Company LLCInventors: Douglas E. LeCrone, Michael J. Scharland, Steven T. McClure, Jerome Cartmell
-
Patent number: 10970219Abstract: A storage system may maintain a purge counter for one or more logical storage units. When an instruction is received to perform an operation that will modify data across the one or more logical storage units, the purge counter may be incremented. One or more host systems implementing host caching may periodically poll the storage system to determine the purge counter value. When the current value of the purge counter value is different than a previously polled purge counter value recorded on a host system, the host system may purge from its host cache any entries for logical storage units associated with the purge counter. The data storage system may not execute the data modification instruction until it receives acknowledgement from all host systems caching data affected by the modification instruction that the host system has purged any host cache entries corresponding to the LSUs affected by the modification operation.Type: GrantFiled: August 2, 2019Date of Patent: April 6, 2021Assignee: EMC IP Holding Company LLCInventors: Michael J. Scharland, Ian Wigmore, Arieh Don
-
Publication number: 20210034519Abstract: When a read request for the data portion is received from an application executing on a host, the host may determine whether the data portion is in host cache, and if so, whether the logical storage unit of the data portion is shared by another host system. If there is another host system sharing the logical storage unit, a latest version stored on the storage system may be determined and compared to the version stored in the host cache. If the version in the host cache is the same as the latest version stored on the storage system, the data portion may be retrieved from the host cache. If the version in the host cache is not the latest version stored on the storage system, the data portion may be retrieved from the storage system, and the host cache may be updated with the latest version of the data portion.Type: ApplicationFiled: August 2, 2019Publication date: February 4, 2021Applicant: EMC IP Holding Company LLCInventors: Michael J. Scharland, Ian Wigmore, Arieh Don
-
Publication number: 20210037096Abstract: A storage system may maintain a purge counter for one or more logical storage units. When an instruction is received to perform an operation that will modify data across the one or more logical storage units, the purge counter may be incremented. One or more host systems implementing host caching may periodically poll the storage system to determine the purge counter value. When the current value of the purge counter value is different than a previously polled purge counter value recorded on a host system, the host system may purge from its host cache any entries for logical storage units associated with the purge counter. The data storage system may not execute the data modification instruction until it receives acknowledgement from all host systems caching data affected by the modification instruction that the host system has purged any host cache entries corresponding to the LSUs affected by the modification operation.Type: ApplicationFiled: August 2, 2019Publication date: February 4, 2021Applicant: EMC IP Holding Company LLCInventors: Michael J. Scharland, Ian Wigmore, Arieh Don
-
Patent number: 10896153Abstract: The system, devices, and methods disclosed herein relate to data ratio reduction technology adapted to reduce storage costs by weeding out duplicative data write operations. The techniques and systems disclosed achieve deduplication benefits of smaller block, finer granularity, deduplication systems while simultaneously reducing the enormous metadata costs traditionally associated with small block deduplication. According to an exemplary 128 K block deduplication system and method, we disclose deduplication rates nearly equivalent to 4 K deduplication systems.Type: GrantFiled: March 30, 2018Date of Patent: January 19, 2021Assignee: EMC IP Holding Company LLCInventors: Jeremy J. O'Hare, Kuolin Hua, Michael J. Scharland, Stephen M. Lathrop, Anoop Raghunathan
-
Patent number: 10877936Abstract: The system, devices, and methods disclosed herein relate to data ratio reduction technology adapted to reduce storage costs by weeding out duplicative data write operations. The techniques and systems disclosed achieve deduplication benefits by reducing the size of hash values stored hash tables used to compare unwritten data blocks to data that has already been written and stored somewhere in physical storage. The data deduplication systems, methods, and products facilitate deduplication at the block level as well as for misaligned data chunks within data blocks, that is an unwritten data block that has been stored sequentially in two different physical locations. The deduplication teachings herein are amenable to varying data block sizes as well as data chunk sizes within blocks. Our embodiments enhance computer performance by substantially reducing computational speeds and storage requirements attendant to deduplication systems using larger hash table data sizes.Type: GrantFiled: May 2, 2018Date of Patent: December 29, 2020Assignee: EMC IP Holding Company LLCInventors: Jeremy J. O'Hare, Rong Yu, Peng Wu, Michael J. Scharland
-
Patent number: 10795814Abstract: Maintaining multiple cache areas in a storage device having multiple processors includes loading data into a first local cache in response to a first processor of a first subset of the processors performing a read operation to the specific portion of non-volatile storage, where the first local cache is accessible to the first subset of the processors and is inaccessible to other processors, loading data into a second local cache in response to a second processor of the second subset of the processors performing a read operation to the specific portion of non-volatile storage, where the second local cache is accessible to the second subset of the processors and is inaccessible to other processors, and loading data into a global cache in response to one of the processors performing a write operation to the specific portion of non-volatile storage, where the global cache is accessible to all the processors.Type: GrantFiled: April 27, 2018Date of Patent: October 6, 2020Assignee: EMC IP Holding Company LLCInventors: Jeffrey R. Nelson, Michael J. Scharland, Rong Yu
-
Patent number: 10789168Abstract: Maintaining multiple cache areas in a storage device having multiple processors includes loading data from a specific portion of non-volatile storage into a local cache area in response to a specific processor of a first subset of the processors performing a read operation to the specific portion of non-volatile storage, where the local cache area is accessible to the first subset of the processors and is inaccessible to a second subset of the processors that is different than the first subset of the processors and includes loading data from the specific portion of non-volatile storage into a global cache area in response to one of the processors performing a write operation to the specific portion of non-volatile storage, where the global cache area is accessible to the first subset of the processors and to the second subset of the processors. Different processors may be placed on different directors.Type: GrantFiled: April 27, 2018Date of Patent: September 29, 2020Assignee: EMC IP Holding Company LLCInventors: Jack Fu, Ningdong Li, Michael J. Scharland, Rong Yu
-
Publication number: 20200244513Abstract: Described herein are systems and techniques for determining when excessive I/O response times are not the fault of a storage port, but rather are caused by other factors or components on a storage network, for example, over-utilization of a host port. For one or more host ports and/or storage ports, a payload idle time (PIT) may be determined for each I/O operation, the PIT being the amount of time during which a storage port is waiting for a host port to be ready to send or receive data of the respective I/O operation. It may be determined whether one or more of the PITs includes an excessive idle time (EIT), where the EIT may be an amount of the PIT that is more than a predefined acceptable amount of time. The cause of the EIT may be determined.Type: ApplicationFiled: January 29, 2019Publication date: July 30, 2020Applicant: EMC IP Holding Company LLCInventors: Michael J. Scharland, Jaeyoo Jung, Arieh Don
-
Patent number: 10496278Abstract: A storage array presents a logical production volume that is backed by tangible data storage devices. The production volume is organized into fixed size front end allocation units. The tangible data storage devices are organized into discrete size back end allocation units of a plurality of different sizes. Data associated with each one of the front end allocation units is stored on only one of the back end allocation units. For example, compressed data may be stored on a back end allocation unit that is smaller than a front end allocation unit while maintaining a 1-to-1 relationship between the front end allocation unit and the back end allocation unit.Type: GrantFiled: June 24, 2016Date of Patent: December 3, 2019Assignee: EMC IP HOLDING COMPANY LLCInventors: Jeremy J. O'Hare, Michael J. Scharland, Rong Yu
-
Publication number: 20190340262Abstract: The system, devices, and methods disclosed herein relate to data ratio reduction technology adapted to reduce storage costs by weeding out duplicative data write operations. The techniques and systems disclosed achieve deduplication benefits by reducing the size of hash values stored hash tables used to compare unwritten data blocks to data that has already been written and stored somewhere in physical storage. The data deduplication systems, methods, and products facilitate deduplication at the block level as well as for misaligned data chunks within data blocks, that is an unwritten data block that has been stored sequentially in two different physical locations. The deduplication teachings herein are amenable to varying data block sizes as well as data chunk sizes within blocks. Our embodiments enhance computer performance by substantially reducing computational speeds and storage requirements attendant to deduplication systems using larger hash table data sizes.Type: ApplicationFiled: May 2, 2018Publication date: November 7, 2019Inventors: Jeremy J. O'Hare, Rong Yu, Peng Wu, Michael J. Scharland
-
Publication number: 20190332533Abstract: Maintaining multiple cache areas in a storage device having multiple processors includes loading data from a specific portion of non-volatile storage into a local cache area in response to a specific processor of a first subset of the processors performing a read operation to the specific portion of non-volatile storage, where the local cache area is accessible to the first subset of the processors and is inaccessible to a second subset of the processors that is different than the first subset of the processors and includes loading data from the specific portion of non-volatile storage into a global cache area in response to one of the processors performing a write operation to the specific portion of non-volatile storage, where the global cache area is accessible to the first subset of the processors and to the second subset of the processors. Different processors may be placed on different directors.Type: ApplicationFiled: April 27, 2018Publication date: October 31, 2019Applicant: EMC IP Holding Company LLCInventors: Jack Fu, Ningdong Li, Michael J. Scharland, Rong Yu
-
Publication number: 20190332534Abstract: Maintaining multiple cache areas in a storage device having multiple processors includes loading data into a first local cache in response to a first processor of a first subset of the processors performing a read operation to the specific portion of non-volatile storage, where the first local cache is accessible to the first subset of the processors and is inaccessible to other processors, loading data into a second local cache in response to a second processor of the second subset of the processors performing a read operation to the specific portion of non-volatile storage, where the second local cache is accessible to the second subset of the processors and is inaccessible to other processors, and loading data into a global cache in response to one of the processors performing a write operation to the specific portion of non-volatile storage, where the global cache is accessible to all the processors.Type: ApplicationFiled: April 27, 2018Publication date: October 31, 2019Applicant: EMP IP Holding Company LLCInventors: Jeffrey R. Nelson, Michael J. Scharland, Rong Yu
-
Publication number: 20190303454Abstract: The system, devices, and methods disclosed herein relate to data ratio reduction technology adapted to reduce storage costs by weeding out duplicative data write operations. The techniques and systems disclosed achieve deduplication benefits of smaller block, finer granularity, deduplication systems while simultaneously reducing the enormous metadata costs traditionally associated with small block deduplication. According to an exemplary 128 K block deduplication system and method, we disclose deduplication rates nearly equivalent to 4 K deduplication systems.Type: ApplicationFiled: March 30, 2018Publication date: October 3, 2019Inventors: Jeremy J. O'Hare, Kuolin Hua, Michael J. Scharland, Stephen M. Lathrop, Anoop Raghunathan
-
Publication number: 20190303017Abstract: A high performance logical device having low latency may be provided. I/Os to the logical device may be sent only to a primary director having sole ownership of the logical device. The primary director may perform operations locally for the logical device. Such operations may include allocating global memory for use with the logical device from only a global memory portion that is local to the primary director. The global memory may be a distributed global memory including memory from multiple directors and possibly multiple engines. Cached data for the logical device may be mirrored automatically by the data storage system. Alternatively, the cached data for the logical device may be mirrored using a host-based mirroring technique.Type: ApplicationFiled: June 20, 2019Publication date: October 3, 2019Applicant: EMC IP Holding Company LLCInventors: Douglas E. LeCrone, Michael J. Scharland, Steven T. McClure, Jerome Cartmell
-
Patent number: 10372345Abstract: A high performance logical device having low latency may be provided. I/Os to the logical device may be sent only to a primary director having sole ownership of the logical device. The primary director may perform operations locally for the logical device. Such operations may include allocating global memory for use with the logical device from only a global memory portion that is local to the primary director. The global memory may be a distributed global memory including memory from multiple directors and possibly multiple engines. Cached data for the logical device may be mirrored automatically by the data storage system. Alternatively, the cached data for the logical device may be mirrored using a host-based mirroring technique.Type: GrantFiled: April 27, 2017Date of Patent: August 6, 2019Assignee: EMC IP Holding Company LLCInventors: Douglas E. LeCrone, Michael J. Scharland, Steven T. McClure, Jerome Cartmell