Patents by Inventor BOAZ HARROSH

BOAZ HARROSH 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: 10983955
    Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).
    Type: Grant
    Filed: June 17, 2020
    Date of Patent: April 20, 2021
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Patent number: 10956072
    Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: March 23, 2021
    Assignee: NetApp Inc.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Patent number: 10848555
    Abstract: Logical mirroring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.
    Type: Grant
    Filed: June 18, 2018
    Date of Patent: November 24, 2020
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Yigal Korman, Sagi Manole, Boaz Harrosh
  • Publication number: 20200334165
    Abstract: Methods and systems for a storage system are provided. One method includes updating a device mapping array upon addition of a second storage device for a computing system having at least a first storage device for storing information. The device mapping array includes a plurality of entries, each entry pointing to a starting address of the first and second storage device; and a number of the plurality of entries are based on a total storage capacity of the first and the second storage device. The method further includes mapping free blocks of a logical address space for the first and the second storage device to a plurality of units of an allocator address space; and assigning the mapped plurality of units of the allocator address space to a queue associated with a processor of the computing system.
    Type: Application
    Filed: April 17, 2019
    Publication date: October 22, 2020
    Applicant: NETAPP, INC.
    Inventors: Sagi Manole, Boaz Harrosh, Amit Golander
  • Publication number: 20200320036
    Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).
    Type: Application
    Filed: June 17, 2020
    Publication date: October 8, 2020
    Applicant: NETAPP, INC.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Patent number: 10719479
    Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: July 21, 2020
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Patent number: 10691553
    Abstract: A persistent memory based distributed-journal file system, comprising: 1) Direct mapped persistent memory unit hosting at least a subset of a file system which contains a plurality of files each associated with a metadata record and a self-journal record. 2) A memory storing a program code. 3) One or more processors coupled to the persistent memory unit and the memory for executing the program code which comprises: (a) Creating a resources dataset which maps characteristics of the file system by analyzing the files' metadata records. (b) Receiving an alteration request to alter altered file(s) of the plurality of files. (c) Determining if the alteration is an atomic alteration which is applied to the file system in an atomic operation. (d) Logging an indication of the alteration in the respective self-journal record of the altered file(s) for non-atomic alteration. (e) Applying the alteration in the file system.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: June 23, 2020
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Boaz Harrosh, Sagi Manole
  • Patent number: 10606500
    Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: March 31, 2020
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Yigal Korman, Boaz Harrosh
  • Patent number: 10606803
    Abstract: Method, apparatus and product for data cloning in a memory-based file systems. A content of each object of the file system is retained in data units and represented using a tree of the nodes comprising tree nodes and leaf nodes. The file system utilizes a volatile resource usage collection and volatile reference counters for each node of the nodes. In response to mounting the file system, a storage retaining a file system metadata is scanned to compile the volatile resource usage collection and the volatile reference counters. In response to a determination to reuse a pointed node of a tree of an object by a pointing node, a volatile reference counter of the pointed node is updated and the pointing node is atomically set, using a single instruction, to point to the pointed node.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: March 31, 2020
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Publication number: 20200026448
    Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.
    Type: Application
    Filed: September 27, 2019
    Publication date: January 23, 2020
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Patent number: 10489346
    Abstract: A computer implemented method for updating a file system tree structure through an atomic operation, comprising one or more hardware processor adapted for designating a file system comprising a plurality of files arranged in a plurality of tree structures, the file system is based on a direct mapping persistent memory, receiving instructions from a client to alter an altered file of the plurality of files, creating an alternate tree structure to apply the alteration in case the alteration involves a non-atomic tree structure operation to an original tree structure of the plurality of tree structures containing the altered file and committing the alteration to the file system through an atomic operation.
    Type: Grant
    Filed: May 19, 2016
    Date of Patent: November 26, 2019
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Boaz Harrosh, Sagi Manole
  • Patent number: 10466922
    Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: November 5, 2019
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Publication number: 20190196735
    Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.
    Type: Application
    Filed: February 27, 2019
    Publication date: June 27, 2019
    Applicant: NETAPP, INC.
    Inventors: Amit Golander, Yigal Korman, Boaz Harrosh
  • Patent number: 10254990
    Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.
    Type: Grant
    Filed: May 13, 2016
    Date of Patent: April 9, 2019
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Yigal Korman, Boaz Harrosh
  • Patent number: 10140029
    Abstract: Managing pages in a memory based file system by maintaining a memory into two lists, an Lr list and an Lf list, moving pages from the Lr list to the Lf list based on a repeated access pattern, and moving a page out of the Lr list or the Lf list arbitrarily, thereby enabling the two lists to re-grow according to current workload.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: November 27, 2018
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Boaz Harrosh, Sagi Manole, Omer Caspi
  • Publication number: 20180316758
    Abstract: Logical minoring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.
    Type: Application
    Filed: June 18, 2018
    Publication date: November 1, 2018
    Applicant: NETAPP, INC.
    Inventors: AMIT GOLANDER, YIGAL KORMAN, SAGI MANOLE, BOAZ HARROSH
  • Patent number: 10003645
    Abstract: Logical mirroring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.
    Type: Grant
    Filed: December 15, 2015
    Date of Patent: June 19, 2018
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Yigal Korman, Sagi Manole, Boaz Harrosh
  • Publication number: 20170371889
    Abstract: Method, apparatus and product for data cloning in a memory-based file systems. A content of each object of the file system is retained in data units and represented using a tree of the nodes comprising tree nodes and leaf nodes. The file system utilizes a volatile resource usage collection and volatile reference counters for each node of the nodes. In response to mounting the file system, a storage retaining a file system metadata is scanned to compile the volatile resource usage collection and the volatile reference counters. In response to a determination to reuse a pointed node of a tree of an object by a pointing node, a volatile reference counter of the pointed node is updated and the pointing node is atomically set, using a single instruction, to point to the pointed node.
    Type: Application
    Filed: June 22, 2017
    Publication date: December 28, 2017
    Applicant: PLEXISTOR LTD.
    Inventors: AMIT GOLANDER, SAGI MANOLE, BOAZ HARROSH
  • Publication number: 20170371947
    Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).
    Type: Application
    Filed: June 22, 2017
    Publication date: December 28, 2017
    Applicant: NETAPP, INC.
    Inventors: AMIT GOLANDER, SAGI MANOLE, BOAZ HARROSH
  • Patent number: 9851919
    Abstract: Methods for data placement in a memory-based file system are described, including copying a user data unit from a second storage type device to a first storage type device based on an access request to the file system, the first storage type device being a faster access device than the second storage type device, referencing the user data unit in the first storage type device by a byte addressable memory pointer, and using the byte addressable memory pointer to copy the user data unit from the first storage type device to the second storage type device based on data access pattern.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: December 26, 2017
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Boaz Harrosh