Patents by Inventor Yechiel Yochai

Yechiel Yochai 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: 11281587
    Abstract: A method for managing a cache memory of a storage system, the method may include receiving, by a controller of the storage system, an access request related to a data unit; wherein the receiving occurs while (a) the cache memory stores a group of oldest cached data units, and (b) the data unit is stored in a memory module of the storage system the differs from the cache memory; determining, by the controller, a caching category of the data unit; and preventing from caching the data unit in the cache memory when a hit score of the caching category of the data unit is lower than a hit score of the group of oldest cached data units; and caching the data unit in the cache memory when the hit score of the caching category of the data unit is higher than the hit score of the group of oldest cached data units; wherein the hit score of the caching category of the data unit is indicative of a probability of a cache hit per data unit of the caching category.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: March 22, 2022
    Assignee: INFINIDAT LTD.
    Inventor: Yechiel Yochai
  • Patent number: 10977180
    Abstract: A method, storage system and non-transitory computer readable medium. The method may include receiving or generating, and for each storage entity out of multiple storage entities of the storage system, a storage entity distribution of cache hits over a caching period related to cached data associated with the storage entity and determining an allocation of quotas of the cache space to the multiple storage entities. The determining may include: (a) for each storage entity, determining a hit score indicative of a number of cache hits per a caching sub-period of the caching period related to the storage entity; (b) simulating, in an iterative manner, an allocation of quotas of the cache space to the storage entities that substantially maximizes the number of cache hits; and (c) allocating quotas of the cache space to the storage entities of the multiple storage entities, based on an outcome of the simulation.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: April 13, 2021
    Inventor: Yechiel Yochai
  • Publication number: 20210004329
    Abstract: A method, storage system and non-transitory computer readable medium. The method may include receiving or generating, and for each storage entity out of multiple storage entities of the storage system, a storage entity distribution of cache hits over a caching period related to cached data associated with the storage entity and determining an allocation of quotas of the cache space to the multiple storage entities. The determining may include: (a) for each storage entity, determining a hit score indicative of a number of cache hits per a caching sub-period of the caching period related to the storage entity; (b) simulating, in an iterative manner, an allocation of quotas of the cache space to the storage entities that substantially maximizes the number of cache hits; and (c) allocating quotas of the cache space to the storage entities of the multiple storage entities, based on an outcome of the simulation.
    Type: Application
    Filed: July 1, 2019
    Publication date: January 7, 2021
    Inventor: Yechiel Yochai
  • Patent number: 10884934
    Abstract: A method for prefetching in a mass storage system, the method may include receiving or generating a request to fetch, to a cache memory of the mass storage system, a certain data unit that is currently not stored in the cache memory; wherein the certain data unit and additional data units form a certain cluster of data units; wherein the certain data unit and the additional data units have similar activity signatures; wherein at least two data units of the certain cluster differ from each other by at least one of (a) a file system, (b) a logical volume, and (c) an accessing unit; wherein for each data unit of the certain cluster, an activity signature related to the data unit provides a coarse estimation of activity related to the data unit during multiple time periods; fetching the certain data unit stored in a mass storage unit; and prefetching at least some of the additional data units that are not currently stored in the cache memory.
    Type: Grant
    Filed: February 20, 2019
    Date of Patent: January 5, 2021
    Inventor: Yechiel Yochai
  • Patent number: 10430087
    Abstract: A method for managing write requests in a storage system, the method may include receiving, by a receiving control node out of a group of control nodes of the storage system, a write request for writing a data unit to the storage system; storing the data unit in a first layer storage that is shared among the control nodes of the group, by the receiving control node; retrieving the data unit from the first layer storage and destaging the data unit to a second layer storage by a destaging control node that belongs to the group and is responsible for destaging the data unit; wherein at a time of the destaging of the data unit to the second layer storage another control node of the group is responsible for destaging another data unit to the second layer storage; wherein the storing of the data unit in the first layer storage is faster than the destaging of the data unit to the second layer storage; and when the destaging control node differs from the receiving control node then each one of the receiving and the s
    Type: Grant
    Filed: February 1, 2017
    Date of Patent: October 1, 2019
    Assignee: INFINIDAT LTD.
    Inventors: Yechiel Yochai, Mike Dorfman, Sivan Tal
  • Publication number: 20190205254
    Abstract: A method for managing a cache memory of a storage system, the method may include receiving, by a controller of the storage system, an access request related to a data unit; wherein the receiving occurs while (a) the cache memory stores a group of oldest cached data units, and (b) the data unit is stored in a memory module of the storage system the differs from the cache memory; determining, by the controller, a caching category of the data unit; and preventing from caching the data unit in the cache memory when a hit score of the caching category of the data unit is lower than a hit score of the group of oldest cached data units; and caching the data unit in the cache memory when the hit score of the caching category of the data unit is higher than the hit score of the group of oldest cached data units; wherein the hit score of the caching category of the data unit is indicative of a probability of a cache hit per data unit of the caching category.
    Type: Application
    Filed: May 22, 2018
    Publication date: July 4, 2019
    Inventor: YECHIEL YOCHAI
  • Patent number: 10067843
    Abstract: A method for synchronizing between a primary control node of a storage system and a secondary control node of the storage system, the method may include performing a change in a key-value store that is stored in shared memory of the storage system and includes control metadata for controlling access to data stored in the storage system; the shared memory is accessible to the primary control node and to a secondary control node; generating a change indication that (i) is indicative of the change in the key-value store and (ii) requests the secondary control node to introduce changes in one or more additional data structures that are not stored in the shared memory; the change in the key-value store comprises replacing a previous given value with a current given value that is associated with a given key; sending the change indication to the secondary control node; receiving an acknowledgement from the secondary control node; wherein the acknowledgement indicates at least one of the following: (i) the secondary
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: September 4, 2018
    Assignee: INFINIDAT LTD.
    Inventors: Yechiel Yochai, Sivan Tal, Nir Schenkler, Mike Dorfman
  • Patent number: 9965482
    Abstract: A method for hash-based writing, the method comprises: receiving a received data entity to be stored in a storage system, wherein the received data entity is associated with received data entity metadata; selecting a selected data structure out of a set of data structures that comprises K data structures; wherein K is a positive integer; wherein for each value of a variable k that ranges between 2 and K, stored data entity metadata that is stored in a k'th data structure out of the set collided with stored data entity metadata that is stored in each one of a first till (k?1)'th data structures of the set; calculating an index by applying, on the received data entity metadata, a hash function that is associated with the selected data structure; determining whether an entry that is associated with the index and belongs to the selected data structure is empty; writing to the entry, if the entry is empty, the received data entity metadata, and storing the received data entity in the storage system in response to
    Type: Grant
    Filed: June 24, 2014
    Date of Patent: May 8, 2018
    Assignee: INFINIDAT LTD.
    Inventor: Yechiel Yochai
  • Patent number: 9858300
    Abstract: A method for de-duplication, the method may include receiving a request to store in a storage system a received data entity; obtaining a received data entity signature that is responsive to the received data entity; selecting a selected data structure out of a set of data structures that comprises K data structures; wherein K is a positive integer; wherein for each value of a variable k that ranges between 2 and K, a stored data entity signature that is stored in a k'th data structure out of the set collided with stored data entity signatures that are stored in each one of a first till (k?1)'th data structures of the set; calculating an index by applying, on the received data entity signature, a hash function that is associated with the selected data structure; determining whether an entry that is associated with the index and belongs to the selected data structure is empty; writing to the entry, if the entry is empty, the received data entity signature, and storing the received data entity in the storage sys
    Type: Grant
    Filed: June 24, 2014
    Date of Patent: January 2, 2018
    Assignee: INFINIDAT LTD.
    Inventor: Yechiel Yochai
  • Patent number: 9830266
    Abstract: Described are techniques for processing a data operation in a data storage system. A front-end component of the data storage system receives the data operation. In response to receiving the data operation, the front-end component performs first processing. The first processing includes determining whether the data operation is a read operation requesting to read a data portion which results in a cache miss; and if said determining determines that the data operation is a read operation resulting in a cache miss, performing read miss processing. Read miss processing includes sequential stream recognition processing performed by the front-end component to determine whether the data portion is included in a sequential stream.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: November 28, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Rong Yu, Orit Levin-Michael, John W. Lefferts, Pei-Ching Hwang, Peng Yin, Yechiel Yochai, Dan Aharoni, Qun Fan, Stephen Richard Ives
  • Patent number: 9798665
    Abstract: A method that may include determining, for each user of a group of users, a time difference between an event of a first type that is related to a storage of a user data unit of the user within a cache of a storage system and to an eviction of the user data unit from the cache, in response to (a) a service-level agreement (SLA) associated with the user and to (b) multiple data hit ratios associated with multiple different values of a time difference between events of the first type and evictions, from the cache, of multiple user data units of the user; and evicting from the cache, based upon the determination, one or more user data units associated with one or more users of the group.
    Type: Grant
    Filed: December 20, 2015
    Date of Patent: October 24, 2017
    Assignee: INFINIDAT LTD.
    Inventor: Yechiel Yochai
  • Patent number: 9727486
    Abstract: A method for writing data objects, the method may include accumulating, in a first memory module, multiple new data entities in one or more dirty pages of a data layer; wherein each new data entity and a corresponding older data entity are associated with a same application object; wherein the accumulating comprises storing each new data entity in a page that differs from a page that stores the corresponding older data entity; calculating multiple new sets of descriptors by generating to each new data entity, a new set of descriptors; wherein each set of descriptors comprises descriptors that belong to multiple descriptors layers; wherein the multiple descriptors layers and the data layer belong to an hierarchical data structure; accumulating the multiple new sets of descriptors in one or more dirty pages of one or more descriptors layers; wherein each corresponding older data entity is associated with a corresponding set of descriptors; wherein the accumulating comprises storing each new set of descriptor in
    Type: Grant
    Filed: September 10, 2015
    Date of Patent: August 8, 2017
    Assignee: INFINIDAT LTD.
    Inventor: Yechiel Yochai
  • Patent number: 9645943
    Abstract: There is provided a storage arrangement and a method of operating thereof. The storage arrangement comprises a first storage system and one or more second storage systems operatively coupled to the first storage system. First control layer is operable to handle a first logical address space comprising a first logical group characterized by a plurality of logical block addresses; first control layer comprises a first mapping module handling a first mapping structure associated with first logical group. Each second control layer comprises, respectively, a second mapping module handling a second mapping structure associated with first logical group.
    Type: Grant
    Filed: February 22, 2012
    Date of Patent: May 9, 2017
    Assignee: INFINIDAT LTD.
    Inventors: Haim Kopylovitz, Leo Corry, Yechiel Yochai
  • Patent number: 9614909
    Abstract: A method for generating remote replicates of a logical volume at a remote site, the method comprises performing a plurality of replication cycles for generating a plurality (N) of points in time replicates of the logical volume at the remote site. Wherein for each positive integer n that ranges between 2 and N, a performing of a n'th replication cycle comprises: calculating in parallel and by multiple computerized resources of a storage system, multiple n'th point in time differences of multiple subsets of the logical volume; wherein n'th point in time differences of different subsets are calculated by different computerized resources; wherein a n'th point in time difference of a subset is a difference between an (n?1)'th point in time content of the subset and an n'th point in time content of the subset; and sending, in parallel, the multiple n'th point in time differences to the remote site.
    Type: Grant
    Filed: November 28, 2013
    Date of Patent: April 4, 2017
    Assignee: INFINIDAT LTD.
    Inventors: Yechiel Yochai, Ayelet Shani, Efraim Zeidner
  • Patent number: 9569122
    Abstract: A method for generating transaction aware snapshots, the method may include: (a) starting a creation of a certain point in time snapshot for a consistency group that comprises at least one logical volume; (b) detecting that at the certain point in time there is an uncompleted transaction for writing multiple information units to the consistency group; the uncompleted transaction started at a transaction start point in time that precedes the certain point in time; (c) preventing an access to the certain point in time snapshot until a completion of the uncompleted transaction; and (d) associating the multiple information units with at least the certain point in time snapshot.
    Type: Grant
    Filed: June 12, 2013
    Date of Patent: February 14, 2017
    Assignee: INFINIDAT LTD.
    Inventors: Amir Frankel, Yechiel Yochai
  • Patent number: 9471429
    Abstract: A method for disk failure protection, the method may include calculating a first set of parity units by processing a first group of sets of data units that are cached in a cache memory of a storage system; calculating a second set of parity units by processing the first group of sets of data units; wherein the calculating of the second set of parity units is responsive to a first shift that was virtually introduced between each set of data units of the first group of sets of data units; and destaging the first group of sets of data units and the first and second sets of parity units to the first group of disks.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: October 18, 2016
    Assignee: INFINIDAT LTD.
    Inventor: Yechiel Yochai
  • Patent number: 9396207
    Abstract: A system for managing data includes providing at least one logical device having a table of information that maps sections of the logical device to sections of at least two storage areas. Characteristics of data associated with a one section of the logical device may be evaluated. The section of the data may moved between the at least two storage areas according to a policy and based on the characteristics of the data. The table of information is updated according to the movement of data between the at least two storage areas. Each of the at least two storage areas may correspond to a different storage tier, and each of the storage tiers may have different characteristic, such as speed of pools of storage devices within the tiers. A write target policy may be applied to store initial writes in a preferred location of the at least two storage areas.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: July 19, 2016
    Assignee: EMC Corporation
    Inventors: Barry A. Burke, Yechiel Yochai
  • Patent number: 9383942
    Abstract: There is provided a storage system comprising a control layer operable to manage a snapshot family (SF) constituted by SF members having hierarchical relations represented by a SF relationship data structure and a method of operating thereof. Upon receiving a command for restoring a writable SF member from a read-only snapshot thereof, the control layer provides a foreground atomic operation. The atomic operation comprises generating a new writable snapshot of the read-only snapshot (a destination SF member), modifying the SF relationship data structure, and re-assigning all logical unit numbers (LUNs) from the writable SF member to be restored to the destination SF member. Upon successful completion of the atomic operation, the control layer sends acknowledgement indicative of successful restoring the writable SF member.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: July 5, 2016
    Assignee: INFINIDAT LTD.
    Inventors: Josef Ezra, Yechiel Yochai, Ido Ben-Tsion, Efraim Zeidner
  • Patent number: 9311016
    Abstract: There is provided a storage system and a method of identifying delta-data therein between two points-in-time. The method comprises: generating successive snapshots Si and Si+1 corresponding to the two points-in-time; upon generating the snapshot Si+1, searching the cache memory for data blocks associated with snap_version=i, thereby yielding cached delta-metadata; searching the SF mapping data structure for destaged data blocks associated with snap_version=i, thereby yielding destaged delta-metadata; and joining the cached delta-metadata and the destaged delta-metadata, thereby yielding delta-metadata indicative of the delta-data between points-in-time corresponding to the successive snapshots with Snap_ID=i and Snap_ID=i+1. The method operates with no need in copying, destaging to a dedicated location and/or any other special handling of data that needs to be transmitted to the RS system.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: April 12, 2016
    Assignee: INFINIDAT LTD.
    Inventors: Josef Ezra, Yechiel Yochai, Ido Ben-Tsion, Efraim Zeidner, Nir Schenkler
  • Patent number: 9311015
    Abstract: There is provided a storage system comprising a control layer operable to manage a plurality of snapshot families, each family constituted by snapshot family members having hierarchical relations therebetween. The method of operating the storage system comprises searching a cache memory for an addressed data block corresponding to an addressed LBA and associated with an addressed snapshot family and an addressed SF member. In a case of missing the addressed data block in the cache memory, identifying in the cache memory all dirty data blocks corresponding to the addressed LBA and associated with the addressed snapshot family (candidate data blocks); identifying among SF members of the addressed snapshot family a destage owner, and in a case when the identified destage owner is associated with a candidate data block, reading from the cache memory such candidate data block.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: April 12, 2016
    Assignee: INFINIDAT LTD.
    Inventors: Josef Ezra, Yechiel Yochai, Ido Ben-Tsion, Efraim Zeidner